Cậu bé nghĩ ra 1 số (Gọi là S) gồm bỗn chữ số (không nhất thiết khác nhau) trong sáu chữ số từu 1 đến 6. Để tìm số đó máy lần lượt đưa ra các số dự đoán (gọi là M), mỗi số gồm 4 chữ số không nhất thiết khác nhau. Với mỗi lần dự đoán, máy nhận được 2 câu trả lời của cậ bé cho 2 câu hỏi sau.+ Có bao nhiêu chữ số trong M là chữ số trong S nhưng vị trí xuất hiện của mỗi chữ số đó là sai?+ Có bao nhiêu chữ số trong M là chữ số trong S và đồng thời vị trí xuất hiện của mỗi chữ số đều đúng? Yêu cầu: Hãy hiện lên màn hình các số máy dự đoán và nói mỗi số đó nhận 2 câu trả lời từ bàn phím của cậu bé cho đến khi được số đúng như cậu bé nghĩ. (Số lần dự đoán không quá 6 lần).
Mục Lục Lời Mở Đầu I Phân Tích Bài Tốn II Khái Niệm Không Gian Trạng Thái Đặt vấn đề Mô tả trạng thái Toán tử chuyển trạng thái Không gian trạng thái toán .6 Biểu diễn không gian trạng thái dạng đồ thị .7 III Thuật Toán Và Biểu Diễn Trạng Thái Của Bài Toán Thuật Tốn Tìm Kiếm Mù Blind Search Mơ Tả Trạng Thái Của Bài Tốn IV Chương trình giải toán 10 Lời Mở Đầu “Trí tuệ nhân tạo (Artificial Intelligence – AI) gì? Từ xa xưa, lồi người ln mơ ước có cỗ máy hỗ trợ người làm tất thứ theo ý Để vậy, cổ máy phải có tri thức tri thức người, từ điều đơn giản nhất, đến điều phức tạp Cuối kỷ 19, đầu kỷ 20, nhà khoa học Leonardo De Vinci, Blaise Pascal, Albert Einstein, Isaac Newton, Galileo Galilei, Alan Turing… bắt đầu nghiên cứu phương pháp, cách thức, cỗ máy… giúp lồi người thực giấc mơ Cho đến thời điểm tại, thành tựu nghiên cứu từ nhà khoa học lĩnh vực toán học, khoa học máy tính, vật lý, hóa học, sinh học, … ứng dụng nhiều xã hội loà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 lĩnh vực toán học, vật lý lượng tử, sinh học di truyền, hóa học phân tích, AI giúp giải phương trình vi phân, đạo hàm riêng, 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 hóa Gen, xác định marker cho điều chỉnh Gen, thiết kế thuốc Gen, xác định cấu trúc hóa học, đề xuất kết hợp… Đối với hoạt động nghiên cứu ứng dụng, với thành tựu lĩnh vực xã hội, quân sự, kinh tế, giao thông, y tế… AI hỗ trợ bác sỹ chẩn đốn bệnh, phân tích hình ảnh y khoa, dự báo dịch bệnh, xem xét tác động sách… I Phân Tích Bài Tốn Mục Đích Tốn Đề 6: 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) 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ự đố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í : - 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) II Khái Niệm Khơng Gian Trạng Thái Đặt vấn đề Khi giải toá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 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 tốn cho tốn trở nên đơn giản hơn, phù hợp chất vật lý tố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 toán gọi trạng thái đầu trạng thái cuối 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 tố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à: (m,y) (x,n) (0,y) (x,0) (x,y) (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 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ụ 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) /