Giải quyết vấn đề của con người

1 Trí tuệ nhân tạo (Artificial Intelligence) GIẢI QUYẾT VẤN ĐỀ CỦA CON NGƯỜI KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 2 Giải quyết vấn đề của con người  Mô hình xử lí thông tin  Giải quyết vấn đề  Một số bài toán minh họa KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 3 Giải quyết vấn đề của con người  Mô hình xử lí thông tin  Giải quyết vấn đề  Một số bài toán minh họa KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 4 Mô hình xử lí thông tin  Gồm 3 hệ thống con o Hệ thống cảm nhận  Thu nhận thông tin từ môi trường bên ngoài o Hệ thống nhận thức  Điều khiển, lưu trữ, xử lí o Hệ thống hành động  Phản ứng với môi trường bên ngoài KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 5 Mô hình xử lí thông tin  Sơ đồ KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn Hệ thống cảm nhận Hệ thống hành động Hệ thống nhận thức Bộ nhớ làm việc Bộ xư lí nhận thức Bộ nhớ dài hạn Kích thích Tín hiệu Phản ứng Môi trường bên ngoài 6 Giải quyết vấn đề của con người  Mô hình xử lí thông tin  Giải quyết vấn đề  Một số bài toán minh họa KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 7 Giải quyết vấn đề  Quá trình xử lí thông tin có định hướng  Đó là quá trình: o Xuất phát từ thông tin ban đầu o Thực hiện một dãy các hành động liên tiếp o Nhằm đạt đến đích đặt ra KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 8 Giải quyết vấn đề  Như vậy để thấy rõ giải quyết vấn đề cần phải thấy rõ: o Thông tin ban đầu → điểm xuất phát o Đích → định hướng, điểm dừng o Hành động → biến đổi KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 9 Giải quyết vấn đề của con người  Mô hình xử lí thông tin  Giải quyết vấn đề  Một số bài toán minh họa KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 10 Một số bài toán minh họa  Bài toán 1: Bài toán Trò chơi số Cho một bảng gồm n hàng, n cột (được chia thành n 2 ô). Có n-1 miếng ghép mà mỗi miếng ghép mang 1 số nguyên từ 1đến n 2 -1 sao cho miếng ghép khác nhau thì mang số nguyên khác nhau (có 1 ô trống không có miếng ghép). Mỗi miếng ghép nằm trong mỗi ô khác nhau. Từ một sắp xếp ban đầu nào đó của các miếng ghép trong bảng,hãy di chuyển các miếng ghép để có được một sắp xếp đích đã đặt ra, biết rằng: • mỗi lần chỉ được di chuyển 1 miếng ghép • miếng ghép được di chuyển nằm bên cạnh ô trống • miếng ghép có thể được di chuyển lên trên, xuống dưới, sang phải, sang trái KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng Tel. (84-511) 736 949, Fax. (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn . www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 2 Giải quyết vấn đề của con người  Mô hình xử lí thông tin  Giải quyết vấn đề  Một số bài toán minh họa KHOA CÔNG. www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn 3 Giải quyết vấn đề của con người  Mô hình xử lí thông tin  Giải quyết vấn đề  Một số bài toán minh họa KHOA CÔNG