8. The Design of a Development System for Search Algorithm in 2D Environment

Title(KR)

• 2D 환경에서 길찾기 알고리즘 개발 지원 시스템 설계

Title(ENG)

• The Design of a Development System for Search Algorithm in 2D Environment

Keywords(KR)

• 길 찾기, 스크립트, 이차원 맵, 탐색 알고리즘

Keywords(ENG)

• path finding, script, 2D map, search algorithm

Author

• Hyo-seok Seo, Jae-min Park, Sang-yong Lee

Abstract(KR)

길 찾기 알고리즘은 최적의 경로탐색을 필요로 하는 교통망, 통신망, 차량용 내비게이션, 게임 등에서 사용되는 필 수적인 기술이다. 그러나 현재 길 찾기 알고리즘을 개발하기 위해서는 맵을 매번 해당 알고리즘과 함께 개발해야 하 고, 알고리즘을 수정할 때마다 컴파일하여 그 결과를 확인해야 했다. 본 논문에서는 이러한 문제를 해결하기 위하여 맵과 알고리즘을 독립적으로 제작할 수 있고, 스크립트를 이용하여 알고리즘의 효과적인 개발이 가능한 시스템을 설계하였다. 이 시스템은 탐색 알고리즘이 적용될 맵 작성 모듈, 독립된 환경에서 탐색 알고리즘 제작이 가능한 알고리즘 개발 모듈, 알고리즘의 결과를 컴파일 없이 확인할 수 있는 실행 모 듈로 구성된다.

Abstract(ENG)

Search algorithms are essential technology which is used in traffic network, communication network, car navigation, game etc. But at present developers have to develop maps and algorithms in conjunction and compile program whenever algorithms is modified. In this paper we designed a system which can make maps and algorithms independently and develop efficiently algorithms by script. The system is composed of a map making module, an algorithm development module and an execution module.

Page 73-78