A* 알고리즘을 미로찾기에 쓰려고 하는데요.

[미로찾기(218.150)]

시작지점/출구 만 아는 상태에서 A* 알고리즘 쓸 수 있는건가요? 미로 구성이 어떻게 되는지 모르는 상태에서 쓸 수 있는지 여쭤보는거에요.

[@(1.239)]

되기야 되겠지만 그래프를 몽땅 그려봐야된다는점에서 뭔가 손해가 있지 않을까요

[@(1.239)]

아 미로탐색 찾아보니 다들 애초부터 그래프 다 그려놓고 시작하네요. A*로 해도될듯.

[미로찾기(218.150)]

@//오오 감사합니다. 손해보는 건 지금 문제가 아니라서요....

[미로찾기(218.150)]

@//음.... 그래프 안 그리고는 불가능한건가요? 지금 미로가 입출력 파일으로 주어져서... 입출력 파일으로 그래프 만들 수야 있기는 한데 그런 방법은 피하고 싶어서요.

[@(1.239)]

미로찾기가 미로 전체 맵이 주어진다고 가정하기 때문에 알맞은 형식으로 변환하는것만 잘 구현하면 되지 않을까요

[익명(182.227)]

ㄴ 응 그게 정답이야