KR101000867B1 - 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체 - Google Patents

Abstract

본 발명은 경로탐색 알고리즘의 성능을 평가하는 시스템에 관한 것으로, 알고리즘을 적용하려는 맵을 생성하고, 생성된 맵에 경로탐색 알고리즘을 적용한 후, 평가요소에 의해 경로탐색 알고리즘의 성능이 평가되는 것을 특징으로 하는, 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체에 관한 것이다.
본 발명은 경로탐색 알고리즘의 성능을 평가하는 시스템에 관한 것으로, 메인 레이어 모듈, 인터페이스 레이어 모듈 및 사용자 레이어 모듈을 포함하고, 상기 메인 레이어 모듈은 맵 정보 모듈 및 캐릭터 방향 정보 모듈을 포함하고, 상기 인터페이스 레이어 모듈은 사용자 인터페이스 모듈 및 시스템 인터페이스 모듈을 포함하고, 상기 사용자 레이어 모듈은 사용자 맵 정보 모듈 및 사용자 알고리즘 모듈을 포함하여, 각 모듈간의 상호 작용으로 경로탐색 알고리즘의 성능을 평가하는 것을 특징으로 하는, 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체에 관한 것이다.

Description

경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체{The system of evaluating route search algorithms, the method thereof, and the recording medium thereof}

본 발명은 경로탐색 알고리즘의 성능을 평가하는 시스템에 관한 것으로, 알고리즘을 적용하려는 맵을 생성하고, 생성된 맵에 경로탐색 알고리즘을 적용한 후, 평가요소에 의해 경로탐색 알고리즘의 성능이 평가되는 것을 특징으로 하는, 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체에 관한 것이다.

본 발명은 경로탐색 알고리즘의 성능을 평가하는 시스템에 관한 것으로, 메인 레이어 모듈, 인터페이스 레이어 모듈 및 사용자 레이어 모듈을 포함하고, 상기 메인 레이어 모듈은 맵 정보 모듈 및 캐릭터 방향 정보 모듈을 포함하고, 상기 인터페이스 레이어 모듈은 사용자 인터페이스 모듈 및 시스템 인터페이스 모듈을 포함하고, 상기 사용자 레이어 모듈은 사용자 맵 정보 모듈 및 사용자 알고리즘 모듈을 포함하여, 각 모듈간의 상호 작용으로 경로탐색 알고리즘의 성능을 평가하는 것을 특징으로 하는, 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체에 관한 것이다.

경로탐색 알고리즘은 내비게이션, 웹 지도, 게임 및 마이크로 마우스 미로 찾기 등에서 사용되는 것으로서, 다양한 형태의 길을 탐색하여 목표지점까지 도착할 수 있는 경로를 찾는 소프트웨어이다.

이 소프트웨어는 최단경로 탐색 가능성 여부 등 여러 가지 정보처리능력에 따라 좌(우)수법, 구심법, A* 및 다익스트라 알고리즘 등과 같이 나눌 수 있는데, 맵의 특성에 따라 각 알고리즘의 장단점이 존재하여서 특정 알고리즘이 좋고 나쁘다고 일률적으로 규정할 수 없다.

따라서 적용하려는 맵의 특성에 적합한 알고리즘을 선택하여 수정하거나 또는 여러 알고리즘을 혼합 사용하여 더 나은 알고리즘을 구현하는 연구가 진행되고 있다.

한편 경로탐색 알고리즘 소프트웨어는 여러 요소에 의해 그 성능이 평가되는데, 일반적으로 소요시간, 스텝 수, 장애물 인식 여부, 최단경로 탐색 여부, 경로 변환 여부 및 연산량 등이 사용된다.

따라서 경로탐색 알고리즘을 개발한 후에는 상기 서술한 다양한 평가 요소에 의해 그 성능을 평가하는 것이 반드시 필요하다.

