blocksworld

블록 월드

문제 설명

블록월드는 인공지능 분야에서 가장 유명한 기획 영역 중 하나이다. 이 알고리즘은 테이블 위에 놓인 다양한 모양과 색상의 나무 블록 세트와 유사합니다. 목표는 하나 이상의 수직 블록 스택을 만드는 것입니다. 한 번에 하나의 블록만 이동할 수 있습니다. 테이블 위에 놓거나 다른 블록 위에 놓을 수 있습니다. 이로 인해 특정 시점에 다른 블록 아래에 있는 블록은 이동할 수 없습니다. 게다가 어떤 종류의 블록은 그 위에 다른 블록을 쌓을 수 없습니다.

이 장난감 세계의 단순함은 세계가 추론될 수 있는 일련의 추상 기호로 모델링되는 고전적인 상징적 인공 지능 접근 방식에 쉽게 적합합니다.

이 프로젝트에 대하여

다양한 종류의 알고리즘을 갖춘 블록 월드 퍼즐 게임 해결사입니다. 이 프로젝트는 인공지능 대학 과정의 과제로 만들어졌습니다.

해결 방법

• A* 검색 알고리즘(astar)
• 최고의 첫 번째 검색 알고리즘(최고)
• readth 첫 번째 검색 알고리즘(폭)
• 깊이 우선 탐색 알고리즘(깊이)

용법

 python main.py   

입력 파일 형식(.ini)

 [START] # starting state
size=3,3  # grid size
a=0,2 # starting state of block a
b=1,2 # starting state of block b
agent=2,2 # starting state of agent

[GOAL]
a=1,1 # goal state of block a
b=1,2 # goal state of block b

출력 파일 형식(.txt)

 a ('0, 2')
b ('1, 2')
----------
Nodes expanded: 1
----------
a ('0, 2')
b ('1, 2')
----------
Nodes expanded: 2
  .
  .
  .
----------
a ('1, 1')
b ('1, 2')
----------
Nodes expanded: 242
----------
--- Execution time (seconds): 0.006296873092651367 ---