Chi tiết áp dụng minimax vào bài toán năm 2024

1. > 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?

2. windcrytal Youtube Master Race

   Tham gia ngày: 4/2/07 Bài viết: 23 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.

3. > 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

4. windcrytal Youtube Master Race

   Tham gia ngày: 4/2/07 Bài viết: 23 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ứ

5. > 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.

6. netvspro Youtube Master Race

   Tham gia ngày: 8/8/10 Bài viết: 1 Đố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

7. windcrytal Youtube Master Race

   Tham gia ngày: 4/2/07 Bài viết: 23 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

Chia sẻ trang này

0% menganggap dokumen ini bermanfaat (0 suara)

478 tayangan

14 halaman

Judul Asli

140421465 Chiến Lược Minimax

Hak Cipta

© © All Rights Reserved

Format Tersedia

PDF, TXT atau baca online dari Scribd

Bagikan dokumen Ini

Apakah menurut Anda dokumen ini bermanfaat?

0% menganggap dokumen ini bermanfaat (0 suara)

478 tayangan14 halaman

Chiến Lược Minimax

Lompat ke Halaman

Anda di halaman 1dari 14

Puaskan Keingintahuan Anda

Segala yang ingin Anda baca.

Kapan pun. Di mana pun. Perangkat apa pun.

Tanpa Komitmen. Batalkan kapan saja.