Thuật toán Minimaxgiúp tìm ra nước đi tốt nhất, bằng cách làm ngược lại từ cuối trò chơi. Ở mỗi bước, nó giả định rằng người chơi A đang cố gắng tối đa hóa cơ hội thắng của A, trong khi ở lượt tiếp theo, người chơi B đang cố gắng giảm thiểu cơ hội thắng của A (tức là để tối đa hóa cơ hội chiến thắng của chính B).
Tại sao chúng tôi sử dụng thuật toán minimax?
Minimax là một loại thuật toán quay lui được sử dụngtrong việc ra quyết định và lý thuyết trò chơi để tìm ra nước đi tối ưu cho người chơi, giả sử rằng đối thủ của bạn cũng chơi tối ưu. Nó được sử dụng rộng rãi trong các trò chơi theo lượt hai người chơi như Tic-Tac-Toe, Backgammon, Mancala, Chess, v.v.
Các vấn đề với thuật toán minimax là gì?
Hạn chế chính của thuật toán minimax lànó rất chậm đối với các trò chơi phức tạp như Cờ vua, cờ vây, v.v.. Loại trò chơi này có yếu tố phân nhánh rất lớn và người chơi có rất nhiều lựa chọn để quyết định.
Thuật toán minimax hoạt động như thế nào đối với cờ vua?
Điều này được thực hiện bằng cách sử dụng thuật toán Minimax. Trong thuật toán này, cây đệ quy của tất cả các bước di chuyển có thể được khám phá đến một độ sâu nhất định và vị trí được đánh giá ở các “lá” kết thúc của cây. … Tính hiệu quả của thuật toán minimax dựa nhiều vàođộ sâu tìm kiếm mà chúng ta có thể đạt được.
Tại sao minimax tối ưu?
Tóm tắt: Về lý thuyết, chiến lượctối ưu cho tất cả các loại trò chơi chống lại mộtđối thủ thông minhlà chiến lược Minimax. Minimax giả định một đối thủ hoàn toàn hợp lý, người cũng có những hành động tối ưu. Tuy nhiên, trên thực tế, hầu hết các đối thủ của con người đều xuất phát từ lý trí.
