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