Connect Four AI — Chơi với Engine Minimax
Chơi Connect Four với một đối thủ AI thực sự sử dụng thuật toán tìm kiếm cây trò chơi negamax và cắt tỉa alpha-beta, được hỗ trợ bởi hàm đánh giá vị trí ưu tiên cột trung tâm – chọn màu và độ khó rồi thả đĩa lên bàn cờ động.
🔒 Được xử lý hoàn toàn trong trình duyệt của bạn — không có nội dung nào bạn nhập ở đây được tải lên.
Kết quả
AI Connect Four này là một đối thủ dựa trên tìm kiếm thực sự, không phải bot theo kịch bản hay ngẫu nhiên. Chọn chơi với quân đỏ hoặc vàng (đỏ luôn đi trước, như luật Connect Four 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. Đĩa rơi xuống hàng đích với hiệu ứng động, bốn quân liên tiếp bất kỳ đượ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à dòng trạng thái ngắn luôn cho bạn biết lượt của ai hoặc thông báo người chiến thắng.
Bộ máy đằng sau AI là thuật toán tìm kiếm negamax với cắt tỉa alpha-beta, cùng họ với các thuật toán dùng trong engine chơi cờ bàn cổ điển: nó khám phá cây các nước đi có thể trong tương lai, mỗi bên cố gắng tối đa hóa lợi thế của mình trong khi giả định đối thủ cũng chơi tốt, và loại bỏ những nhánh không thể thay đổi kết quả khi đã tìm thấy một đường đi tốt hơn. Vì Connect Four chỉ có bảy cột để chọn, việc tìm kiếm này có thể nhìn trước vài nước một cách nhanh chóng. Nó chạy với kỹ thuật sâu dần lặp lại – tìm kiếm lần lượt từng lớp nước đi – trong một ngân sách thời gian ngắn cho mỗi nước (khoảng một phần tư giây ở mức Dễ đến khoảng một giây rưỡi ở mức Khó), vì thế trình duyệt không bao giờ bị đơ khi chờ nước đi.
Khi việc tìm kiếm không thể đạt đến cuối ván cờ trong phạm vi độ sâu của nó, các nước đi được đánh giá bằng một hàm đá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àn cờ được tính điểm dựa trên số lượng đĩa mỗi màu đã chiếm giữ trong đó (một cửa sổ trống có giá trị bằng không, cửa sổ chỉ có đĩa của bạn giá trị tăng dần khi đầy lên, cửa sổ bị chặn bởi cả hai màu có giá trị bằng không), và các ô ở cột trung tâm được tính trọng số cao hơn vì chúng tham gia vào nhiều đường thắng hơn. Mức Dễ và Trung bình thêm một chút ngẫu nhiên có kiểm soát giữa các nước đi có điểm số gần như nhau, để AI có cảm giác giống người hơn và dễ bị đánh bại hơn; mức Khó luôn chơi nước đi mạnh nhất tìm được. Đây là một đối thủ minimax thực sự mạnh mẽ được xây dựng từ tìm kiếm và đánh giá thực tế – không phải là lời khẳng định về lối chơi bất bại hay hoàn hảo, và cũng không phải là mô phỏng điều gì: mỗi nước đi đều là kết quả thực tế của thuật toán nêu trên.