blocksworld

บล็อกโลก

คำอธิบายปัญหา

โลกของบล็อกเป็นหนึ่งในโดเมนการวางแผนที่มีชื่อเสียงที่สุดในปัญญาประดิษฐ์ อัลกอริธึมนี้คล้ายกับชุดบล็อกไม้ที่มีรูปร่างและสีต่าง ๆ วางอยู่บนโต๊ะ เป้าหมายคือการสร้างบล็อกแนวตั้งหนึ่งกองขึ้นไป สามารถเคลื่อนย้ายได้ครั้งละหนึ่งบล็อกเท่านั้น: อาจวางบนโต๊ะหรือวางบนยอดบล็อกอื่นก็ได้ ด้วยเหตุนี้ บล็อกใดๆ ที่อยู่ภายใต้บล็อกอื่นในเวลาที่กำหนดจึงไม่สามารถย้ายได้ ยิ่งไปกว่านั้น บล็อกบางประเภทไม่สามารถมีบล็อกอื่นซ้อนกันอยู่ด้านบนได้

ความเรียบง่ายของโลกของเล่นนี้ทำให้พร้อมสำหรับแนวทางปัญญาประดิษฐ์เชิงสัญลักษณ์แบบคลาสสิก ซึ่งโลกถูกจำลองเป็นชุดของสัญลักษณ์เชิงนามธรรมซึ่งอาจมีเหตุผล

เกี่ยวกับโครงการนี้

มันเป็นเกมไขปริศนาบล็อกโลกที่มีอัลกอริธึมประเภทต่างๆ โครงการนี้จัดทำขึ้นเพื่อเป็นการรับมอบหมายหลักสูตรของมหาวิทยาลัยปัญญาประดิษฐ์

วิธีการแก้ปัญหา

• อัลกอริธึมการค้นหา 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 ---