Lập trình ràng buộc với bài toán n quân hậu

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 56 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Lập trình ràng buộc với bài toán n quân hậu

Lập trình ràng buộc với bài toán n quân hậu

ĐẠI HỌC ĐÀ NẤNG TRƯỜNG ĐẠI HỌC sư PHẠM KIÌOA TIN -------fir Ị,? xh-NGUYỀN THỊ THU HÀLẬP TRÌNH RÀNG BUỘC VỚI BÀI TOÁN N-QƯÂN HẬUKHÓA LUẬN TÓT NGHIỆP1MỤ

Lập trình ràng buộc với bài toán n quân hậu ỤC LỤCLỜI CẢM ƠN............................................................3LÕI NÓI ĐẤU...........................................................4PH

ẢN I. GIỚI THIỆU VÈ LẬP TRÌNH RÀNG BUỘC...............................6PHÂN II. NHÙNG Cơ SỠ VÊ BÀI TƠÁN THỎA M.ÀN RÀNG BUỘC...................12CHƯƠNG Lập trình ràng buộc với bài toán n quân hậu

1. GIỚI TIIIẸƯ NHŨNG KHÁI NIỆM cơ BAN........................121.1.Những định nghĩa quan trọng trong CSP......................121.1.1.Định nghía miền

Lập trình ràng buộc với bài toán n quân hậu

vã nhãn...............................121.1.2.Định nghĩa ràng buộc..................................131.1.3.Định nghĩa sự thoa màn...................

Lập trình ràng buộc với bài toán n quân hậu ụ: Bài toán N-quân hậu..................................15CHƯƠNG 2. GIAI BÀI TOÁN THỎA MÀN RÀNG BUỘC..........................172.1.Rút gọn bài toán (

Problem rcdulion)........................172.1.1.Các d ịnh nghĩa.......................................172.1.2.Việc rút gọn bài toán.................. Lập trình ràng buộc với bài toán n quân hậu

..............182.1.3.Bãi toán tối thiểu....................................182.2.rim kiềm bộ nghiệm..........................................IX2.2.1.

Lập trình ràng buộc với bài toán n quân hậu

Thuật toán quay lui đon giãn (Simple Backtracking)....192.2.2.Dặc lính lông quát cũa không gian lìmkiêm Irong CSPs.192.2.3.Kết họp tim kiếm và rút gọn

Lập trình ràng buộc với bài toán n quân hậu .....21CHƯƠNG 3. THUẬT TOÁN NHAM RÚT GỌN VÀ TÌM KIÊM LỜI GIẢICHO BÀI TOÁN.......................................................233.1.Một số thuật toá

n nhằm nít gọn bải toán.....................233.2.Một sổ thuật toán nhằm tim kiểm lời giãi cho bài toán.......24PHẢN III. BÀI TOÁN N-QUÂN HẬU......... Lập trình ràng buộc với bài toán n quân hậu

................................26CHƯƠNG 1. GIỚI THIỆU BÀI TOÁN.......................................272