אני כותב פרויקט סיכוםבשפת בc#(משחק frame it שמורכב מלוח בגודל n*n משבצות ומשבצת אחת היא ריקה,

המטרה לסדר את המשבצות בתת המטריצה בגודל 2 -n-2*n לפי לוח אחר נתון בגודל n-2*n-2) אני רוצה שהמחשב יעזור לי להגיע לפתרון בצורה הטובה ביותר, המשחק הוא כעין מבוך אבל האלגוריתם של מבוך הפשוטים לא עזרו לי,אם יש למישהו כיוון או רעיון זה יעזור לי מאד!

תודה רבה. ???

אתה יכול להסביר את המשחק קצת יותר טוב? לא ממש הבנתי למה אתה מתכוון.

תודה רבה על ההתיחסות המהירה! מצורף כאן קובץ הסבר על המשחק.

[attachment deleted by admin]

לא הצלחתי להבין איך מכניסים משבצת בלוח למטריצה המדוגשת,

במילים אחרות, הבנתי שהמטריצה המודגשת מצד ימין צריכה להגיע למצב שבו נמצאת המטריצה משמאל,

אבל לא הצלחתי להבין איך מסדרים תמשבצות-איך המשחק מתנהל

שים לב שבמטריצה מימין יש משבצת אחת ריקה (שחורה).

אתה יכול להזיז משבצת למשבצת ריקה, אם היא סמוכה אליה, כמו במשחק הזה:

http://en.wikipedia.org/wiki/N-puzzle

לגבי השאלה עצמה:

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

הנה לינק לאתר של קורס "תכנון וקבלת החלטות אוטומטיים" שלקחתי לפני כשנתיים:

http://www.cs.bgu.ac.il/~pdm072/

הקורס עוסק בבעיות תכנון באופן כללי. אני מציע לך לקרוא את שלוש המצגות הראשונות כדי לקבל רקע וכדי להבין איך לגשת לבעיות מהסוג הזה.

במצגת הזו:

http://www.cs.bgu.ac.il/~pdm072/pattern-db.pdf

יש גישה היוריסטית לפתרון בעית ה-N-puzzle ספציפית.

תודה רבה על כל התגובות זה עזר לי רבות,

לגבי התגובה של "שניצל" יש לך אולי רעיון איך לשכלל את המשחק שיהיה קצת יותר מאתגר?.....