Báo cáo dự án xây dựng câu đố SUDOKU

TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO DỰ ÁN GIỮA KÌ TỐN TỔ HỢP VÀ ĐỒ THỊ Xây dựng Câu đố SUDOKU THÀNH PHỐ HỒ CHÍ MINH i LỜI CẢM ƠN Qua em xin gửi lời cảm ơn thầy tận tình giúp đỡ, hướng dẫn em hoàn thành dự án Tuy nhiên trình độ kiến thức cịn hạn hẹp nên chương trình khơng tránh khỏi thiếu sót, em mong nhận góp ý bổ sung thầy bạn để đề tài em hoàn thiện ii ĐỒ ÁN ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC TƠN ĐỨC THẮNG Tơi xin cam đoan sản phẩm đồ án riêng hướng dẫn GV Nguyễn Chí Thiện Các nội dung nghiên cứu, kết đề tài trung thực chưa công bố hình thức trước Những số liệu bảng biểu phục vụ cho việc phân tích, nhận xét, đánh giá tác giả thu thập từ nguồn khác có ghi rõ phần tài liệu tham khảo Ngoài ra, đồ án sử dụng số nhận xét, đánh số liệu tác giả khác, quan tổ chức khác có trích dẫn thích nguồn gốc Nếu phát có gian lận tơi xin hồn tồn chịu trách nhiệm nội dung đồ án Trường đại học Tôn Đức Thắng không liên quan đến vi phạm tác quyền, quyền gây trình thực (nếu có) TP Hồ Chí Minh, ngày tháng năm Tác giả (ký tên ghi rõ họ tên) Nguyễn Quốc Thái Lưu Quang Thắng iii PHẦN XÁC NHẬN VÀ ĐÁNH GIÁ CỦA GIẢNG VIÊN Phần xác nhận GV hướng dẫn _ _ _ _ _ _ _ Tp Hồ Chí Minh, ngày tháng năm (kí ghi họ tên) Phần đánh giá GV chấm _ _ _ _ _ _ _ Tp Hồ Chí Minh, ngày tháng năm (kí ghi họ tên) iv TÓM TẮT Xây dựng câu đố Sudoku sử dụng Latin Squares v MỤC LỤC LỜI CẢM ƠN ii PHẦN XÁC NHẬN VÀ ĐÁNH GIÁ CỦA GIẢNG VIÊN iv TÓM TẮT v MỤC LỤC .vi DANH MỤC CÁC BẢNG BIỂU, HÌNH VẼ, ĐỒ THỊ viii CHƯƠNG – MƠ TẢ BÀI TỐN CHƯƠNG – CÁC BƯỚC GIẢI BÀI TOÁN CHƯƠNG – CODE CHƯƠNG – TEST CASE CHƯƠNG – BẢNG ĐÁNH GIÁ TÀI LIỆU THAM KHẢO 15 vi DANH MỤC KÍ HIỆU VÀ CHỮ VIẾT TẮT vii DANH MỤC CÁC BẢNG BIỂU, HÌNH VẼ, ĐỒ THỊ DANH MỤC HÌNH No table of figures entries found viii CHƯƠNG – MÔ TẢ BÀI TỐN Sudoku bảng câu hình vng, chiều có nhỏ, hợp thành cột, hàng chia thành ô lớn 3x3 Một vài nhỏ đánh số, manh mối để tìm lời giải Tùy theo mức độ nhiều hay manh mối, câu đố xếp theo loại dễ, trung bình, khó Mục tiêu Câu đố Sudoku điền chữ số vào lưới 9×9 cho cột, hàng, phần số chín lưới 3×3 cấu tạo nên lưới (cũng gọi "hộp", "khối", "vùng") chứa tất chữ số từ tới Câu đố hoàn thành phần, người chơi phải giải tiếp việc điền số cho: + Các số dịng khơng trùng + Các số cột không trùng + Các số ô 3x3 không trùng + Thứ tự điền số không quan trọng CHƯƠNG – CÁC BƯỚC GIẢI BÀI TOÁN Bước 1: Tạo Latin Squares 3x3 gồm số 0, Một hình vng Latin mảng n × n cho số xuất hàng không trùng số xuất cột không trùng Latin Squares 3x3 sau tạo Bước 2: Tạo thêm Latin Squares 3x3 gồm số 0, ứng với số Latin Squares vừa tạo bước Các Latin Squares 3x3 vừa tạo bước không trùng Bước 3: Chuyển số từ hệ sang hệ 10 Coi số 0,1,2 số hệ chuyển sang hệ 10 Xét Latin Squares 3x3 chuyển sang hệ 10 sau Mỗi ô Latin Squares tạo bước gán với số tương ứng ô Latin Squares vừa tạo bước thứ Công thức: Số gán vào ô Latin Squares x + số xét + Dòng thứ 1: 2×3+0+1=7 2×3+2+1=9 2×3+1+1=8 Dịng thứ 2: 2×3+1+1=8 2×3+0+1=7 2×3+2+1=9 Dịng thứ 3: 2×3+2+1=9 2×3+1+1=8 2×3+0+1=7 Cuối có kết sau: Bước 4: Chuyển dòng với để số ô 3x3 không bị trùng Sau làm xong bước có bảng sau: Chuyển dòng dòng cho Chuyển dòng dòng cho Chuyển dòng dòng cho Chúng ta được: Bước 5: Đục lỗ Số lỗ người chơi đưa Số lỗ phải bội chia cho 3x3 Ví dụ: Người chơi cho số lỗ 54 lỗ Có 3x3 số lỗ 6 CHƯƠNG – CODE Bước 1: Tạo Latin Squares 3x3 gồm số 0, Bước 2: Tạo thêm Latin Squares 3x3 gồm số 0, ứng với số Latin Squares vừa tạo bước Bước 3: Chuyển số từ hệ sang hệ 10 Bước 4: Chuyển dòng với để số ô 3x3 không bị trùng Bước 5: Đục lỗ CHƯƠNG – TEST CASE Test case Test case 10 Test case Test case Test case 11 CHƯƠNG – BẢNG ĐÁNH GIÁ Nội dung tiêu chí 1/ Hình thức Thang đánh giá Điểm /10 điểm 1/2 tổng điểm Trọn điểm Có báo cáo, cịn chưa rõ ràng, thiếu mục Rõ ràng, logic (0.5đ), chứa đầy đủ nội dung bao gồm phát biểu tốn (0.5đ), mơ tả bước giải toán (0.5đ), code (0.5đ), test case (0.5đ), bảng sinh viên tự đánh giá (0.5đ) Xuất nhập theo định dạng 4.0 Thiếu báo cáo Bài báo cáo ngắn nội dung tiểu luận (docx) Xuất nhập định dạng yêu cầu 2/ Nội dung Tự đánh giá 3.0 1.0 Xuất nhập không theo định dạng 6.0 12 3.0 1.0 Lý Nội dung tiêu chí Tạo tất ô Latin Squares Thực phần Digging hole Code Thang đánh giá 2.0 1.0 1.0 Không tạo tất ô Latin Squares đánh giá cách xuất kết Không thực phần Digging hole đánh giá cách xuất kết Code không rõ ràng, thiết kế không theo programming paradigm quán Không trả lời câu hỏi Vấn đáp 3/ Thái độ người học Nộp hạn, chủ động việc hoàn thành tiểu luận 2.0 Tạo tất ô Latin Squares đánh giá cách xuất kết Trả lời số câu hỏi Tự đánh giá 2.0 Thực phần Digging hole đánh giá cách xuất kết 1.0 Theo programming paradigm quán Đầy đủ, rõ ràng, bao gồm phần chức hàm, mô tả đầu vào, đầu hàm (kiểu liệu, dùng để lưu trữ gì) Trả lời tất câu hỏi 0.0 Nộp hạn (0 đ) 2.0 0.0 Nộp muộn (-1đ) 0.0 13 Lý Phần mặc định 2.0 vấn đáp với thầy(nếu có) Nội dung tiêu chí Tổng điểm Thang đánh giá 10 14 Tự đánh giá Kết quả: 9.0 Lý Tài liệu tham khảo 15 ... _ Tp Hồ Chí Minh, ngày tháng năm (kí ghi họ tên) iv TĨM TẮT Xây dựng câu đố Sudoku sử dụng Latin Squares v MỤC LỤC LỜI CẢM ƠN ii PHẦN XÁC NHẬN VÀ ĐÁNH GIÁ CỦA GIẢNG VIÊN ... bao gồm phát biểu toán (0.5đ), mơ tả bước giải tốn (0.5đ), code (0.5đ), test case (0.5đ), bảng sinh viên tự đánh giá (0.5đ) Xuất nhập theo định dạng 4.0 Thiếu báo cáo Bài báo cáo ngắn nội dung... bình, khó Mục tiêu Câu đố Sudoku điền chữ số vào lưới 9×9 cho cột, hàng, phần số chín lưới 3×3 cấu tạo nên lưới (cũng gọi "hộp", "khối", "vùng") chứa tất chữ số từ tới Câu đố hoàn thành phần,