길찾기 2 ..(Flood Fill Path Finding)

 

밤에 만들어보았다.

 

A* 알고리즘 만든 소스 객체들을 재사용해서 금방 만들어졌다.

 

구글링 해도 색칠하는 알고리즘은 많이 나오는데... 길찾기 알고리즘은 설명이 거의 없다.

 

유튜브로 영상들만 있다. 영상 참고해서 대충 비스므리하게 만들어서 이게 정말 맞는건지는 모르겠지만...

 

길찾기는 잘 된다.

 

 # 단순하게 테스트.

 

 

 # 좀더 복잡하게... 맵을 만들어봤음.

 

각 Cell안에 방향을 나타내는 열거형 변수가 있어서 셀계산할때 방향을 계산하여 가지고 있게된다.

 

도착점(노란색)을 검색하면 도착점에서부터 방향을 역으로 찾아서 이동한다.

 

소스파일(숨겨짐)