slike thuyết trình báo cáo môn trí tuê nhân tạo chương trình chơi cờ tướng, áp dụng giải thuật cắt tỉa alpha-beta trên ngôn ngữ java

Chương trình chơi cờ tướng (AlphaBeta pruning) Lâm Viết Tùng • Nguyễn Anh Dũng • Đinh Văn Đông • Phan Văn Thìn • Lê Minh Đức • Sinh viên thực Nội dung trình bày Khảo sát đặc tả yêu cầu toán Phân tích thiết kế tốn Cơng nghệ thuật tốn sử dụng Xây dựng chương trình minh họa Kết luận hướng phát triển Khảo sát đặc tả yêu cầu toán người chơi thao tác chơi thơng qua kiện click chuột máy tính thực tính tốn chọn nước chơi hợp lý với độ sâu cho trước (sử dụng thuật toán AlphaBeta) cập nhật thông tin thay đổi tham số cập nhật thông tin thay đổi tham số biến người chơi biến người chơi Phân tích thiết Biểu đồ Usecase kế toán Biểu đồ Biểu đồ lớp Biểu đồ Usecase Biểu đồ Biểu đồ lớp Vẽ bàn cờ JPanel bàn cờ gồm 90 JLabel Vị trí trống – SetIcon(null) Có qn – SetIcon(ảnh tương ứng) Các đường thẳng dựng hàm DrawLine() lớp Graphics Java Xây dựng tập nước hợp lệ cho quân cờ Loại quân cờ Số hướng tối đa Số nước tối đa hướng Tướng Sĩ Tượng Xe Pháo Mã Tốt Xây dựng tập nước hợp lệ cho quân cờ • Kiểm tra giới hạn bàn cờ Xây dựng tập nước hợp lệ cho quân cờ Xây dựng tập nước hợp lệ cho quân cờ Tập Vị Trí Hợp Lệ Thuật tốn Minimax Đi thử để Tập nước tập độ nước độ sâu ta sâu thiết lập Tìm nước lượng giá Lượng giá độ sâu cao nước Thiết lập lại thông số trước thử Thuật toán Minimax Cắt bỏ miền tồi tệ giá trị lượng Cắt bỏ miền tồi tệ giá trị giá < alpha lượng giá > beta Hàm lượng giá (thế cờ tại) Xây dựng chương trình • Giao diện chương trình Độ sâu Số lượng nút Thời gian 44 0.00 • Kết đạt 877 0.00 24441 0.30 150480 2.60 5574794 90 62929742 990 Kết đạt Tương đối hoàn thành đặc tả yêu cầu toán Hướng phát triển Cảm ơn thầy giúp đỡ chúng em hoàn thành tập này! Cảm ơn bạn lắng nghe! ... trước thử Thuật tốn Minimax Cắt bỏ miền tồi tệ giá trị lượng Cắt bỏ miền tồi tệ giá trị giá < alpha lượng giá > beta Hàm lượng giá (thế cờ tại) Xây dựng chương trình • Giao diện chương trình Độ... dung trình bày Khảo sát đặc tả yêu cầu tốn Phân tích thiết kế tốn Cơng nghệ thuật tốn sử dụng Xây dựng chương trình minh họa Kết luận hướng phát triển Khảo sát đặc tả yêu cầu toán người chơi. .. Graphics Java Xây dựng tập nước hợp lệ cho quân cờ Loại quân cờ Số hướng tối đa Số nước tối đa hướng Tướng Sĩ Tượng Xe Pháo Mã Tốt Xây dựng tập nước hợp lệ cho quân cờ • Kiểm tra giới hạn bàn cờ Xây