מבוך תלת מימדי

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

שרת הפתרונות פותר את הבעיה באמצעות שני אלגוריתמים שונים(ניתן לבחור באיזה אלגוריתם להשתמש): A* ו-BFS. מימשנו את הפתרון באמצעות Strategy ו-Adapter Patterns, ובכך הצלנו לייצר ארכיטקטורה שתאפשר לשחקן להחליף את אלגוריתם פתרון המבוך בזמן אמת.

הדגמת ריצה: 

* התוכנית נכתבה בשפת Java, על פי עקרונות MVP ותכנות באמצעות מספר Design Patterns שונים, כגון Adapter, Strategy, Decorator, Command ועוד.

לסרטון המלא: 

הוסף תגובה