database)
4.7.1 Khai cuộc
Nguyên tắc chính của khai cuộc là: Nhanh chống xuất động lực quân,đồng thời các quân chính cần thông thoáng linh họat, chiếm cứ vị trí thuận lợi, bố trí lực quân hợp lý, bảo trì tính nhịp nhàng đồng bộ và liên kết của lực quân. Nguyên tắc xuất động các quân chính nhanh chống là dựa trên lực chiến đấu của lực quân, quân có lực chiến đấu càng mạnh thì phải càng cố gắng xuất càng sớm.
Tuy nhiên, các chƣơng trình đánh cờ lại không thể dựa vào nguyên tắc này mà lại phụ thuộc vào số điểm tính đƣợc trên bàn cờ. Số điểm này lúc ban đầu lại không chênh lệch nhiều khiến các nƣớc sinh ra bởi máy không đƣợc linh hoạt.
Hơn nữa, ở trang thái ban đầu, các nƣớc đƣợc sinh ra bởi toàn bộ các quân cờ rất lớn, tốn nhiều thời gian xử lý. Nhƣ vậy, không đạt đƣợc hiệu quả mong muốn. Do đó , ngƣời ta kết hợp thêm dữ liệu cho những nƣớc đi đầu tiên này, đƣợc gọi là opening book.
Trong opening book bao gồm dữ liệu khai cuộc của các ván cờ mẫu. Bằng cách tăng số lƣợng các ván cờ mẫu và độ sâu của các nƣớc khai cuộc, ta gián tiếp tăng độ thông minh của máy.
4.7.2 Tàn cuộc
Khi ván đấu gần kết thúc, số lƣợng quân cờ con ít, thƣờng là 5 đến 6 quân, máy tính sẽ kết hợp với dữ liệu tàn cuộc (end-game database) mà nhận ra bên thắng và thua. Nếu máy thắng, nó sẽ đi những nƣớc còn lại chính xác tuyệt đối bảo đảm chiến thắng. Nếu máy thua, nó sẽ chơi theo đƣờng tốt nhất - tức là lâu thua nhất.
Hiện nay, với tàn cuộc gồm 6 quân, có đến từ 8 đến 20 tỷ vị trí khác nhau, vẫn chỉ áp dụng nổi cho các máy tính cao cấp vì dung lƣợng tra cứu vẫn còn lớn. Để tàn cuộc với 7 quân, máy phải tính toán 1 lƣợng khoảng 500 nghìn tỷ vị trí. Đây là 1 con số xa vời ứng với những máy tính hiện tại.
Nhận định: giả sử một ngày nào đó trong tƣơng lai, khi nghiên cứu về khai cuộc và cơ sở dữ liệu tàn cuộc gặp nhau. Khi đó, máy sẽ có thể đi nƣớc đi đầu tiên và thông báo sẽ chiếu
CHƢƠNG 5: XỬ LÝ ẢNH VỚI OPENCV