격자의 모든 사각형을 볼 수있는 최적의 경로

Question

Player 개체가 가능한 한 많은 공간을 탐색하려고 시도하는 격자 주위를 움직이는 게임이 있습니다. 각 이동, Player은 그것이있는 8 개의 정사각형뿐 아니라 8 개의 정사각형을 볼 수 있습니다. 가장 작은 움직임에서 모든 사각형을 한 번 이상 볼 수있는 최적의 경로는 무엇입니까 (대각선 모션 허용)?

Answer 1

장애물이없는 경우 가장 짧은 경로는 격자의 두 번째 행까지 세 개의 사각형을 지나고 두 번째 아래로 내려갑니다.