Phụ lục 1: Mẫu bìa báo cáo khổ A4 (210x297mm)
tải về 0.68 Mb.
|
- Điều hướng trang này:
- LỜI MỞ ĐẦU
- DANH MỤC HÌNH ẢNH
- GIỚI THIỆU ĐỀ TÀI
|
TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN NHẬP MÔN TRÍ TUỆ NHÂN TẠO ĐỀ TÀI: ÁP DỤNG THUẬT TOÁN QUAY LUI ĐỂ GIẢI BÀI TOÁN SUDOKU
Hà Nội, tháng .. năm .... LỜI MỞ ĐẦUĐề tài Sudoku 9x9 sử dụng ngôn ngữ lập trình C thể hiện các thuật toán đệ quy và quay lui bằng công cụ lập trình DEV C++ để giải một bài toán Sudoku 9x9 cho trước. Thông qua báo cáo này, chúng em xin gửi lời cảm ơn đến thầy Nguyễn Hà Nam – giảng viên hướng dẫn đã hỗ trợ tận tình và giải đáp các thắc mắc trong suốt quá trình làm đồ án Giải thuật và Lập trình. Tuy nhiên, do kiến thức còn hạn hẹp, mặc dù đã nỗ lực hết sức mình, nhưng chắc rằng đồ án khó tránh khỏi thiếu sót. Chúng em rất mong nhận được sự thông cảm và chỉ bảo tận tình của quý Thầy cô và các bạn. Xin chân thành và cảm ơn. DANH MỤC HÌNH ẢNHHình 1. Ví dụ một đề bài Sudoku 9x9. Hình 2. Đáp án câu đố. Hình 3. Cây tìm kiếm quay lui. Hình 4. Mảng S. Hình 5. Giao diện chương trình chính. Hình 6. Đầu vào input.txt Hình 7. Lựa chọn 1: Giải từng bước – Xem tiến trình bước 1 – Đáp án 1 Hình 8. Lựa chọn 1: Giải từng bước - Xem tiến trình bước 2 – Đáp án 2 Hình 9. Lựa chọn 2: Xem đáp án 1 Hình 10. Lựa chọn 2: Xem đáp án 2 Hình 11.So sánh kết quả và đầu ra output. GIỚI THIỆU ĐỀ TÀISudoku là một từ Nhật, có thể dịch tạm là con số độc nhất, (Thật ra nó có nguồn gốc từ Mỹ với tên gọi là "đặt con số vào vị trí đúng"). Đây là một trò chơi trí tuệ nổi tiếng, thu hút nhiều người tham gia thuộc nhiều tầng lớp, độ tuổi khác nhau. Sudoku có nhiều biến thể khác nhau: 3x3, 4x4, 6x6, 8x8, 9x9, 12x12, 16x16,… Đối với đề tài này, chúng em áp dụng cho sudoku dạng chuẩn 9x9. Bảng câu đố hình vuông, mỗi chiều có 9 ô nhỏ, hợp thành 9 cột, 9 hàng và được chia thành 9 ô lớn 3x3. Một vài ô nhỏ được đánh số, đó là những manh mối duy nhất để bạn tìm lời giải. Tuỳ theo mức độ nhiều hay ít của các manh mối, các câu đố được xếp loại dễ, trung bình, khó hay cực khó. Hình 1. Ví dụ một đề bài Sudoku 9x9 Cách chơi Sudoku là điền các số từ 1 đến 9 vào các ô trống theo quy luật đơn giản: Các ô ở mỗi hàng (ngang) phải có đủ các con số từ 1 đến 9 không cần theo thứ tự. Các ô ở mỗi hàng (dọc) phải có đủ các con số từ 1 đến 9 không cần theo thứ tự. Mỗi miền 3x3 được viền đậm phải có đủ các số từ 1 đến 9. Hình 2. Đáp án câu đố tải về 0.68 Mb. Chia sẻ với bạn bè của bạn:
| ||||||||||||||||||||||||