그러나 현재는 경로탐색 알고리즘을 평가하기 위한 범용 시스템이 없어서, 알고리즘 개발자가 평가 시스템을 직접 개발하거나 아니면 실제 맵 및 움직이는 객체 등 별도의 하드웨어를 제작한 후에야 알고리즘 성능을 평가할 수 밖 에 없는 상황이다.

따라서 알고리즘을 적용하려는 다양한 맵을 생성할 수 있고, 이 생성된 맵에 새롭게 개발한 경로탐색 알고리즘을 적용하여 그 성능을 평가할 수 있는 범용적인 평가 시스템이 절실하다 하겠다.

이하에서, 알고리즘의 평가 또는 검증 시스템과 관련된 종래기술의 접근법과 문제점을 기술한다.

먼저, 대한민국 공개특허공보 10-2007-0066204호는 에어백 시스템 알고리즘 검증 시스템에 관한 것으로, 전개로직 시뮬레이터, 펄스 인젝션 지그, 센서 시뮬레이터 및 컴퓨터 단말기로 구성된 것을 특징으로 하고 있다.

이는 알고리즘을 검증하려는 시스템이기는 하나, 에어백 시스템에 특정된 것이며 또한 각 종 센서 등 하드웨어까지 새롭게 구축되어야 하는 것인바, 본 발명과 적용분야가 상이할 뿐만 아니라 하드웨어를 별도로 새롭게 구축하지 않고 알고리즘의 성능을 평가하려는 본 발명의 접근법이 포함되어 있다고 할 수 없다.

두 번째로, 대한민국 등록특허공보 10-0779550호는 소형궤도차량의 운행제어 알고리즘 검증 시스템에 관한 것으로, 가상 차량, 가상 중앙제어장치, 가상 역 제어장치 및 가상 선로변 제어장치를 구비하여 동작되는 것을 특징으로 하고 있다.

이는 알고리즘 자체의 검증을 위한 것이라는 점에서 긍정적이나, 소형궤도차량의 운행제어에 특정된 것으로서, 본 발명과 적용분야가 상이하고 따라서 그 검증 방법 역시 전혀 상이하다 하겠다.

세 번째로, 대한민국 등록특허공보 10-0705224호는 네비게이션 시스템에서의 이동체 주행경로 탐색 방법에 관한 것으로, A* 알고리즘으로 주행 경로를 탐색하는 방법을 특징으로 하고 있다.

이는 A* 미로탐색 알고리즘을 개선한 주행경로 탐색방법인바, 경로탐색 알고리즘의 성능을 평가하려는 본 발명과는 적용분야가 상이하다.

네 번째로, 대한민국 등록특허공보 10-0871426호는 네비게이션 알고리즘 소프트웨어의 성능 평가시스템에 관한 것으로, 서비스 로봇, 주행영역, 정보발생수단, 정보수신수단 및 시험평가수단을 구비하는 것을 특징으로 하고 있다.

이는 경로탐색 알고리즘의 성능 평가라는 점에서 본 발명과 기술분야가 가장 근접하나, 서비스 로봇에 직접 알고리즘을 적용하고 이 로봇이 움직일시 RFID 통신을 통해 정보를 수신하는 등 별도의 하드웨어 시스템에 기반을 둔 성능 평가라는 점에서 본 발명과는 완전히 상이할뿐더러 오히려 본 발명은 이 같이 서비스 로봇 같은 하드웨어에 직접 적용하지 않고도 성능을 평가할 수 있는 시스템을 지향하고 있는 바 이다.

본 발명의 목적은, 알고리즘을 적용하려는 맵을 생성하고, 생성된 맵에 경로탐색 알고리즘을 적용한 후, 평가요소에 의해 경로탐색 알고리즘의 성능이 평가되는 것을 특징으로 하는, 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체를 제공함에 있다.

