Android: Thuật toán Minimax
Today I would like to write post by Vietnamese for better explanation about Mimimax algorithm - a simple AI algorithm and it's implementation. I re-post from pyimlife.wordpress . Mục tiêu: lập trình “máy” chơi trò Tic-Tac-Toe (thể loại game đối kháng chơi luân phiên tương tự trò cờ caro) với con người. 1 – Đầu vào: Một mảng 3×3 thể hiện các nước đi luân phiên của người chơi (X) và máy (O). Hình minh họa: Người chơi (X) chơi trước, máy (O) chơi sau. Kết thúc ván không bên nào điền được 3 ô thẳng hàng ngang, dọc hay đường chéo nên kết quả là hòa. 2 – Thuật toán của máy: Minimax là thuật toán đệ quy. Ở mỗi lượt chơi, máy dựa vào mảng đầu vào 3×3 để “duyệt vét cạn”: Thử lần lượt các nước đi có thể; Với mỗi phép thử nó tiếp tục gọi vòng đệ quy mới để thử hết các lựa chọn kế tiếp của người chơi; Với mỗi lựa chọn đó, lại tiếp tục phép thử với lượt của máy…; => lặp lại cho tới khi bàn cờ kết thúc (X thắng, hòa, O thắng). Sau khi thử hết các trường hợp, máy ...