펜타파

이 글은 검증을 위해 추가 인용문이 필요합니다. 신뢰할 수 있는 출처에 인용문을 추가하여 이 기사를 개선하는 데 도움을 주십시오. 조달되지 않은 자재는 제거될 수 있습니다.출처 : "Pentalpha" – 뉴스 · 신문 · 서적 · 학자 · JSTOR (2016년 8월) (이 템플릿 메시지 삭제 방법 및 삭제 시기 확인)

솔루션

펜타파는 펜타그램의 10개의 교차점에 9개의 돌을 놓는 것을 목표로 하는 퍼즐이다.이 퍼즐은 에스트렐라 ^[1]마기카로 알려진 멕시코에서 자신감 속임수로 사용된다.돌을 놓을 때는 다음 규칙을 준수해야 한다.

1. 그 돌은 마지막 지점에 도달하기 전에 다른 두 지점을 방문해야 한다.
2. 이 세 점은 서로 옆에 있어야 합니다.
3. 점들은 일직선이 되어야 합니다.
4. 두 번째(중간) 포인트는 돌이 차지할 수 있지만, 첫 번째(시작) 포인트와 세 번째(끝) 포인트는 돌이 세 번째(끝) 포인트에 놓이기 전에 명확해야 한다.

솔루션

Pentalpha에 대한 솔루션은 다음 알고리즘을 사용하여 모든 시작점에 대해 찾을 수 있습니다.

1. 노드 X를 선택합니다.
2. 노드 Y에 직선으로 2개의 노드를 이동합니다.
3. 노드 Y에서 노드 X에 돌을 배치합니다.
4. 노드 Y를 새로운 노드 X로 합니다.
5. 퍼즐이 풀릴 때까지 2-4단계를 반복합니다.

레퍼런스

이 퍼즐/로직 게임 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

• v
• t