|
Người viết: Nguyễn Duy Khương
|
|
21/04/2008 |
Tổng quan về các bài
toán trò chơi đối kháng
Nguyễn Duy Khương
Các trò chơi đối kháng giữa hai người
đã được hình thành từ lâu. Và những người
chơi luôn cố gắng tìm mọi cách để mình giành
được phần thắng. Và bạn có biết
rằng các trò chơi đã được đoán
trước là thắng, thua hay hoà không? Ý tôi muốn nói
rằng, nếu một trò chơi cho trước vị trí
ban đầu thì kết quả tốt nhất mà người
chơi đầu tiên đạt được đã
được biết từ trước(ở đây tôi
giả thiết cả hai người chơi đều
chơi tối ưu). Vấn đề là các trò chơi
thường quá phức tạp lên không có một ai có
thể đảm bảo rằng mọi nước đi
của mình là tối ưu. Do vậy cho đến nay,
chỉ một số lượng nhỏ bài toán đó đã
được giải quyết. Và trong bài viết này tôi
xin giới thiệu một cách khá đầy đủ
về trò chới đối kháng hai người. Bài toán
đó được phát biểu tổng quát dưới
dạng đồ thị như sau:
|
|
Đọc tiếp...
|
