עולם קוביות
קפיצה לניווט
קפיצה לחיפוש
בעיית עולם הקוביות היא בעיית התכנון המפורסמת ביותר בבינה מלאכותית. בבעיה זו ישנה קבוצה של קוביות המונחות על שולחן. המטרה היא לבנות סדרה אחת או יותר של קוביות בקו ישר, כאשר רק קובייה אחת יכולה לזוז בזמן מסוים: ניתן להניח אותה על השולחן או להניחה מעל קובייה אחרת. לכן, לא ניתן להזיז קוביות כאשר הן מונחות מתחת לקוביה אחרת. גישה פשוטה זו משמשת לייצוג סמלי וקלאסי של העולם בתור קבוצה של סמלים מופשטים בבעיות תכנון בבינה מלאכותית.
קישורים חיצוניים
- John Slaney and Sylvie Thiébaux, Blocks World
- Blocks World Planning Examples