Tic Tac Toe với Minimax

[huyleader]

Hiện tại mình đang làm một bài tập với Thuật toán Minimax,

Làm game Tic tac Toe với minimax

- Lập trình với C++
- Sử dụng abtract và class chứ không làm theo kiểu của C

Ai có thể giúp mính một chút được không?

 

[windcrytal]

Làm Tic Tac Toe với Minimax không khó lắm.

Trên mạng có rất nhiều bài để tham khảo
Trên Codeproject có một bài viết bằng C# rất hay có thể tham khảo được

http://www.codeproject.com/KB/game/TicTacToeByMinMax.aspx

Có đầy đủ mã nguồn và hướng dẫn chi tiết.

 

[huyleader]

Vậy có project viết bằng C++ để mình có thể tham khảo luôn được không?

C# có cách viết khác và dễ hơn C++ rất nhiều nên khó mà chuyển từ C# sang C++ lắm :P

 

[windcrytal]

Làm bài tập để học hỏi lập trình mà đòi có cả một project hoàn chỉnh thì làm biếng quá rồi: :(

C# cũng có cấu trúc rất giống với C++ nếu muốn có thể chuyển code sang C ++ dễ dàng thôi.

Tham khảo rồi có chỗ nào không hiểu post lên mọi người cùng trả lời chứ

 

[Magic_fantasy]

Hi vọng cái này có thể giúp được bạn http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.html
Nói chung thuật giải minimax dành cho các game đối kháng (2 người chơi) thì bao gồm 3 phần:

1. Hàm phát sinh nước đi.
2. Hàm đánh giá.
3. Hàm Tìm Kiếm.

 

[netvspro]

Đối với Minimax, mình đã từng làm nên cũng hiểu có gì có thể hỏi mình mình sẽ chỉ cho

Về thuật toán Minimax, trên Wikipedia đã hướng dẫn rất kỹ càng

http://en.wikipedia.org/wiki/Minimax

Bạn có thể lên để tham khảo và có thắc mắc gì cứ lên hỏi sẽ có người giúp

 

[windcrytal]

Về phần Minimax, thuật toán Minimax có thêm những thuật toán nằm ở phía trong nhằm làm giảm bớt sự dư thừa khi check các node trong Minimax

Trong đó có alpha và beta, trên wikipedia cũng có nêu rõ thuật toán hỗ trợ này:

http://en.wikipedia.org/wiki/Alpha-beta_pruning

Đây là phần nói về Alpha Beta pruning, đối với Minimax mà nói thì nó không giúp nhiều nhưng những trò lớn như Cờ caro, cờ vua thì đây là thứ không thể thiếu
Nó giúp giảm tải gánh nặng mà CPU phải xử lý xuống rất nhiều