... Tin5A.
Giáo viên hướng dẫn: Ngô Hữu Phúc.
Đề tài:Không gian trạng thái được mô tả là trò chơicờ tướng.
Hãy xây dựng chương trình giải quyết bài toán theo phương
pháp cắt tỉa alpha-beta.
... if (count > 0)
{
if (max < gt[vitri.X + 1][i - 1])
Thiết kế chương trình:
Nút Newgame để chơi lại từ đầu.
Nút Caidatdulieu để thiết lập database cho máy.
Nút Close đóng chương trình.
... mảng cha[][] để xác định giá trị
cha của từng node, mảng con để xác định node đó là lá của cây hay là đỉnh kết thúc.
Thuật toán cắt tỉa Alpha-Beta:
Ý tưởng này được gọi là nguyên tắc Alpha-Beta...