MinMaxRouteFinder

MinMaxRouteFinder

MiniMax 알고리즘은 모든 정보를 사용할 수 있는 2인 게임에서 최상의 수(최적 수)를 계산하는 데 특히 잘 알려져 있으며 적용 가능합니다.

여기서는 하나(고객/승객/요금) 경로 선택기로 최소 거리 경로를 선택하고 다른 하나(택시 운전사)는 최소 거리 경로를 선택하도록 하여 MiniMax를 사용하여 경로 찾기 문제를 해결하는 방법을 보여 드리겠습니다. 목표 또는 목적지까지의 최대 거리 경로를 선택합니다(최대, 최소). 출발지에서 목적지까지의 거리 예시

시스템에 입력되는 데이터는 파일 기반입니다. 다음 데이터는 “ourRoutes.txt”라는 파일에 저장됩니다. ourRoutes.txt는 다음과 같습니다

Min-Max 알고리즘을 사용하는 본 경로탐색 프로그램을 사용할 때 사용자가 가장 먼저 해야 할 일은 지도를 준비하는 것인데, 지도의 형식은 위의 형식과 유사해야 합니다.

1. * 구분 기호는 하위 노드(경로)를 상위 노드에서 분리합니다.
2. ~ 구분 기호 뒤에 나타나는 각 숫자(예: 1 또는 0)는 이제 어느 플레이어의 차례에 경로를 선택해야 하는지 알려줍니다. (최대화의 경우 1, 최소화의 경우 0)
3. 노드 이름이 * 로 숫자와 구분된 경우 숫자는 언급된 노드를 통과하는 경로의 거리 또는 비용을 나타냅니다.

예: Stadium_*_9: 이는 경기장이 목적지까지의 마지막 경로이고 거리가 경기장 경로를 통해 Saris까지 9KM임을 의미합니다.

사용자가 프로그램을 실행하면 경로탐색 프로그램 “form”이 표시됩니다. 먼저 상태 공간이 포함된 파일의 경로를 선택하고 텍스트 상자에 대상 위치를 입력합니다. 단계는 다음과 같습니다.

• "..."을 클릭하여 파일 위치를 선택한 다음
• 제공된 텍스트 상자에 목적지를 입력합니다.
• "이동" 버튼을 클릭하거나 Enter/Return 키를 눌러 프로그램을 실행합니다.

시스템은 자동으로 다음 작업을 수행합니다.

1. 지정된 폴더에 상태 공간을 포함하는 파일이 있는지 확인합니다.
2. 파일이 사용 가능하거나 존재하는 경우 파일의 내용을 읽고 "content"에 저장한 다음 경로 이름으로 경로를 토큰화합니다.
3. 토큰화 후 콘텐츠는 각각 노드, 후속 항목, MiniMax 레벨 및 거리로 데이터 구조에 저장됩니다.
4. 파일 내용은 구조 목록으로 저장됩니다.