Interactive-Deeping A Star 알고리즘...
이것이 무슨 20년가까이 논의되었던 길찾기 알고리즘의 하나로서...
게임 프로그래밍에서 획기적 혁신을 불러일으킬 것이라는... -ㅅ-;
그런 수준까지의 기사만 발견하고, 정작 중요한 본문이나 그런 것을 찾을 수가 없더군요. "한국인 작품이라던데" 말입니다... -ㅅ-;;;
혹시 안영기님께서 이와 관련하여 뭔가... 들어보신 역사가 있으신지요?
추신. 다이렉트X9를 이용한 전략 게임 프로그래밍... 재미있더군요 :)
| #112-1. 안영기 |
2005/04/05 (Tue) |
그냥
A*아닐까요? 앞에 붙은 Interactive-Deeping은 마치 논문 쓸 때 자신이 개발한 알고리즘 앞에 붙이는 설명문(공식 명칭이 되기를 바라는)같은 느낌입니다. 20년 가까이 논의된 길찾기 알고리즘이라고 한 걸로 봐서도 A*인 것 같습니다.
아마 대부분의 게임 프로그래머라면 자신만의 A*에대한 변경 알고리즘을 가지고 있을 겁니다. 저의 경우에도 '그녀의 기사단'등에 쓰인 제너릭 A* 알고리즘 이후에 속도가 더 빠르고 효율이 좋은 알고리즘을 가지고 있습니다. 저는 이미 머리가 굳어 버려서 창조적인 생각을 못하는 것인지는 모르겠으나, A*는 어디까지나 A*일 뿐이라고 생각합니다. 이미 프로그래머들은 자신만의 A* 변형 알고리즘을 가지고 있을 것이므로 혁신과는 별로 상관없을 것 같아 보입니다. 전통적인 A*는 이론에만 충실한 것이기 때문에 실제 게임에서 속도를 내기 위해서는 변형이 불가피합니다. 그 변형 중의 하나가 위에 말한 그것이 아닐까요?
|
| #112-2. 그네고치기 |
2005/04/07 (Thu) |
|