변화하는 환경을 처리하기 위해 A * 알고리즘을 적용하는 데 문제가 있습니다. 최소 예를 들어,이 불량 같은 맵을 고려해경로 찾기 변경 가능한 환경을위한 알고리즘
######
#! #
### #
#S #
##+###
##F###
######
목표는 S
에서 F
에 도착하는 것이지만,이를 위해 그렇게 플레이어가 문을 열어 !
에 단계를해야합니다. 내가 가지고있는 문제는 일단 격자 점을 방문하면 "닫히고"다시 입력 할 수 없다는 것입니다. 이 수수께끼를 풀기 위해 어떻게 알고리즘을 수정할 수 있습니까?
플레이어가 *를 사용하여 '!'를 누르면 '+'문이 열리는 것을 알고 있습니까? 어떤 문을 열 었는지 표시가없는 스위치가 여러 개있는 경우 A * 정보가 모두 가정되지 않으며 알고리즘이 문제를 해결할 수 없기 때문입니다. (또한, 바닐라 A *는 미로를 다루는 데 꽤 나쁩니다.) –