blocksworld

积木世界

问题描述

积木世界是人工智能领域最著名的规划领域之一。该算法类似于桌子上的一组不同形状和颜色的木块。目标是构建一堆或多堆垂直的块。一次只能移动一个块：它可以放置在桌子上或放置在另一个块的顶部。因此，在给定时间位于另一个块下方的任何块都无法移动。此外，某些类型的块不能在其上面堆叠其他块。

这个玩具世界的简单性很容易适用于经典的符号人工智能方法，其中世界被建模为一组可以推理的抽象符号。

关于这个项目

它是一个 Blocks World 益智游戏解算器，具有不同类型的算法。该项目是作为人工智能大学课程的作业而创建的。

解决方法

• A* 搜索算法（astar）
• 最佳优先搜索算法（最佳）
• readth优先搜索算法（广度）
• 深度优先搜索算法（深度）

用法

 python main.py <search_method> <input_file> <output_file>

输入文件格式 (.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 ---