본 발명의 목적은, 메인 레이어 모듈, 인터페이스 레이어 모듈 및 사용자 레이어 모듈을 포함하고, 상기 메인 레이어 모듈은 맵 정보 모듈 및 캐릭터 방향 정보 모듈을 포함하고, 상기 인터페이스 레이어 모듈은 사용자 인터페이스 모듈 및 시스템 인터페이스 모듈을 포함하고, 상기 사용자 레이어 모듈은 사용자 맵 정보 모듈 및 사용자 알고리즘 모듈을 포함하여, 각 모듈간의 상호 작용으로 경로탐색 알고리즘의 성능을 평가하는 것을 특징으로 하는, 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체를 제공함에 있다.

이하, 도면을 참조하여 설명하기에 앞서, 본 발명의 요지를 드러내기 위해서 필요하지 않은 사항 즉 통상의 지식을 가진 당업자가 자명하게 부가할 수 있는 공지 구성이나 방법에 대해서는 도시하지 않거나, 구체적으로 기술하지 않았음을 밝혀둔다.

도 1은 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 시스템의 주요 구성도이며, 도 2 (a)는 사용자 인터페이스 모듈의 주요 구성도이며, 도 2 (b)는 시스템 인터페이스 모듈의 주요 구성도이다.

먼저, 경로탐색 알고리즘 평가 시스템은 별도의 하드웨어를 구축하지 않고, 컴퓨터 단말기 하드웨어만을 기반하여 동작되는 것임을 밝혀둔다.
구체적으로 보면, 컴퓨터 단말기 하드웨어에 본 발명인 평가 시스템을 탑재시킨 후 구동하면, 컴퓨터 하드웨어인 CPU 및 메모리를 이용하여 평가 시스템이 동작됨과 동시에 사용자는 컴퓨터 모니터를 통해 본 발명인 평가 시스템을 이용할 수 있게 된다.

경로탐색 알고리즘 평가 시스템은 크게 세 가지의 레이어 모듈로 구성되는데, 구체적으로, 메인 레이어 모듈(100), 인터페이스 레이어 모듈(200) 및 사용자 레이어 모듈(300)로 구성된다.

이 같이 세 개의 레이어 모듈로 구성하는 이유는, 추후 해당 모듈의 기능 부분에서 다시 구체적으로 서술되겠지만, 레이어 간의 정보 흐름을 일방향 또는 양방향으로 제어하고 또한 사용자가 사용자 레이어에 쉽게 찾아가 평가 대상 알고리즘을 교체하거나 수정할 수 있도록 하는 등의 목적을 위해서이다.

메인 레이어 모듈(100)은 평가 시스템의 기본 정보를 저장하고 제공하는 모듈로서, 맵 정보 모듈과 캐릭터 방향 정보 모듈로 구성된다.

맵 정보 모듈은 맵 정보를 저장하는 모듈로서, X, Y 좌표와 타일의 속성 정보를 가지는 2차원 배열의 맵 클래스를 포함한다.

사용자가 사용자 인터페이스 모듈(210)을 통해 맵, 캐릭터 및 장애물 등의 정보를 생성하면 이 정보가 맵 정보 모듈에 저장되게 된다.
바람직하게, 본 발명인 평가 시스템이 구동되면, 컴퓨터 모니터를 이용하여 사용자가 본 발명인 평가 시스템을 이용할 수 있는 그래픽 인터페이스가 제공되는데, 이러한 그래픽 인터페이스는 일반적인 컴퓨터 시스템이 통상적으로 사용하는 방식을 이용하게 된다.
즉, 컴퓨터 하드웨어에 이미 장착되어 있는 컴퓨터 운영체제와의 연동 하에서 그래픽 인터페이스를 제공하되, 사용자 인터페이스 모듈(210)은 이 그래픽 인터페이스 하에서 사용자가 좌클릭 또는 우클릭 또는 제공된 메뉴를 통해서 맵, 캐릭터 및 장애물 등의 정보를 생성할 수 있게 처리한다.

