Connect Four AI - שחק נגד מנוע Minimax

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

המנוע מאחורי ה-AI הוא חיפוש negamax עם גיזום אלפא-ביתא, אותה משפחת אלגוריתמים המשמשת את מנועי משחקי הלוח הקלאסיים: הוא חוקר את עץ המהלכים העתידיים האפשריים, כל צד מנסה למקסם את התוצאה שלו תוך הנחה שגם היריב משחק טוב, וגזם ענפים שלא יכולים לשנות את התוצאה ברגע שכבר נמצא קו טוב יותר. מכיוון של-Connect Four יש רק שבע עמודות לבחירה, החיפוש הזה יכול להסתכל כמה מהלכים קדימה במהירות. הוא פועל בהעמקה איטרטיבית - חיפוש שכבה אחת, אחר כך שניים, ואז שלושה וכן הלאה - בתוך תקציב זמן קצר לכל מהלך (בערך רבע שנייה ב- Easy עד בערך שנייה וחצי ב-Hard), כך שהדפדפן לעולם לא קופא בהמתנה לזוז.

כאשר החיפוש אינו יכול להגיע לסוף המשחק בעומקו, המהלכים נשפטים על ידי היוריסטיקה אמיתית של הערכת מיקום במקום ניחוש: כל חלון אפשרי של ארבע ברציפות על הלוח מקבל ניקוד על סמך כמה מכל צבע כבר תופס אותו (חלון ריק שלא שווה כלום, חלון עם הדיסקים שלך שווים יותר כשהוא מתמלא, חלון ששווה יותר את התאים במרכז וגם לא נספרים יותר). בקווים אפשריים יותר. קל ובינוני מוסיפים מעט אקראיות מבוקרת בין מהלכים שציונים כמעט זהים, כך שה-AI מרגיש אנושי יותר וניתן לנצח; Hard תמיד משחק את המהלך החזק ביותר שלו. זהו יריב מינימקס חזק באמת ובנוי מחיפוש והערכה אמיתיים - לא טענה של משחק בלתי מנוצח או מושלם, ולא סימולציה של שום דבר: כל מהלך הוא הפלט בפועל של האלגוריתם למעלה.