يعد عالم الكتل أحد أشهر مجالات التخطيط في الذكاء الاصطناعي. تشبه الخوارزمية مجموعة من الكتل الخشبية ذات الأشكال والألوان المختلفة الموضوعة على الطاولة. الهدف هو بناء واحد أو أكثر من مجموعات الكتل العمودية. يمكن نقل كتلة واحدة فقط في المرة الواحدة: يمكن وضعها على الطاولة أو وضعها فوق كتلة أخرى. ولهذا السبب، لا يمكن نقل أي كتل موجودة، في وقت معين، ضمن كتلة أخرى. علاوة على ذلك، لا يمكن أن تحتوي بعض أنواع الكتل على كتل أخرى مكدسة فوقها.
إن بساطة عالم الألعاب هذا تفسح المجال بسهولة لمقاربات الذكاء الاصطناعي الرمزي الكلاسيكي، حيث يتم تصميم العالم كمجموعة من الرموز المجردة التي يمكن التفكير فيها.
إنها لعبة ألغاز Blocks World، مع أنواع مختلفة من الخوارزميات. تم إنشاء هذا المشروع كمهمة دراسية جامعية في مجال الذكاء الاصطناعي.
python main.py <search_method> <input_file> <output_file>
[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 ---