맵 정보 모듈은 맵 정보를 사용자 레이어 모듈의 사용자 맵 정보 모듈에 전달하는데 이 때 맵 정보는 일방향으로만 가는 상속의 형태를 취하게 되며, 이는 맵 정보의 경우에 알고리즘 실행 전에만 수정할 수 있을 뿐 알고리즘 실행 후에는 수정이 불가능하게 하기 위함이다.

캐릭터 방향 정보 모듈은 캐릭터 진행 방향에 대한 정보를 처리하는 모듈로서, 캐릭터 진행 방향에 대해 동서남북 방향으로 정보를 저장하고 있다가, 캐릭터의 현재 위치와 이동할 위치를 비교하여 새롭게 방향 정보를 구성한 뒤 시스템 인터페이스 모듈(220)의 캐릭터 이동 제어 모듈에 이를 전달한다.

캐릭터 방향 정보 모듈에서 캐릭터 이동 제어 모듈로 전달되는 방향 정보는 일방향으로만 전달되는 상속의 형태를 취하게 되며, 이는 사용자 알고리즘에 따른 캐릭터 이동에 대한 성능 평가를 올바로 수행하기 위한 목적 등을 위해서이다.

인터페이스 레이어 모듈(200)은 사용자 인터페이스 모듈(210)과 시스템 인터페이스 모듈(220)을 포함하는데, 사용자 인터페이스 모듈(210)은 맵 제작과 편집 기능을 제공하며, 시스템 인터페이스 모듈(220)은 시스템에서 발생하는 이벤트를 처리하게 된다.

구체적으로 보면, 사용자 인터페이스 모듈(210)은 맵 생성/제어 모듈, 캐릭터 생성/제어 모듈 및 장애물 생성/제어 모듈을 포함하는데, 맵 생성/제어 모듈은 맵의 벽, 길, 도착점 등을, 캐릭터 생성/제어 모듈은 캐릭터의 출발점을, 장애물 생성/제어 모듈은 늪, 가변 문 등의 장애물의 종류 및 위치 등을 각각 생성할 수 있게 한다.
즉, 컴퓨터 운영체제와의 연동 하에서 제공되는 그래픽 인터페이스를 통해, 사용자가 좌클릭 또는 우클릭 또는 제공된 메뉴를 이용하게 되면, 맵 생성/제어 모듈은 맵의 벽, 길, 도착점 등이 생성되도록 동작하고, 캐릭터 생성/제어 모듈은 캐릭터의 출발점 등이 생성되도록 동작하고, 장애물 생성/제어 모듈은 늪, 가변 문 등의 장애물의 종류 및 위치 등이 생성되도록 동작한다.

상기에 서술한 바와 같이, 사용자가 사용자 인터페이스 모듈(210)을 통해 생성한 맵 정보는 메인 레이어 모듈(100)의 맵 정보 모듈에 저장하게 된다.

시스템 인터페이스 모듈(220)은 캐릭터 이동 제어 모듈과 이상 상태 감지 모듈을 포함하는데, 캐릭터 이동 제어 모듈은 사용자 레이어 모듈(300)의 사용자 알고리즘 모듈을 호출하여 캐릭터를 이동시키게 된다.

즉 캐릭터 이동 제어 모듈은 사용자 알고리즘 모듈과 양방향으로 현재위치 및 다음위치 등의 정보를 주고 받으며 캐릭터를 이동하게 된다.
구체적으로 보면, 맵을 생성하고 사용자 알고리즘 모듈에 평가하려는 경로 탐색 알고리즘이 저장된 후에는, 캐릭터가 경로를 탐색하여 출발점에 이르도록 구동하기 위한 그래픽 인터페이스가 컴퓨터 운영체제와의 연동하에서 제공된다.
따라서 이 그래픽 인터페이스 하에서 캐릭터를 이동시키게 되면, 캐릭터 이동 제어 모듈은 컴퓨터 모니터에 디스플레이되는 맵에서 캐릭터를 이동시키게 된다.
또한 캐릭터가 이동하면서 도착점까지 가는 소요시간, 스텝수, 장애물 인식 여부, 최단경로 탐색 여부, 경로변환 여부 및 연산량 등이 그래픽 인터페이스 측면에 표시되어 진다.

