צריך עזרה

[שאקל]

צריך עזרה

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

 

[nahsh]

עושים את זה עם מטריצה

די פשוט האמת.

 

[שאקל]

כן. זה ידוע

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

 

[nahsh]

בסדר. בוא ננסה לפרט יותר:

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

 

[שאקל]

אני מחפש דוגמא של הקוד

כי אני הולך לישם את זה בdirector.

 

[כותבת קוד]

תנסה לחפש באינטרנט 15-puzzle

אם אתה דובר דלפית, הנה דוגמא לאתר. דרך אגב, מה שיהיה לך מסובך לדעתי הוא לא לטפל במהלכים חוקיים ולא חוקיים, אלא לצור בהתחלה סידור רנדומלי חוקי. מסתבר שאפשר להוכיח מתמטית שרק החצי מהסידורים האפשריים של הלוח אפשר להגיע ע"י מהלכים חוקיים לסידור "מסודר". החצי השני יוביל אותך ללוח זהה, אבל עם 14 ו- 15 הפוכים... בהצלחה!