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

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

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

http://underwar.livedns.co.il/docum...ails.asp?id=208
עמוד 28. עוזר?

התהליך הוא לא פשוט,ויש לו כמה מרכיבים עיקריים :
1. הכן פונקציה שמקבלת מערך קיים של קלפים ומהלך,ומחזירה האם המהלך הנ"ל הוא חוקי.
2. הכן פונקציה שמקבלת מערך קיים של קלפים ומחשבת מצב של ניצחון/הפסד/אף אחד מהם.
3. הכן פונקציה שמקבלת מערך קיים של קלפים,ומחזירה רשימה מקושרת של כל המהלכים האפשריים שאפשר לעשות. בשביל לממש את סעיף 3,יש להשתמש בסעיף 1 ו2.
4. הכן מבנה נתונים מיוחד שיכיל את עץ החיפוש. כל ענף בעץ יכיל לוח משחק,מצביע לרשימת הבנים שלו,ומצביע לאח הצעיר ממנו.
5. החלק החשוב ביותר הוא כתיבת פונקצית הערכת סטטית שתקבל מערך של קלפים,ותדע להעריך כמותית כמה המצב הזה טוב למשתמש. כל המינימקס יקום או יפול על מציאת פונקציה טובה כזאת.
6. השתמש בסעיפים 1-5 בשביל לממש את פונקצית המינימקס המרכזית שתבנה את העץ עד רמה X,ואז תחזור עד השורש עם המהלך הטוב ביותר.

בהצלחה!