Kết nối bốn AI - Chơi với công cụ Minimax

Connect Four AI này là một đối thủ dựa trên tìm kiếm thực sự, không phải là bot ngẫu nhiên hoặc theo kịch bản. Chọn phát màu đỏ hoặc vàng (màu đỏ luôn mở, như trong Connect Four tiêu chuẩn), chọn độ khó và bắt đầu thả đĩa bằng cách nhấp vào cột hoặc mũi tên phía trên cột đó. Đĩa hoạt hình xuống hàng đích của nó, bốn liên tiếp được phát hiện ngay lập tức theo mọi hướng - ngang, dọc và cả hai đường chéo - và một dòng trạng thái ngắn luôn cho bạn biết đến lượt của ai hoặc thông báo người chiến thắng.

Công cụ đằng sau AI là tìm kiếm negamax với tính năng cắt tỉa alpha-beta, cùng một nhóm thuật toán được sử dụng bởi các công cụ trò chơi cổ điển: nó khám phá cây các nước đi có thể xảy ra trong tương lai, yêu cầu mỗi bên cố gắng tối đa hóa kết quả của mình trong khi cho rằng đối thủ cũng chơi tốt và cắt bỏ các nhánh không thể thay đổi kết quả sau khi đã tìm thấy đường tốt hơn. Vì Connect Four chỉ có bảy cột để lựa chọn nên tìm kiếm này có thể nhanh chóng xem xét trước một số bước. Nó chạy với khả năng đào sâu lặp đi lặp lại — tìm kiếm một lớp, rồi hai, rồi ba, v.v. — trong một khoảng thời gian ngắn cho mỗi lần di chuyển (khoảng một phần tư giây ở chế độ Dễ và khoảng một giây rưỡi ở chế độ Khó), vì vậy trình duyệt không bao giờ bị treo khi chờ di chuyển.

Khi tìm kiếm không thể kết thúc trò chơi trong phạm vi độ sâu của nó, các nước đi được đánh giá bằng phương pháp phỏng đoán đánh giá vị trí thực tế thay vì phỏng đoán: mọi cửa sổ bốn liên tiếp có thể có trên bảng sẽ được tính điểm dựa trên số lượng mỗi màu đã chiếm giữ nó (một cửa sổ trống không có giá trị gì, một cửa sổ chỉ có các đĩa của bạn có giá trị nhiều hơn khi nó lấp đầy, một cửa sổ bị chặn bởi cả hai màu không có giá trị gì) và các ô ở cột giữa sẽ được tính nhiều hơn vì chúng tham gia vào nhiều dòng có thể hơn. Dễ và Trung bình thêm một chút tính ngẫu nhiên có kiểm soát giữa các bước di chuyển có điểm số gần như nhau, để AI có cảm giác giống con người hơn và dễ bị đánh bại hơn; Hard luôn chơi nước đi mạnh nhất được tìm thấy. Đây là một đối thủ minimax mạnh mẽ trung thực được xây dựng từ tìm kiếm và đánh giá thực tế - không phải tuyên bố về lối chơi bất bại hay hoàn hảo và không phải mô phỏng bất cứ điều gì: mọi nước đi đều là đầu ra thực tế của thuật toán trên.