또한 캐릭터 이동 제어 모듈의 캐릭터 이동시 자동 모드와 수동 모드 중 하나가 선택될 수 있는데, 자동 모드는 캐릭터가 출발점에서 도착점에 도달할 때까지 멈추지 않고 일정 시간에 따라 진행되며, 수동 모드는 사용자의 지시에 따라 한 칸씩 캐릭터가 이동된다.

또한 캐릭터 이동시에는 이동한 방향에 따라 맵에 발자국 형태로 이동경로가 표시된다.

이상 상태 감지 모듈은 캐릭터가 한 번에 여러 칸을 이동하거나 닫힌 문, 벽 등 이동할 수 없는 지형으로 이동할 때 알고리즘의 오류를 감지하여 경고 메시지를 출력한다.

사용자 레이어 모듈(300)은 사용자 맵 정보 모듈과 사용자 알고리즘 모듈을 포함하는데, 사용자 맵 정보 모듈은 메인 레이어 모듈(100)의 맵 정보 모듈의 맵 정보를 상속받아 사용자가 알고리즘의 구현에 필요한 정보들을 허용된 범위에서 추가하거나 수정하여 알고리즘의 완성도를 높일 수 있게 한다.

사용자 알고리즘 모듈은 사용자가 개발한 알고리즘을 적용하는 부분으로, 사용자가 임의로 편집하거나 생성할 수 있다.
구체적으로 보면, 본 발명인 평가 시스템이 구동되어 그래픽 인터페이스가 제공되면, 사용자는 이 그래픽 인터페이스 하에서 사용자 인터페이스 모듈(210)의 기능을 이용하여 맵을 생성하게 되고, 그 후에는 평가하려는 경로탐색 알고리즘을 선택 또는 적용시킬 수 있는 인터페이스가 제공된다.
즉, 이러한 인터페이스는 컴퓨터 운영체제와의 연동 하에서 제공되는 일반적인 그래픽 인터페이스로서, 사용자가 좌클릭 또는 우클릭 또는 제공된 메뉴를 이용하게 되면, 평가하려는 경로탐색 알고리즘이 선택되어 사용자 알고리즘 모듈로 저장된다.
또한 이 그래픽 인터페이스를 이용하여 선택된 알고리즘을 일부 수정하거나 편집할 수 있게 된다.

사용자 알고리즘 모듈은 시스템 인터페이스 모듈(220)의 캐릭터 이동 제어 모듈과 연동하여 캐릭터 이동에 관여함은 물론이다.

도 3은 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 방법의 주요 단계도이며, 도 4 (a)는 s100단계의 주요 단계도이며, 도 4 (b)는 s200단계의 주요 단계도이다.

먼저, 도 1, 도2를 이용하여 서술한 부분은 생략하거나 간략하게 언급하였음을 밝혀둔다.

맵, 캐릭터, 장애물 및 출발점/도착점을 생성하는 단계(s100)는 주로 사용자 인터페이스 모듈(210)을 이용하여 수행하게 되며, 추가적으로 s110~s130 단계를 포함할 수 있다.

s110 단계는 s100에서 생성된 정보를 메인 레이어 모듈(100)의 맵 정보 모듈로 전송하는 단계이며, s120 단계는 맵 정보 모듈의 맵 정보가 사용자 레이어 모듈(300)의 사용자 맵 정보 모듈로 상속되는 단계이며, s130단계는 사용자 맵 정보 모듈의 맵 정보가 사용자 알고리즘 모듈로 전송되는 단계이다.

