-1
보드 게임 실마리 용 AI에 필요한 구성 요소 중 하나는 AI가 현재 위치와 특정 문 사이의 최단 경로를 찾는 것입니다. 내 보드는 676 개의 튜플을 포함하는 목록으로 표현됩니다 (각 튜플은 x와 y 좌표 ... (0, 0), (0, 1), (0, 2), ... (26,26)). AI가 문으로가는 가장 빠른 길을 결정하는 방법을 알아내는 일에 완전히 어려움을 겪습니다. 이 단서 게임 보드 모르는 당신의 그들을 위해 파이썬 3 실마리 보드 게임 (AI 최단 경로 문)
... 그래서 https://i.stack.imgur.com/hVFoE.jpg
내가 필요한 지점에 도착하는 튜플의 형태로 입력 도끼, y 위치에 있고 AI가 취할 위치 (튜플 형태)를 반환하는 프로그램이 필요합니다.
인공 지능에서 피할 수있는 장애물이 있습니다. (황색 통로 색 아니다 구체적 세포) 예
: AI 셀 10, 10 최종 목표 12, 13 복귀 [(10, 10), (11, 10)에 (12 , 10), (12, 11), (12, 12), (12, 13)]
어쨌든 도와 주시면 감사하겠습니다. 나는 어디에서나 해답을 찾았지만 "해결책"은 최적의 가장 빠른 경로를 반환하지 않습니다.
시도해 보셨습니까? 코드는 어디에 있습니까? –