자료의 출처: MIT 공대 교수님 치완 아빠님<--유명 하십니다
이전 문제에서 처럼 16칸짜리(4x4)의 체스보드를 준비합니다.
그리고 16개의 종이성냥을 준비해서 그림에서 처럼 종이부분에 점을
다음과 같이 찍습니다.
1개의 성냥 -- 점 1개
8개의 성냥 -- 점 2개
7개의 성냥 -- 점 3개
자, 이제 이 성냥을 머리부분이 방향을 가리키는 화살표로 생각합니다.
그리고, 각각의 점의 갯수는 그 방향으로 몇칸인가를 말합니다.
그림에서는 7개의 성냥으로 체스보드를 일주하는(모든 칸을 돌지는 않지
만..)예를 보여 줍니다. 아무 성냥에서 출발해서 돌아보시면 쉽게 알 수
있습니다.
이제 문제입니다.
주어진 16개의 성냥을 모두 배치해서 이러한 체스보드 일주를 가능하게
만들어 주시기 바랍니다. 가능한 방법은 회전이나 대칭인 경우를 제외한
다면 두가지가 된다고 알려져 있습니다.
출처: 마틴가드너의 Knotted Doughnuts and other mathematical entertainments