2
알 수없는 장애물이있는 그리드의 모든 도달 가능한 공간을 방문하는 효율적인 방법은 무엇입니까?
탐색을 사용하여 상당히 거친 2D 그리드 공간에서 장애물 맵을 만들려고합니다. 한 공간에서 인접한 공간으로 이동하여 장애물을 감지하고 실패하면 대상 공간에 장애물이 있습니다 (이 문제에는 거리 감지 센서의 개념이 없습니다). 그리드 예 http://www.eriding.net/resources/general/prim_frmwrks/images/asses/asses_y3_5d_3.gif (예) 도달 가능한 모든 사각형을 방문하면 프로세스가 완료됩니다. 다시 말해, 일부 공간은 둘러싸여 있기 때문에 장애물이 없어도 완전히 …