Die Welt der Blöcke ist einer der bekanntesten Planungsbereiche der künstlichen Intelligenz. Der Algorithmus ähnelt einem Satz Holzklötze in verschiedenen Formen und Farben, die auf einem Tisch liegen. Ziel ist es, einen oder mehrere vertikale Blockstapel zu bilden. Es darf immer nur ein Block bewegt werden: Er kann entweder auf den Tisch oder auf einen anderen Block gelegt werden. Aus diesem Grund können Blöcke, die sich zu einem bestimmten Zeitpunkt unter einem anderen Block befinden, nicht verschoben werden. Darüber hinaus können auf einigen Blockarten keine anderen Blöcke gestapelt werden.
Die Einfachheit dieser Spielzeugwelt eignet sich leicht für klassische symbolische Ansätze der künstlichen Intelligenz, bei denen die Welt als eine Reihe abstrakter Symbole modelliert wird, über die man nachdenken kann.
Es ist ein Blocks World-Rätsellöser mit verschiedenen Arten von Algorithmen. Dieses Projekt ist als Aufgabe des Universitätslehrgangs Künstliche Intelligenz entstanden.
python main.py
[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
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 ---