여기에서, s130 단계에서 전송되는 정보는, 사용자가 허용된 범위에서 추가하거나 수정한 가공 정보일 수도 있음은 물론이다.

s100 단계 이후에는, 사용자 알고리즘에 따라 캐릭터의 경로 탐색 이동 단계(s200)단계가 수행된다.

s200 단계는 s210~s220 단계를 포함하는데, s210 단계는 캐릭터 방향 정보 모듈의 방향 정보가 캐릭터 이동 제어 모듈로 상속되는 단계이며, s220 단계는 캐릭터 이동 제어 모듈과 사용자 알고리즘 모듈이 위치 정보를 교환하는 단계이다.

s200 단계 이후, 이상 상태 감지시 경고 메시지 출력하고 종료하는 단계(s300)가 수행되며, 이는 시스템 인터페이스 모듈(220)의 이상 상태 감지 모듈이 주로 그 기능을 수행하게 된다.

s300 단계 이후, 알고리즘에 따른 캐릭터 이동이 정상 종료된 후에는 알고리즘의 성능 평가 메시지가 출력되는 단계(s400)가 수행된다.

성능 평가 요소로는, 캐릭터가 도착점에 도달할 때까지의 소요시간, 캐릭터가 이동하거나 제자리에서 방향을 변경할 때마다 1씩 증가하는 스텝 수, 최단 경로 탐색 여부 및 연산량 등이 사용된다.

또한 장애물 종류마다 시간 가중치를 둔다거나 문이 열리고 닫히는 시간을 조절한다거나 하는 등의 평가 환경을 조정할 수 있음은 물론이다.

한편, 상기에서 도1 내지 도 4를 이용하여 서술한 것은, 본 발명의 주요 사항만을 서술한 것으로, 그 기술적 범위 내에서 다양한 설계가 가능한 만큼, 본 발명이 도 1 내지 도 4의 구성 및 방법에 한정되는 것이 아님은 자명하다.

본 발명인 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체는, 별도로 하드웨어를 구축하지 않고 컴퓨터 단말기에서 구현되는 것으로서, 다양한 맵을 생성하고, 생성된 맵에 경로탐색 알고리즘을 적용한 후, 평가요소에 의해 경로탐색 알고리즘의 성능을 평가할 수 있는 현저한 효과가 있다.

본 발명인 경로탐색 알고리즘 평가 시스템 및 그 방법 및 그 방법에 대한 컴퓨터 프로그램을 저장한 기록매체는, 메인 레이어 모듈이 포함하고 있는 맵 정보 모듈 및 캐릭터 방향 정보 모듈과, 인터페이스 레이어 모듈이 포함하고 있는 사용자 인터페이스 모듈 및 시스템 인터페이스 모듈과, 사용자 레이어 모듈이 포함하고 있는 사용자 맵 정보 모듈 및 사용자 알고리즘 모듈간의 상호 작용으로 다양한 경로탐색 알고리즘의 성능을 평가할 수 있는 현저한 효과가 있다.

도 1은 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 시스템의 주요 구성도이다.
도 2 (a)는 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 시스템의 사용자 인터페이스 모듈의 주요 구성도이다.
도 2 (b)는 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 시스템의 시스템 인터페이스 모듈의 주요 구성도이다.
도 3은 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 방법의 주요 단계도이다.
도 4 (a)는 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 방법의 s100단계의 주요 단계도이다.
도 4 (b)는 본 발명의 일실시예에 따른 경로탐색 알고리즘 평가 방법의 s200단계의 주요 단계도이다.

Claims (7)

