เชื่อมต่อ Four AI — เล่นกับ Minimax Engine

Connect Four AI นี้เป็นคู่ต่อสู้ที่ใช้การค้นหาอย่างแท้จริง ไม่ใช่บอทที่ใช้สคริปต์หรือสุ่ม เลือกที่จะเล่นเป็นสีแดงหรือสีเหลือง (สีแดงจะเปิดเสมอ เช่นเดียวกับใน Connect Four มาตรฐาน) เลือกระดับความยาก และเริ่มวางแผ่นดิสก์โดยคลิกที่คอลัมน์หรือลูกศรด้านบน แผ่นดิสก์เคลื่อนไหวไปจนถึงแถวลงจอด โดยตรวจจับสี่แถวติดต่อกันได้ทันทีในทุกทิศทาง — แนวนอน แนวตั้ง และแนวทแยงทั้งสอง — และบรรทัดสถานะสั้นๆ จะบอกคุณเสมอว่าถึงตาของใครหรือประกาศผู้ชนะ

เอ็นจิ้นเบื้องหลัง AI คือการค้นหาแบบเนกาแม็กซ์ที่มีการตัดอัลฟาเบต้า ซึ่งเป็นอัลกอริธึมตระกูลเดียวกับที่ใช้โดยเอ็นจิ้นเกมกระดานคลาสสิก โดยสำรวจแผนผังของการเคลื่อนไหวในอนาคตที่เป็นไปได้ ให้แต่ละฝ่ายพยายามเพิ่มผลลัพธ์ของตัวเองให้สูงสุดในขณะที่ถือว่าคู่ต่อสู้เล่นได้ดีเช่นกัน และตัดกิ่งก้านที่ไม่สามารถเปลี่ยนผลลัพธ์ออกไปเมื่อพบบรรทัดที่ดีกว่าแล้ว เนื่องจาก Connect Four มีเพียงเจ็ดคอลัมน์ให้เลือก การค้นหานี้จึงสามารถมองไปข้างหน้าได้หลายทางอย่างรวดเร็ว มันทำงานโดยมีการเจาะลึกซ้ำๆ — ค้นหาหนึ่งชั้น จากนั้นสอง จากนั้นสาม และอื่นๆ — โดยใช้งบประมาณในช่วงเวลาสั้นๆ ต่อการย้าย (ประมาณหนึ่งในสี่ของวินาทีบน Easy ไปจนถึงประมาณหนึ่งวินาทีครึ่งบน Hard) ดังนั้นเบราว์เซอร์จึงไม่ค้างในการรอการเคลื่อนไหว

เมื่อการค้นหาไม่สามารถไปถึงจุดสิ้นสุดของเกมภายในความลึกของมัน การเคลื่อนไหวจะถูกตัดสินโดยการประเมินตำแหน่งจริงแทนการเดา: หน้าต่างสี่แถวติดต่อกันที่เป็นไปได้ทุกหน้าต่างบนกระดานจะถูกให้คะแนนตามจำนวนสีแต่ละสีที่ใช้ไปแล้ว (หน้าต่างว่างที่ไม่มีค่าอะไรเลย หน้าต่างที่มีเพียงแผ่นของคุณเท่านั้นที่มีค่ามากกว่าเมื่อเต็ม หน้าต่างที่ถูกบล็อกด้วยทั้งสองสีนั้นไม่มีค่าอะไรเลย) และเซลล์ในคอลัมน์กลางจะนับเพิ่มมากขึ้นเนื่องจากมีส่วนร่วมในแถวที่เป็นไปได้มากกว่า ง่ายและปานกลางจะเพิ่มการสุ่มที่มีการควบคุมเล็กน้อยระหว่างการเคลื่อนไหวที่ได้คะแนนใกล้เคียงกัน ดังนั้น AI จึงให้ความรู้สึกเป็นมนุษย์และสามารถเอาชนะได้ ฮาร์ดมักจะเล่นท่าที่แข็งแกร่งที่สุดเสมอ นี่คือคู่ต่อสู้มินิแมกซ์ที่แข็งแกร่งอย่างแท้จริงซึ่งสร้างขึ้นจากการค้นหาและการประเมินจริง ไม่ใช่การกล่าวอ้างถึงการเล่นที่เหนือชั้นหรือสมบูรณ์แบบ และไม่ใช่การจำลองสิ่งใดๆ ทุกการเคลื่อนไหวคือผลลัพธ์ที่แท้จริงของอัลกอริธึมข้างต้น