28-01-2005, 17:43
|
|
|
|
חבר מתאריך: 28.10.01
הודעות: 10,153
|
|
בשביל לממש מינימקס :
התהליך הוא לא פשוט,ויש לו כמה מרכיבים עיקריים :
1. הכן פונקציה שמקבלת מערך קיים של קלפים ומהלך,ומחזירה האם המהלך הנ"ל הוא חוקי.
2. הכן פונקציה שמקבלת מערך קיים של קלפים ומחשבת מצב של ניצחון/הפסד/אף אחד מהם.
3. הכן פונקציה שמקבלת מערך קיים של קלפים,ומחזירה רשימה מקושרת של כל המהלכים האפשריים שאפשר לעשות. בשביל לממש את סעיף 3,יש להשתמש בסעיף 1 ו2.
4. הכן מבנה נתונים מיוחד שיכיל את עץ החיפוש. כל ענף בעץ יכיל לוח משחק,מצביע לרשימת הבנים שלו,ומצביע לאח הצעיר ממנו.
5. החלק החשוב ביותר הוא כתיבת פונקצית הערכת סטטית שתקבל מערך של קלפים,ותדע להעריך כמותית כמה המצב הזה טוב למשתמש. כל המינימקס יקום או יפול על מציאת פונקציה טובה כזאת.
6. השתמש בסעיפים 1-5 בשביל לממש את פונקצית המינימקס המרכזית שתבנה את העץ עד רמה X,ואז תחזור עד השורש עם המהלך הטוב ביותר.
בהצלחה!
_____________________________________
|