blocksworld

Блоки мира

Описание проблемы

Мир блоков — одна из самых известных областей планирования в области искусственного интеллекта. Алгоритм аналогичен набору деревянных брусков разной формы и цвета, лежащих на столе. Цель состоит в том, чтобы построить одну или несколько вертикальных стопок блоков. Одновременно можно перемещать только один блок: его можно либо положить на стол, либо положить поверх другого блока. По этой причине любые блоки, находящиеся в данный момент под другим блоком, не могут быть перемещены. Более того, некоторые типы блоков не могут располагаться поверх других блоков.

Простота этого игрушечного мира легко поддается классическим символическим подходам искусственного интеллекта, в которых мир моделируется как набор абстрактных символов, о которых можно рассуждать.

Об этом проекте

Это решающая игра-головоломка Blocks World с различными алгоритмами. Этот проект создан как задание университетского курса искусственного интеллекта.

Методы решения

• A* Алгоритм поиска (звездочка)
• Лучший алгоритм первого поиска (лучший)
• Алгоритм поиска по чтению в первую очередь (в ширину)
• Алгоритм поиска в глубину (глубина)

Использование

 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 ---