nxhawk/minimax-with-game

Minimax is a backtracking algorithm used in decision-making and game theory to determine the best move for a player, provided that your opponent also plays optimally. It is commonly employed in two-player turn-based games like Tic-Tac-Toe, Backgammon, Mancala, and Chess.

Minimax

Project sử dụng thuật toán minimax kết hợp alpha-beta pruning, heurictis để cài đặt bot chơi các game phổ biến.

Đặc điểm của các game này là game 2 người chơi (hoặc là người chơi với (nhiều) kẻ địch), người chơi biết trạng thái của cả hai bên, game có 2 trạng thái (thắng, thua) or 3 trạng thái (thắng, thua, hòa) or vị trí cụ thể (game di chuyển).

Ví dụ các game như: tic-tac-toe, connect4,...