Hardest Advent of Code 2020 Problem (day 20 Jigsaw, backtracking)
Errichto Algorithms · 11:05 · Watch on YouTube
Advent of Code 2020 Day 20 "Jurassic Jigsaw"(transcript에서는 "Jurassic Puzzle"이라 불림)는 그해의 가장 어려운 퍼즐이었다. Part 1에는 조립이 전혀 필요 없다: 모서리 타일은 단순히 정확히 두 개의 이웃과 일치하는 타일들이다. Part 2에는 전체 이미지를 조립해야 하며, 모서리 검사를 사용한 행별 백트래킹 검색으로 약 2,...