ארבע בשורה עם בינה מלאכותית — שחקו נגד מנוע מינימקס

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

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

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