298개 판이 전부 풀린다는 걸 어떻게 아는가
스테이지를 손으로 그리지 않고 생성했습니다. 그렇다면 못 푸는 판이 섞이지 않았다는 건 무엇으로 보장하나. 솔버 이야기와, 탐색 예산을 아끼다 두 판을 놓친 이야기.
읽을거리
나이트 투어 퍼즐의 수학과, 298개 스테이지를 검증하며 겪은 것들.
200년 된 요령이 아직도 최선이다 — 바른스도르프 규칙
갈 수 있는 칸 중 이후 선택지가 가장 적은 칸부터 밟아라. 규칙은 한 줄인데 대부분의 판이 이걸로 풀립니다. 왜 통하는지, 그리고 어디서 무너지는지.
규칙 하나를 바꾸면 — 닫힌 투어, 정해진 끝, 두루마리
모든 칸을 한 번씩. 이 규칙에 한 줄을 더하면 퍼즐의 성격이 통째로 바뀝니다. 세 가지 변형과, 각각을 만들 때 생긴 문제들.
4×4 판에는 완주 경로가 없다 — 증명
이 사이트에 4×4 스테이지가 없는 건 못 만들어서가 아닙니다. 색연필 두 자루로 존재하지 않음을 증명할 수 있습니다.