1 2 Mục đích của trí tuệ nhân tạo: Theo Winton: mục đích chính của trí tuệ nhân tạo là làm cho các máy tính điện tử thông minh hơn, có ích hơn và giúp khám phá các quy luật về khả năng hoạt động trí tuệ của con người. Từ đây sẽ tác động trực tiếp làm cho con người thông minh hơn, hoạt động có hiệu quả hơn. 3 G i a û i q u y e á t v a á n ñ e à R o b o t G a m e s N h a ä n d a ï n g H e ä c h u y e â n g i a H e u r i s t i c B i e åu d i e ãn t r i t h ö ùc L a äp l u a än C o ân g c u ï t h ö ïc h i e än M a ùy : N e w r a l N g o ân n g ö õ: P r o l o g  Mô hình “củ hành”: 4 I n t e l l i g e n c e S y s t e m K n o w l e d g e E n g i n e e r i n g ( C o ân g n g h e ä v e à t r i t h ö ùc ) A r t i f i c i a l I n t e l l i g e n c e ( T r í t u e ä n h a ân t a ïo ) Ö Ùn g d u ïn g K y õ t h u a ät K h o a h o ïc  Vai trò trí tuệ nhân tạo: 5 Các định nghĩa Trí tuệ nhân tạo: trí tuệ nhân tạo có thể được định nghĩa như một hệ thống máy móc có khả năng thực hiện những hành động của con người được xem là thông minh. Thông minh: sự nghiên cứu, sự thu thập thông tin tiêu biểu như: cố gắng học những ý tưởng xử lý của bộ não con người, bao gồm cả việc nghiên cứu sự vật có ý tưởng, có ý nghĩa, có sự chú ý, nhận dạng, hiểu vấn đề và sáng tạo ra vấn đề. 6 Ghi Nhớ Tính Toán Tìm Kiếm Suy Luận Máy tính hiện nay chỉ mới làm được phần này Nhân tạo: Có nghĩa là cố gắng sử dụng máy tính để xây dựng những hệ thống nhân tạo bắt chước đặc tính của việc thu thập thơng tin một cách thơng minh. Các định nghĩa (tt) 7 DỮ LIỆU = Chữ cái, con số, hình ảnh riêng rẽ, rời rạc, không mang một ý nghĩa nào. THÔNG TIN = Các dữ liệu được sắp xếp theo một quan hệ nào đó. TRI THỨC = mối quan hệ giữa các dữ liệu được xác định một cách tường minh. 8 VÍ DỤ : DỮ LIỆU : 1, 1, 3, 5, 2, 7, 11, THÔNG TIN : 1, 1, 2, 3, 5, 8, 13, 21, 34, TRI THỨC : U n = U n-1 + U n-2 . 9 DỮ LIỆU THÔNG TIN TRI THỨC Độ trừu tượng Số lượng 10 Một số thuật toán: 1.Phương pháp giải quyết vấn đề theo hướng xác định trực tiếp lời giải: Áp dụng một công thức cụ thể để tính ra lời giải trong mọi trường hợp được sử dụng. Đây là phương pháp tốt nhất (theo nghĩa các công thức tìm ra và được chứng minh sẽ cho lời giải trong mọi trường hợp.) và hữu hiệu nhất. Ví dụ: Lập chương trình tính S = 1 + 2 + 3 + … + n (n ∈ N) Write(‘Nhập n=‘); Readln(n); Write(‘ S = ‘, n*(n-1)/2); [...]... Kỹ thuật tìm kiếm Một số bài tốn Bài tốn mê cung: 19 Kỹ thuật tìm kiếm (tt) Cực tiểu hóa giá thành: Người đưa thư cần xác định hành trình đi ngắn nhất sao cho mỗi thành phố đi đến đúng một lần và quay về thành phố xuất phát Trò chơi: Tic-tac-toe (cờ caro) Bài tốn tơ màu:   Cho một bản đồ, tơ màu cho mỗi nước trên bản đồ sao cho hai nước láng giềng (có chung đường biên giới) có hai màu khác nhau... giải quyết vấn đề, bao gồm các bước sau:    Chọn được khơng gian tìm kiếm thích hợp Tiến hành tìm kiếm có hệ thống và có hiệu quả trong khơng gian tìm kiếm Sử dụng triệt để các nguồn tri thức có liên quan trong q trình tìm kiếm tương ứng với miền đại lượng cụ thể 23 Biểu diễn bài tốn (tt)  1 2 Khơng gian tìm kiếm của một vấn đề giải trên máy tính thường được biểu diễn bởi một đồ thị hoặc một dạng . ïo ) Ö Ùn g d u ïn g K y õ t h u a ät K h o a h o ïc  Vai trò trí tuệ nhân tạo: 5 Các định nghĩa Trí tuệ nhân tạo: trí tuệ nhân tạo có thể được định nghĩa như một hệ thống máy móc có khả năng. của trí tuệ nhân tạo: Theo Winton: mục đích chính của trí tuệ nhân tạo là làm cho các máy tính điện tử thông minh hơn, có ích hơn và giúp khám phá các quy luật về khả năng hoạt động trí tuệ. sáng tạo ra vấn đề. 6 Ghi Nhớ Tính Toán Tìm Kiếm Suy Luận Máy tính hiện nay chỉ mới làm được phần này Nhân tạo: Có nghĩa là cố gắng sử dụng máy tính để xây dựng những hệ thống nhân tạo