1. 컴퓨터 단말기에서 구현되는 경로탐색 알고리즘 평가 시스템에 관한 것으로서,
   메인 레이어 모듈, 인터페이스 레이어 모듈 및 사용자 레이어 모듈을 포함하되, 상기 메인 레이어 모듈은 맵 정보 모듈 및 캐릭터 방향 정보 모듈을 포함하고, 상기 인터페이스 레이어 모듈은 사용자 인터페이스 모듈 및 시스템 인터페이스 모듈을 포함하고, 상기 사용자 레이어 모듈은 사용자 맵 정보 모듈 및 사용자 알고리즘 모듈을 포함하고,
   상기 사용자 인터페이스 모듈을 이용하여 맵 정보를 생성하고, 생성된 상기 맵 정보는 상기 맵 정보 모듈에 저장되며, 상기 맵 정보 모듈의 상기 맵 정보는 상기 사용자 맵 정보 모듈로 상속되며, 상기 사용자 맵 정보 모듈의 상기 맵 정보는 사용자의 가공을 거쳐 상기 사용자 알고리즘 모듈로 전송되며,
   상기 캐릭터 방향 정보 모듈의 방향 정보가 상기 시스템 인터페이스 모듈이 포함하는 캐릭터 이동 제어 모듈로 상속되며, 상기 캐릭터 이동 제어 모듈과 상기 사용자 알고리즘 모듈이 캐릭터 위치 정보를 상호 교환하되,
   사용자가 그래픽 인터페이스에서 클릭 또는 메뉴 선택으로 맵 정보를 생성할 때 상기 사용자 인터페이스 모듈이 동작하며,
   사용자가 그래픽 인터페이스를 통해서 평가하려는 경로탐색 알고리즘을 선택 또는 편집하면, 평가하려는 경로탐색 알고리즘이 상기 사용자 알고리즘 모듈에 탑재되고,
   디스플레이되는 맵 상에서 상기 캐릭터 이동 제어 모듈에 의해 캐릭터가 이동하게 되면 평가요소가 모니터 화면 측면에 표시되면서 성능이 평가되는 것을 특징으로 하는, 경로탐색 알고리즘 평가 시스템.
   
2. 삭제
3. 삭제
4. 사용자가 맵, 캐릭터, 장애물 및 출발점/도착점 정보를 포함하는 맵 정보를 생성하는 단계;
   사용자가, 평가하려는 경로탐색 알고리즘을 선택한 후 수동 또는 자동 모드 중 하나를 선택하면, 캐릭터가 맵을 탐색하여 이동하는 단계;
   캐릭터가 이동하다가 이상상태가 감지되면 경고 메시지를 출력하고 종료하는 단계;
   캐릭터 이동이 정상적으로 종료된 후 알고리즘의 성능 평가 메시지가 화면에 출력되는 단계;를 포함하는 것을 특징으로 하는, 경로탐색 알고리즘 평가 방법.
   
5. 제 4 항에 있어서, 상기 맵 정보를 생성하는 단계는,
   사용자가 그래픽 인터페이스를 통해 맵 정보를 생성하는 단계;
   상기 맵 정보를 맵 정보 모듈로 전송하는 단계;
   상기 맵 정보 모듈의 상기 맵 정보를 사용자 맵 정보 모듈로 상속하는 단계;
   상기 사용자 맵 정보 모듈에서 상기 맵 정보를 사용자 알고리즘 모듈로 전송하는 단계;를 추가로 포함하는 것을 특징으로 하는, 경로탐색 알고리즘 평가 방법.
   
6. 제 5 항에 있어서, 상기 캐릭터가 맵을 탐색하여 이동하는 단계는,
   캐릭터 방향 정보 모듈의 정보가 캐릭터 이동 제어 모듈로 상속되는 단계;
   상기 캐릭터 이동 제어 모듈과 상기 사용자 알고리즘 모듈이 캐릭터 위치 정보를 교환하는 단계;를 추가로 포함하는 것을 특징으로 하는, 경로탐색 알고리즘 평가 방법.
   
7. 제 4 항 내지 제 6 항 중 어느 한 항의 평가 방법에 대한 컴퓨터 프로그램을 저장한 기록매체.
   
   
   

Images