עולם קוביות

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

בעיית עולם הקוביות היא בעיית התכנון המפורסמת ביותר בבינה מלאכותית. בבעיה זו ישנה קבוצה של קוביות המונחות על שולחן. המטרה היא לבנות סדרה אחת או יותר של קוביות בקו ישר, כאשר רק קובייה אחת יכולה לזוז בזמן מסוים: ניתן להניח אותה על השולחן או להניחה מעל קובייה אחרת. לכן, לא ניתן להזיז קוביות כאשר הן מונחות מתחת לקוביה אחרת. גישה פשוטה זו משמשת לייצוג סמלי וקלאסי של העולם בתור קבוצה של סמלים מופשטים בבעיות תכנון בבינה מלאכותית.

קישורים חיצוניים

ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום למכלול ולהרחיב אותו.