Làm game X-O

Khái niệm & luật chơi

 Người chơi nhập tọa độ ứng với ô cần đánh sao cho đi đên chiến thắng.
Người chiến thắng là người chọn được 3 ô liên tiếp cùng là nước đi của
mình.
 Nếu người chơi chọn X thì được đi trước, nếu người chơi chon O sẽ đánh
sau X
 Lưu ý:
 Không được đánh vào ô đã chọn
 Không đánh ra ngoài phạm vi của ô ma trận
 Mô Hình Chung
 Input: tọa độ tương ứng với ô cần đánh
 Output:kết quả sau mỗi nước đi
Chia làm hai phần: AI engine ( bộ não ) và mô hình tương tác với người dùng
1. AI engine ( bộ não )
Xây dựng trạng thái biểu diễn cho mỗi nước đi
Kiểm tra game kết thúc
Từ kiểm tra kết thúc xác định người thắng, thua, hòa
Hiển thị kết quả
Nếu vẫn đánh tiếp cần
 Xác định thế cờ tiếp theo
 Đánh giá được giá trị thế cờ
 Nếu là X thì tăng giá trị tối ưu
 Nếu là O thì giảm giá trị tối ưu
 Nước đi tốt nhất
 Nhận biết được người chơi tiếp là ai
 Tạo ra bộ não máy sử dụng kĩ thuật đệ quy tìm nước đi tối ưu
  Sơ đồ chung tìm giá trị tối ưu Lấy giá trị
max

0
0 Lấy giá trị
-1 min
1 -1
0 -1
-1

1
1 0

2. Mô hình tương tác với người dùng

Thông báo cho người chơi lựa chon chơi X hay O
In nước vừa đánh ra ngoài màn hình
Thông báo nước đi không hợp lệ
Thông báo người thắng cuộc

Cài đặt
TEST KIỂM TRA