Dunia blok adalah salah satu domain perencanaan paling terkenal dalam kecerdasan buatan. Algoritmenya mirip dengan sekumpulan balok kayu dengan berbagai bentuk dan warna yang diletakkan di atas meja. Tujuannya adalah untuk membangun satu atau lebih tumpukan balok vertikal. Hanya satu blok yang dapat dipindahkan pada satu waktu: blok tersebut dapat ditempatkan di atas meja atau ditempatkan di atas blok lain. Oleh karena itu, setiap balok yang pada waktu tertentu berada di bawah balok lain tidak dapat dipindahkan. Selain itu, beberapa jenis blok tidak dapat ditumpuk dengan blok lain di atasnya.
Kesederhanaan dunia mainan ini cocok untuk pendekatan kecerdasan buatan simbolik klasik, yang mana dunia dimodelkan sebagai serangkaian simbol abstrak yang dapat dipikirkan.
Ini adalah pemecah permainan puzzle Blocks World, dengan berbagai jenis algoritma. Proyek ini dibuat sebagai tugas mata kuliah Kecerdasan Buatan di universitas.
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 ---
