עולם קוביות

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

P Computer-science.svg ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.