퍼즐 명가 Nikoli가 만든거 아니고 이스라엘 수학자인 Dr. Gyora M. Benedek이 만들었다고 함.
스도쿠를 대체할 퍼즐이라고 해서 Hidoku라고도 부름
외국에서는 Number knot이라고 부르는듯?
격자판에 숫자를 채우는 퍼즐임. 규칙은 2개.
1. 칸에 1부터 겹치지 않게 채워넣어야 함. 예를 들어서 칸이 16개 있다면 1~16을 겹치지 않게 적어야 함
2. 이미 숫자가 적힌 칸도 있음
3. 자기보다 1 큰 수로 움직일 때 인접한 가로, 세로, 대각선으로만 움직일 수 있음. (e.g. 1에서 2로 갈 때)
예시
자 그러면 풀어볼까
하나 풀어보니 다른 퍼즐이랑 본질적으론 비슷한데 신선하고 재밌네요.
맞워요.. 규칙이 단순한데 생각할게 많아서 재밌음
네모네모로직에서 반드시 칠해져야 하는 칸을 채워 나가는 것처럼 여기서도 첫 번째 문제 예를 들면 3->9의 배치로부터 6, 7, 8이 채워지는게 비슷
아 아니구나.. 한 패턴이 더 있었네
근데 또 정답의 uniqueness가 보장이 되는 문제를 만드는게 쉽지 않을 것 같다는 생각이 듭니다. 풀면서 만족감 느낄 수 있으면 장땡이려나.
하나씩 지워가면서 답이 유일한지 컴퓨터로 체크하는게 가장 좋아보이네요.
그것도 좋은 방법인 것 같고요, 답을 유일하게 만들지 않는 연결 패턴들을 정리하고, 그 외에는 없다는 것을 증명할 수도 있을 듯...