- Heuristic_Algorithm.ipynb : 휴리스틱 알고리즘의 실행 노트
시간관계상 발표에서 빠진 비운의 코드😥
클래스를 사용해 짜려고했으나 실력이 부족했다고 한다.
우리가 미로에서 쓰는 그 방식 그대로입니다.
벽에 왼손을 짚은채로 움직이는 매커니즘에서 착안했습니다.
분명 더 좋은 방법이 있을 것 같지만
방향을 정한 뒤에 모든 경우에 수에 대해
공간 지각력을 총동원해서 코딩했습니다.
x, y 좌표를 행렬이 아니라 데카르트 좌표로 만들었다가 밤새서 고친 건 안자랑
시간관계상
구현되어 있는 A* 코드를 환경에 맞게 적용만 했습니다.
A* 알고리즘이 거리를 추산할 때,
맨해튼 거리가 아니라 유클리드 거리를 측정하므로
대각선 경로를 선호하는 경향이 있습니다.
그건 그렇고 서재에서
이 논문을 발견...
그렇다.. 이거슨 운명..
크킄... 이중 나선의 힘을 각성해
나는 최적루트왕이 될 사나이었던 거시다...