ABA


"שאלה|מה זה מינימקס, ולמה זה משמש"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #14679 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 14679
swipe

דרג אמינות חבר זה
   19:57   31.03.08   
אל הפורום  
  שאלה|מה זה מינימקס, ולמה זה משמש  
 
   אם אפשר הסבר בעברית על הפונקציה מינימקס במשחקים.
יש לי משחק' להכין שאני עושה עכשיו בC# ואמרו לנו לעשות MINIMAX בפרויקט
רציתי לדעת איך אני עושה את זה.. מה להכניס לתוכו. בקיצור הסבר..

תודה!


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  מינמקס זה אלגורים כזה: sHuMpI 31.03.08 22:32 1
  זה לא פונקציה זה אלגוריתם Net_Boy  01.04.08 20:23 2
     הממ נכון מאד...רק נראה לי שכדאי להוסיף sHuMpI 01.04.08 22:46 3
  אגב איזה על איזה משחק אתה עובד ? ספר קצת .. אולי נוכל לתת טיפים :} dingrins 06.04.08 18:35 4
     כנסו :) swipe 06.04.08 19:30 5
         לא כל כך הבנתי מה מטרת המשחק ואיך אני משתכפל.. dingrins 06.04.08 19:35 6
             .. יש לך הוראות במשחק (פלאש) swipe 06.04.08 20:27 7
                 מכתב dingrins 07.04.08 03:02 9
                     מחייבים אותנו לעשות מינימקס :\ swipe 07.04.08 11:54 10
                         אני חושב שאפשר למצוא פה נוסחא מתמטית שתנצח כל משחק.. dingrins 08.04.08 00:25 12
         חח זה כבר קשה מספיק, המחשב טוב בזה רצח DLN 06.04.08 20:39 8
  אני מתקשה בהכנה של הMINIMAX, כנסו יש קוד! swipe 08.04.08 00:23 11
     אני יעשה את כל המאמצים כדי לעזור לך dingrins 08.04.08 00:27 13
         טוב לשמוע אחי! תודה רבה רבה! :) swipe 08.04.08 02:24 14
  יש מצב שמישהו יוכל לעבור על המינימקס שלי? אני ישלח לו את הפרויקט? swipe 10.04.08 00:03 15

       
sHuMpI

דרג אמינות חבר זה
   22:32   31.03.08   
אל הפורום  
  1. מינמקס זה אלגורים כזה:  
בתגובה להודעה מספר 0
 
   יש לך פונקציה היוריסטית שבודקת מה הצעד הכי טוב שאתה יכול לעשות, או להפך מה הצעד הכי גרוע שאתה יכול לעשות....אלגוריתם זה מתאים למשחקים מסוג סכום אפס שבו אם אתה עושה משהו גרוע זה טוב ליריב שלך ולהפך

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

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

בהצלחה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Net_Boy  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק, 2 נקודות
   20:23   01.04.08   
אל הפורום  
  2. זה לא פונקציה זה אלגוריתם  
בתגובה להודעה מספר 0
 
   יש המון מידע ב wikipedia
אבל על קצה המזלג , זה עץ שסורק את כל המצבים האפשריים לפי עומק עץ שאתה קובע ובעזרת פונקצית דירוג הוא מדרג כל מצב ככה שאפשר לשלוף את המצב הטוב ביותר והמצב הגרוע ביותר
זה מיועד בד"כ למשחקי לוח כמו שחמט.

אלגוריתם נוסף חשוב שקשור ל minimax זה alpha beta pruning שבעצם חותך את הnodes הפחות\בלתי רלוונטים וכך מייעל את זמן החישוב.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

דרג אמינות חבר זה
   22:46   01.04.08   
אל הפורום  
  3. הממ נכון מאד...רק נראה לי שכדאי להוסיף  
בתגובה להודעה מספר 2
 
   ש alpha beta pruning חותך את הענפים לפי DFS...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dingrins

דרג אמינות חבר זה
   18:35   06.04.08   
אל הפורום  
  4. אגב איזה על איזה משחק אתה עובד ? ספר קצת .. אולי נוכל לתת טיפים :}  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
swipe

דרג אמינות חבר זה
   19:30   06.04.08   
