סוקובאן

סוקובאן (באנגלית: Sokoban, ביפנית: 倉庫番) הוא משחק וידאו אשר נוצר במקור בשנת 1981 על ידי הירויוקי אימבייאשי והופץ לראשונה בשנת 1982 על ידי החברה היפנית Thinking Rabbit. לאורך השנים פותחו גרסאות רבות של המשחק עבור מערכות המחשב השונות.

המשחק שולב גם ב"Rocks'n'Diamonds" בו מספר השלבים גדל ל-700 לעומת 50 שלבים בגרסה המקורית.

תיאור המשחק 
פירוש המילה סוקובאן ביפנית היא "מנהל מחסן". העיקרון בכל אחד משלבי המשחק הוא זהה - השחקן חייב לדחוף את כל האובייקטים במבוך (בדרך כלל ארגזים) ליעדים שונים במבוך תוך שימוש במספר מינימלי של תזוזות. השחקן יכול לנוע רק לארבעה כיוונים וישנו מספר אפשרויות מינימלי להזזת הארגזים. כמו כן, השחקן יכול לדחוף רק ארגז אחד בכל פעם ואיננו יכול למשוך אותם.

על בסיס רעיונות של סוקובן בשנת 1991 פורסם משחק "עולם הקופסה".

בשנת 1997 הוכח שדרגת הקושי של המשחק היא PSPACE. חלק משלבי המשחק ניתנים לפתרון תוך שימוש באלגוריתם של סוכן תבוני

המשחקים בסדרה שפותחו על ידי חברת Thinking Rabbit 
 Sokoban - יצא לשווקים בשנת 1982 ומכיל 20 שלבים.
 Sokoban 2 - יצא לשווקים בשנת 1984 ומכיל 50 שלבים.
 Sokoban Perfect - יצא לשווקים בשנת 1989 ומכיל 306 שלבים.
 Sokoban Revenge - יצא לשווקים בשנת 1991 ומכיל 306 שלבים.

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

הערות שוליים

משחקי וידאו משנת 1982
משחקי חשיבה ממוחשבים