Báo cáo tổng quan bài tập lớn Trí Tuệ Nhân Tạo Thành viên: 1- Nguyễn Thị Thúy
SHSV: 20082599
HTTT-K53
2- Lương Thị Hoài Thu
SHSV: 20082588
HTTT-K53
3- Nguyễn Phước Thọ
SHSV: 20082562
HTTT-K53
4- Nguyễn Đình Dũng
SHSV: 20086079
HTTT-K53
[email protected]
Mô tả đề tài Game Sudoku Solver: Trò chơi Sudoku là một bảng gồm 9 dòng và chín cột, được chia thành 9 ô vuông lớn, mỗi ô vuông lớn này lại gồm 3x3 ô vuông nhỏ. Mỗi ô vuông nhỏ sẽ chứa một số có giá trị từ 1 đến 9 Quy luật để tính toán tìm ra số thích hợp duy nhất điền vào ô vuông trống như sau: trong mỗi hàng, mỗi cột và mỗi ô vuông lớn gồm 3x3 ô vuông nhỏ, các con số từ 1 đến 9 chỉ được xuất hiện đúng một lần. .
a- Nếu người chơi chọn chế độ Random Puzzle
Một vài ô vuông sẽ được điền sẵn số (do máy thực hiện), nhiệm vụ của người chơi là tính toán để điền vào ô vuông còn trống số thích hợp.
b- Nếu người chọn chế độ Solver Puzzle
Người chơi sẽ tự động nhập vào một vài ô trống các số từ 1 đến 9 nhiệm vụ của máy tính là tính toán để điền vào các ô vuông còn trống số thích hợp .
Trong quá trình chơi người chơi dù chọn chế độ chơi nào cũng có thể test hoặc check kết quả (nếu cần).
Kết quả sau khi chơi .
Thuật toán sử dụng : Backtracking
Mở rộng bài toán : a- Tăng kích thước ô số - Kích thước 16x16 ô (Monster SuDoku)
- Kích thước 12x12 ô chia làm 4x3 vùng (Dodeka Sudoku) - Kích thước 25x25 ô (Giant Sudoku) b- Rate Difficulty : Tăng giảm tần số xuất hiện các số trong đề bài đối với cả người chơi và máy. Để tăng hoặc giảm độ khó dễ của đề bài Rate Difficulty c- Tăng khả năng vét cạn không gian đáp án của máy trong trường hợp người chơi ra đề.
