tailieunhanh - Khảo sát và đánh giá về các hướng tiếp cận lựa chọn đặc trưng trong bài toán đánh cờ có độ phân nhánh cao

Bài báo này trình bày những vấn đề cốt lõi và quan trọng trong việc phát triển một chương trình đánh cờ như Cây tìm kiếm, hàm lượng giá, lựa chọn đặc trưng và làm cách nào để đánh trọng số cho các đặc trưng dựa vào dữ liệu các ván cờ có sẵn. | Khảo sát và đánh giá về các hướng tiếp cận lựa chọn đặc trưng trong bài toán đánh cờ có độ phân nhánh cao Tạp chí Khoa học Đại học Huế: Kỹ thuật và Công nghệ; ISSN 2588–1175 Tập 127, Số 2A, 2018, Tr. 147–157; DOI: KHẢO SÁT VÀ ĐÁNH GIÁ VỀ CÁC HƯỚNG TIẾP CẬN LỰA CHỌN ĐẶC TRƯNG TRONG BÀI TOÁN ĐÁNH CỜ CÓ ĐỘ PHÂN NHÁNH CAO Đặng Công Quốc1, Nguyễn Đăng Bình1, Nguyễn Quốc Huy 2 1 Trường Đại học Khoa học, Đại học Huế 77 Nguyễn Huệ, phường Phú Nhuận, TP. Huế, tỉnh Thừa Thiên Huế 2 Khoa Công nghệ thông tin – Trường Đại học Sài Gòn 273 An Dương Vương, Quận 5, TP. Hồ Chí Minh Tóm tắt. Lựa chọn đặc trưng đóng vai trò quan trọng trong học máy. Các chương trình đánh cờ là môi trường thử nghiệm tuyệt vời cho các nghiên cứu về AI, đây thực sự là thách thức lớn khi trò chơi có độ phân nhánh cao như cờ Vây, Amazon, Connect6. Tìm đặc trưng tốt từ dữ liệu các ván cờ có sẵn thật sự là vấn đề không dễ dàng. Bài báo này trình bày những vấn đề cốt lõi và quan trọng trong việc phát triển một chương trình đánh cờ như Cây tìm kiếm, hàm lượng giá, lựa chọn đặc trưng, và làm cách nào để đánh trọng số cho các đặc trưng dựa vào dữ liệu các ván cờ có sẵn. Từ khóa: lựa chọn đặc trưng, Connect6, hàm lượng giá 1 Giới thiệu Đánh cờ là một chuỗi lặp đi lặp lại việc chọn lựa nước đi giữa hai người chơi. Trạng thái bàn cờ thay đổi khi một nước đi mới được thực hiện. Nói cách khác, đây là bài toán tìm kiếm giải pháp tối ưu trên một trạng thái của bàn cờ. Mức độ tối ưu của việc chọn lựa giải pháp thể hiện tính thông minh của chương trình. Một cây trò chơi bao gồm tất cả các nước đi có thể có của hai người chơi và mỗi nút của cây thể hiện một trạng thái bàn cờ sau khi nhận một nước đi từ người chơi. Từ một nút (trạng thái) hiện tại có thể có nhiều lựa chọn cho nước đi tiếp theo đó; số nước