RPG2K 미로 이동하기(글 밑에 링크)
2006.07.29 05:22
미로 찾기 방법에는
좌(우)수법, 확장좌(우)수법, 구심법, 루프 테스트 알고리즘, 등고선법
따위가 있지요.
이 예제에서는 우수법을 따랐습니다.
좌(우)수법은 미로에 부딪쳤을 때 사용할 수 있는 가장 기본적인 탈출 방법으로
왼쪽 벽이나 오른쪽 벅을 따라서 계속 옴직이는 겁니다.
상하의 구분이 없는 평면상의 미로라면
대부분의 미로가 이 좌(우)수법으로 탈출이 가능합니다.
그러나 최단거리를 구할 수 없으며,
벽이 있지 않을 경우에는 제자리에서 맴돌게 됩니다.
이 예제에는 네 가지 미로를 넣었습니다.
첫 번 째, 두 번 째 미로는 눈으로도 금새 출구가 나오지만
세 번 째 미로는 일종의 워프를 이용해야 합니다.
뭐, 자동으로 찾아가니 별 걱정은 없습니다만.
네 번 째가 문제지요.
네 번 째 길은 제가 제작 중인 맵을 따온 것인데,
우수법의 한계를 드리고자 첨부했습니다.
우리 같이 연구해 봅시다.
확장좌(우)수법을 쓰면 최단거리까지 구할 수 있다는데,
이런 넓은 길에서 써먹을 수 있을지..
링크 : http://acoc.ktdom.com/acoc/board/data/bibup/TEST.lzh
좌(우)수법, 확장좌(우)수법, 구심법, 루프 테스트 알고리즘, 등고선법
따위가 있지요.
이 예제에서는 우수법을 따랐습니다.
좌(우)수법은 미로에 부딪쳤을 때 사용할 수 있는 가장 기본적인 탈출 방법으로
왼쪽 벽이나 오른쪽 벅을 따라서 계속 옴직이는 겁니다.
상하의 구분이 없는 평면상의 미로라면
대부분의 미로가 이 좌(우)수법으로 탈출이 가능합니다.
그러나 최단거리를 구할 수 없으며,
벽이 있지 않을 경우에는 제자리에서 맴돌게 됩니다.
이 예제에는 네 가지 미로를 넣었습니다.
첫 번 째, 두 번 째 미로는 눈으로도 금새 출구가 나오지만
세 번 째 미로는 일종의 워프를 이용해야 합니다.
뭐, 자동으로 찾아가니 별 걱정은 없습니다만.
네 번 째가 문제지요.
네 번 째 길은 제가 제작 중인 맵을 따온 것인데,
우수법의 한계를 드리고자 첨부했습니다.
우리 같이 연구해 봅시다.
확장좌(우)수법을 쓰면 최단거리까지 구할 수 있다는데,
이런 넓은 길에서 써먹을 수 있을지..
링크 : http://acoc.ktdom.com/acoc/board/data/bibup/TEST.lzh
댓글 8
-
그노에즈
2006.07.29 09:10
아이디어에 어울리니까 2k정보교류에 올리셔야 겠네요..|+rp2+|2352|+rp3+|bibup -
Yggdrasil
2006.07.29 10:30
예전에 구창도 크래킹 당하기 전에 비밀소년님께서 최단거리 구하기 올려놓으신게 있으셨는데 제가 그것을 복구해보고자 비밀소년님께 쪽지를 하며 여차저차해서 결과적으로는 실패..-_- 어떤 길은 찾고 어떤 길은 최단거리가 안나오고 어떤 길은 못찾는 낭패가..|+rp2+|2354|+rp3+|bibup -
Yggdrasil
2006.07.29 10:36
목표 지점이 0, 장애물이 *일 때
2 3 4 5
1 * * 6
0 * 8 7
1 * * 6
2 3 4 5
의 결과값이 나와서 수가 작은 쪽으로 이동하게 만드는 알고리즘은 대체 어떻게..? 단순히 대각선을 제외한 거리만 구한다면
2 3 4 5
1 * * 4
0 * 2 3
1 * * 4
2 3 4 5
이 나와버리고..
|+rp+|2354|+rp2+|2355|+rp3+|bibup -
Yggdrasil
2006.07.29 10:39
아, 그리고 예제 파일 이름이? 첨부 하면 링크가 안떠서..|+rp2+|2356|+rp3+|bibup -
타이머
2006.07.29 16:53
엇, 안떴었네; 파일 이름은 미로_TEST.lzh 입니다;|+rp2+|2357|+rp3+|bibup -
Yggdrasil
2006.07.30 03:59
http://acoc.ktdom.com/acoc/board/data/bibup/미로_TEST.lzh
한글 파일명이라 안뜹니다.|+rp2+|2366|+rp3+|bibup -
khas
2006.07.30 05:54
뭔 소린지...|+rp2+|2372|+rp3+|bibup -
타이머
2006.07.30 06:48
수정했습니다.|+rp2+|2373|+rp3+|bibup