Thuật Tốn Tìm Kiếm Mù Blind Search...73.2 Mô tả trạng thái của bài tốn...8PHẦN IV: CHƯƠNG TRÌNH GIẢI QUYẾT BÀI TỐN...10PHẦN V: TỔNG KẾT...14 Trang 5 LỜI MỞ ĐẦUAI - Artificial Intelligen
lOMoARcPSD|11424851 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ GTVT KHOA CÔNG NGHỆ THÔNG TIN -o0o - BÁO CÁO HỌC PHẦN TRÍ TUỆ NHÂN TẠO ĐỀ TÀI: TRỊ CHƠI ĐỐN SỐ Nhóm sinh viên thực hiện: HÀ NỘI 2023 BẢNG PHÂN CÔNG STT Họ tên sinh viên Nội dung thực Tiến độ hoàn thành Hoàng Minh Cơng Tìm hiểu bài, phân chia cơng việc (Nhóm trưởng) 100% cho nhóm, code demo Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 Đào Cẩm Tú Tìm kiếm tài liệu, làm word, hỗ trợ 100% Mùng Chí Bảo nhóm trưởng làm code Đặng Nhật Anh Tìm hiểu thuật tốn, làm powerpoint, 100% hỗ trợ nhóm trưởng làm code Tìm hiểu khải niệm, thuyết trình, 100% hỗ trợ nhóm trường làm code Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 MỤC LỤ C LỜI MỞ ĐẦU PHẦN I: PHÂN TÍCH BÀI TOÁN 1.1 Yêu cầu toán .2 1.2 Phân tích u cầu tốn PHẦN II: KHÁI NIỆM KHÔNG GIAN TRẠNG THÁI 2.1 Đặt vấn đề 2.2 Mô tả trạng thái 2.3 Toán tử chuyển trạng thái 2.4 Không gian trạng thái toán 2.5 Biểu diễn không gian trạng thái dạng đồ thị PHẦN III: THUẬT TOÁN VÀ BIỂU DIỄN TRẠNG THÁI CỦA BÀI TOÁN 3.1 Thuật Tốn Tìm Kiếm Mù Blind Search 3.2 Mô tả trạng thái toán PHẦN IV: CHƯƠNG TRÌNH GIẢI QUYẾT BÀI TOÁN 10 PHẦN V: TỔNG KẾT 14 KẾT LUẬN 15 Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 LỜI MỞ ĐẦU AI - Artificial Intelligence hay Trí tuệ nhân tạo ngành thuộc lĩnh vực khoa học máy tính, hoạt động dựa chế mô suy nghĩ, nhận thức người đưa vào não thiết bị, hệ thống Có thể nói, AI khơng đơn phần mềm máy tính có tính logic mà chúng cịn chứa đựng trí tuệ người Chúng biết suy nghĩ, lập luận để giải vấn đề khác theo tình huống, giao tiếp với người AI ứng dụng nhiều hoạt động lĩnh vực khác Đối với hoạt động nghiên cứu bản, AI giúp giải phương trình vi phân, tính tốn mơ q trình tương tác mức lượng tử, mơ tái tạo thành công lỗ hổng đen, tối ưu hoá gen, xác định cấu trúc hoá học, … Đối với hoạt động nghiên cứu ứng dụng, AI hỗ trợ bác sĩ chẩn đốn bệnh, phân tích hình ảnh y khoa, xem xét tác động sách, giúp dự báo trước rủi ro mối nguy hại tiềm ẩn,… Để hiểu rõ lĩnh vực khoa học cơng nghệ nói chung cơng nghệ Trí tuệ nhân tạo nói riêng, nhóm em lựa chọn ứng dụng trí tuệ nhân tạo vào giải tốn “Trị chơi đoán số” Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 PHẦN I: PHÂN TÍCH BÀI TỐN 1.1 u cầu tốn Tên tốn: Trị chơi đốn số Cậu bé nghĩ số (Gọi S) gồm bỗn chữ số (không thiết khác nhau) sáu chữ số từu đến Để tìm số máy đưa số dự đoán (gọi M), số gồm chữ số không thiết khác Với lần dự đoán, máy nhận câu trả lời cậ bé cho câu hỏi sau + Có chữ số M chữ số S vị trí xuất chữ số sai? + Có chữ số M chữ số S đồng thời vị trí xuất chữ số đúng? Yêu cầu: Hãy lên hình số máy dự đốn nói số nhận câu trả lời từ bàn phím cậu bé số cậu bé nghĩ (Số lần dự đốn khơng q lần) 1.2 Phân tích u cầu tốn Ví dụ: Cậu bé nghĩ số (Gọi S) gồm bỗn chữ số: 5436 (số Máy cần tìm) Hiện lên hình: Số máy dự đoán: 1234 Máy Nhận câu trả lời: Đúng số - Đúng vị trí: Đúng số - Sai vị trí: Số máy dự đoán: 2156 Máy Nhận câu trả lời: Đúng số - Đúng vị trí: Đúng số - Sai vị trí: Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 Số máy dự đoán: 1416 Máy Nhận câu trả lời: Đúng số - Đúng vị trí: Đúng số - Sai vị trí: Số máy dự đoán: 5436 Máy Nhận câu trả lời: Đúng số - Đúng vị trí: Đúng số - Sai vị trí: Thơng báo máy chọn số (Đúng số - Đúng vị trí: 4) Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 PHẦN II: KHÁI NIỆM KHÔNG GIAN TRẠNG THÁI 2.1 Đặt vấn đề Khi giải tốn phương pháp tìm kiếm, trước hết ta phải xác định khơng gian tìm kiếm bao gồm tất đối tượng thực việc tìm kiếm Một phương pháp biểu diễn vấn đề phù hợp sử dụng khái niệm trạng thái (state) toán tử (operator) Phương pháp giải vấn đề dựa khái niệm trạng thái toán tử gọi cách tiếp cận giải vấn đề nhờ không gian trạng thái 2.2 Mô tả trạng thái Giải tốn khơng gian trạng thái, trước hết phải xác định dạng mô tả trạng thái toán cho toán trở nên đơn giản hơn, phù hợp chất vật lý toán (Có thể sử dụng xâu ký hiệu, véctơ, mảng hai chiều, cây, danh sách) Mỗi trạng thái hình trạng tốn, tình trạng ban đầu tình trạng cuối tốn gọi trạng thái đầu trạng thái cuối 2.3 Toán tử chuyển trạng thái Toán tử chuyển trạng thái thực chất phép biến đổi đưa từ trạng thái sang trạng thái khác Có hai cách dùng để biểu diễn toán tử: - Biểu diễn hàm xác định tập trạng thái nhận giá trị tập - Biểu diễn dạng quy tắc sản xuất S? A có nghĩa có trạng thái S đưa đến trạng thái A Ví dụ Bài toán đong nước Các thao tác sử dụng để chuyển trạng thái sang trạng thái khác gồm: Đổ đầy bình, đổ bình ngồi, đổ nước từ bình sang bình khác Như vậy, trạng thái xét (x, y) trạng thái chuyển đến là: Downloaded by nhung nhung (nhungnguyen949595@gmail.com) lOMoARcPSD|11424851 (x, y) (m, y) (x, n) (0, y) (x, 0) (0, x+ y) x+y < = n (x+y -n, n) x+y > n (x+ y,0) x+y < = m (m, x+y-m) x+y > m 2.4 Không gian trạng thái tốn Khơng gian trạng thái tập tất trạng thái có tập tốn tử tốn Khơng gian trạng thái bốn, Ký hiệu: K= (T, S, G, F) Trong đó, T: tập tất trạng thái có tốn S: trạng thái đầu G: tập trạng thái đích F: tập tốn tử Ví dụ 1: Khơng gian trạng thái toán đong nước bốn T, S, G, F xác đinh sau: T = {(x, y) /