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

• 영문명: The Design of a Development System for Search Algorithm in 2D Environment
• 발행기관: 한국컴퓨터게임학회
• 저자명: 서효석(Hyo seok Seo) 박재민(Jae min Park) 이상용(Sang yong Lee)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제20호, 73~78쪽, 전체 6쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2010.03.30

국문 초록

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

영문 초록

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.

목차

Ⅰ. 서 론

Ⅱ. 관 련 연 구

Ⅲ. 시스템 설계

Ⅳ. 결 론

참 고 문 헌

키워드

길 찾기 스크립트 이차원 맵 탐색 알고리즘 path finding script 2D map search algorithm