Cho em hoi Giai Thuat Cua Tro Choi Tic_Tac_Toe

[linhlinh202020]

Em can giai thuat nay gap de lam de tai nien luan ai co gui len cho em em cam on nhieu ( Giai Thuat Yeu Cau giua " Nguoi va May Tinh " .Em chan thanh cam on nhieu !

[scooby]

Giải thuật chuẩn của Tic-tac-toe là Minimax và cải tiến của nó AlphaBeta (giải thuật cho cờ - tìm xem lại báo PCWorld VN).

Tuy nhiên vì không gian bài toán quá nhỏ (có tổng cộng 3x3 = 9 ô - tính trước tối đa chỉ có 9-2 (2 quân đi sẵn) = 7 nước) nên khỏi cần áp dụng các thuật toán trên cũng được: chỉ cần vét cạn, viết một hàm đệ qui là vẫn chạy nhanh như thần. Khi đó thì người chơi không có cách nào thắng được máy cả (chỉ có thể hòa hoặc thua). Do vậy để chương trình chơi "vui" được (có nghĩa là người có thể thắng được), người ta thường chỉ tính trước khoảng 2-3 nước thôi, thậm chí đi ngẫu nhiên cũng được, chỉ chống đỡ cho những nước sắp thua.

Trong bộ chương trình mẫu đi kèm bộ Java SE có trò này đấy - máy đi theo kiểu chơi vui, tính trước 2 nước. Nếu em biết Java, C hoặc Pascal thì đều có thể hiểu được dễ dàng.

[linhlinh202020]

Yeu Cau:
- Cai dat cau truc du lieu to chuc ban co.
- Cho phep chon: ki hieu quan co nguoi choi, so van choi giua nguoi voi may, dau thu di nuoc dau tien.
- De xuat va cai dat phep chon thong minh cho nuoc di cua quan co ke tiep dua tren tinh doi xung cua ban co.
- Hien thi ban co tren man hinh sau moi nuoc di.
- Dich chuong trinh sang file thuc thi.