אל הפורום  
  5. כנסו :)  
בתגובה להודעה מספר 4
 
   זה המשחק:
http://www.2flashgames.com/f/f-QuaRkZ-1690.htm

עבדתי כבר על השחקן נגד שחקן
הכל פועל פיקס
נשאר רק הMINIMAX
יש לי דרך אני מנסה לחשוב איך להפוך את זה לC#


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

(פונקצית הערכה - כחולים פחות אדומים
(לוח אני מתכוון ללוח משחק, מטריצה במקרה שלי)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dingrins

דרג אמינות חבר זה
   19:35   06.04.08   
אל הפורום  
  6. לא כל כך הבנתי מה מטרת המשחק ואיך אני משתכפל..  
בתגובה להודעה מספר 5
 
   תן קצת הסברים על המשחק.
נ.ב לא תמיד חיבים לעשות מינימקס אולי אתה יכול לתכנת אותו עם אסטרטגיה ברורה מראש ..


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
swipe

דרג אמינות חבר זה
   20:27   06.04.08   
אל הפורום  
  7. .. יש לך הוראות במשחק (פלאש)  
בתגובה להודעה מספר 6
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dingrins

דרג אמינות חבר זה
   03:02   07.04.08   
אל הפורום  
  9. מכתב  
בתגובה להודעה מספר 7
 
   שמע לא נכנסתי לזה לעומק אבל ממה שראיתי זה משחק חשבוני ..
אני לא חשוב שהיתי הולך לכיוון מינימקס במשחק הזה.
אני חושב שאתה יכול לבנות אלגוריתם מנצח גם בלי מינימקס


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
swipe

דרג אמינות חבר זה
   11:54   07.04.08   
אל הפורום  
  10. מחייבים אותנו לעשות מינימקס :\  
בתגובה להודעה מספר 9
 
   איזה עוד דרך אתה חושב שאפשר לעשות.. תציע בבקשה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dingrins

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
DLN
חבר מתאריך 20.4.07
15884 הודעות, דרג אמינות חבר זה
   20:39   06.04.08   
אל הפורום  
  8. חח זה כבר קשה מספיק, המחשב טוב בזה רצח  
בתגובה להודעה מספר 5
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
swipe

דרג אמינות חבר זה
   00:23   08.04.08   
אל הפורום  
  11. אני מתקשה בהכנה של הMINIMAX, כנסו יש קוד!  
בתגובה להודעה מספר 0
 
   ערכתי לאחרונה בתאריך 08.04.08 בשעה 00:25 בברכה, swipe
 
http://www.wilcob.com/Wilco/Pastecode/15141/showpaste.aspx
זה הקוד של הקטע של המינימקס

תראו יש לי מערך דו מימדי של PictureBox שמכיל נתונים של הלוח משחק, הנקודות והצבע של אותה קוביה.

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

getboard לוקח נתונים מהמערך של התמונות ובונה מערך של INTEGER כאשר:
מערך תלת מימדי,
array{x,y,(points,color)}
blue=1
red=2
empty=0

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

אשמח אם מישהו ישב על הקוד שלי וינסה להבין מה קורה
(יש לי דד-ליין עד יום שישי ככה שאני דיי לחוץ.. חח)

תודה רבה רבה רבה
בברכה,
נימרוד


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dingrins

דרג אמינות חבר זה
   00:27   08.04.08   
אל הפורום  
  13. אני יעשה את כל המאמצים כדי לעזור לך  
בתגובה להודעה מספר 11
 
   הבעיה שגם לי יש פרויקט סיום להגיש ואני עובד בטירוף על העבודה שלי
בין לבין אם יצא לי אני יעבור על הקוד שלך ..


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
swipe

דרג אמינות חבר זה
   02:24   08.04.08   
אל הפורום  
  14. טוב לשמוע אחי! תודה רבה רבה! :)  
בתגובה להודעה מספר 13
 
   תגיב פה אם יש עדכונים, אני מודה לך מאוד מאוד!


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
swipe

דרג אמינות חבר זה
   00:03   10.04.08   
אל הפורום  
  15. יש מצב שמישהו יוכל לעבור על המינימקס שלי? אני ישלח לו את הפרויקט?  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net