... khoá học.• Trítuệnhântạo là gì?• Các lĩnh vực liên quan đến trítuệnhân tạo. • Lịch sử hình thành khoa học về trítuệnhân tạo. • Các lĩnh vực và ứng dụng của trítuệnhân tạo. • Những ... trong các SÁCH về TTNT• Trí tuệnhântạo giúp tạo ra máy tính có khả năng suy nghĩ máy tính có trítuệ theo đầy đủ nghĩa của từ này (Haugeland, 1985).• Trí tuệnhântạo là khoa học nghiên cứu ... người!!! (Các nhà nghiên cứu thời kỳ đầu và Hollywood!!!) Trí tuệnhântạo là gì?• Đã có nhiều định nghĩa khác nhau về trítuệnhân tạo. Hiện vẫn chưa thể thống nhất.• Mặc dù vậy quan điểm...
... đề:1. Phát biểu chính xác bàitoán (Hiện trạng ban đầu, kết quả mong muốn, )2. Phân tích bài toán. 3. Thu thập và biểu diễn dữ liệu, tri thức cần thiết để giải bài toán. 4. Lựa chọn kỹ thuật ... = danh sách kiểu LIFO, i.e., Đẩy các nodes con sinh bởi EXPAND vào đầu fringle NHẬP MÔNTRÍTUỆNHÂN TẠO@copyrights by Dr Nguyễn Xuân Hoài Yếu tố xác định không gian TT1. Trạng thái.2. ... diễn cho một cấu hình vật lý của bài toán •node thành phần cơ bản của cây tìm kiếm trạng thái, node cha, hành động , giá đường đi g(x), độ sâu• Toán tử Expand tạo ra nodes mới, sủ dụng hàm SuccessorFn...
... buộc của bài toán • Bài toán có thể nới lỏng bằng cách bớt các ràng buộc trên toán tử•Chi phí cho lời giải tối ưu của bàitoán nới lỏng là một Heuristic chập nhận được đối với bàitoán gốc.•Ví ... fitness. • Toán tử gene: Crossover and Mutation (Crossover là chủ yếu).Minh HoạNHẬP MÔNTRÍTUỆNHÂN TẠO@copyrights by Dr Nguyễn Xuân HoàiTìm đường đi với giá tính theo kmMấu chốt của chiến ... đối với bàitoán gốc.•Ví dụ nếu bàitoán 8-puzzle được nới lỏng sao cho có thể dịch chuyển mỗi ô đến nơi tuỳ ý, ta có h1(n) cho lời giải tối ưu.•Nếu bàitoán được nới lỏng sao cho mỗi ô...
... Thuật Toán Minimax Các bàitoán CSPs trong thực tế• Bài toán gán–e.g., Ai dạy lớp nào?• Bài toán thời khoá biểu–Lớp nào học lúc nào ở đâu.• Bài toán lập lịch xe (giao thông)• Bài toán ... ràng buộc: đỉnh là các biến, cung biểu diễn các ràng buộc NHẬP MÔNTRÍTUỆNHÂN TẠO@copyrights by Dr Nguyễn Xuân Hoài Thuật toán Minimax với tỉa α-β Kiểm Tra Trước•Ý tưởng: –Lưu trữ ... nào như vậy•Goal test: Tập giá trị gán là đầy đủ.1. Đối với mỗi bàitoán CSPs:2. Lời giải tồn tại ở độ sâu tìm kiếm n nếu bàitoán có n biến3. dùng DFS4. Lời giải là trạng thái (không phải...
... NGHỆ THÔNG TIN CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAMBộ môn Các Hệ thống thông tin Độc lập - Tự do - Hạnh phúc NGÂN HÀNG ĐỀ THI MÔNTRÍTUỆNHÂN TẠOA/ Cấu trúc đề thi+ Hình thức thi: vấn đáp+ ... điểm khác của thuật toán này với thuật toán leo đồi.32)Nêu tư tưởng thuật toán leo đồi. Nêu điểm khác của thuật toán này với thuật toán nhánh cận.33)Nêu tư tưởng của thuật toán A*. Nêu những ... Nêu những điểm khác của thuật toán này với thuật toán nhánh cận.34)Nêu tư tưởng của thuật toán tốt nhất-đầu tiên. Nêu những điểm khác của thuật toán này với thuật toán A*.1717)Cho đồ thịU0=AT={E,K}Áp...
... cũ.•Chứng minh = Dãy các áp dụng luật suy diễn, có thể dùng các luật suy diễn như toán tử chuyển trạng trong các thuật toán tìm kiếm.–Kiểm tra Model•Xét bảng luận lý (tỷ lệ mũ với n)•Cải tiến ... O(2n), không gian O(n)Biểu Diễn Tri Thức và Lập Luận dựa trên Logic mệnh đềVí dụĐặc Điểm bàitoán Hang Wumpus•Quan sát tất cả các trạng thái? không – chỉ quan sát được cục bộ•Đơn định? ... ô [i, j].Bi,j nhận giá trị đúng nếu có tiếng gió trong ô [i, j].¬ P1,1¬B1,1B2,1•“Hố tạo nên tiếng gió ở các ô xung quanh"B1,1 ⇔ (P1,2 ∨ P2,1)B2,1 ⇔ (P1,1 ∨ P2,2...
... chỉ được hiểu theo một nghĩa nhất định, mỗi bàitoán chỉ có một thuật toán duy nhất hoặc không giải được bằng thuật toán. Trong thực tế, nhiều bàitoán có thể giải bằng những cách giải chấp nhận ... heuristics. Xây dựng hàm đánh giá cho bàitoán Ta canh (bài toán 8 số). (1 điểm)Hàm heuristics (kí hiệu h) là một ước lượng về khả năng dẫn đến lời giải của bài toán. Với mỗi tạng thái Ti bất ... dựng hàm đánh giá h cho bàitoán ở bảng 1 để giải bàitoán TACI sau:3 2 6 1 2 31 5 4 8 47 8 7 6 5TiTGBảng 1Câu 2(7 đ)a. Trình bày thuật giải A*.b. Giải bàitoán tìm đường đi ngắn nhất...
... pháp chứng minh phản chứng: Bài toán Chứng minh phép suy luận (a → b) là đúng (với a là giả thiết, b làkết luận). Phản chứng: giả sử b sai suy ra ¬ b là đúng. Bài toán được chứng minh nếu a ... husband(Z)]Sau đây chúng ta sẽ trình bày thuật toán hợp nhất, đó là thuật toán có batham biến: hai biểu thức đơn E, F và hợp nhất tử tổng quát nhất là θ. Thuật toán sẽ dừng và cho ra hợp nhất tử tổng ... mệnh đề là chứng minh tínhđúng đắn của phép suy diễn (a → b). Đây cũng chính là bàitoán chứng minhthường gặp trong toán học. Rõ ràng rằng với hai phép suy luận cơ bản của logic mệnh đề (Modus...
... trạng tháiGiải bàitoán trong không gian trạng thái, trước hết phải xác định dạng mô tảtrạng thái bàitoán sao cho bàitoán trở nên đơn giản hơn, phù hợp bản chất vậtlý của bàitoán (Có thể sử ... thái chính là mỗi hình trạng của bài toán, các tình trạng ban đầu vàtình trạng cuối của bàitoán gọi là trạng thái đầu và trạng thái cuối.Ví dụ 1. Bàitoán đong nước Cho 2 bình có dung tích lần ... của bàitoán ở thời điểm đó.- Gọi x là lượng nước hiện có trong bình dung tích m và y là lượng nước hiện có trong bình dung tích n. Như vậy bộ có thứ tự (x,y) có thể xem là trạngthái của bài toán. ...
... đầu.Nút Caidatdulieu để thiết lập database cho máy.Nút Close đóng chương trình. Báo cáo mônTrítuệnhân tạo Sinh viên: Đỗ Tuấn Sơn. Lớp: Tin5A. Giáo viên hướng dẫn: Ngô Hữu Phúc.Đề tài:Không ... tài:Không gian trạng thái được mô tả là trò chơi cờ tướng. Hãy xây dựng chương trình giải quyết bàitoán theo phương pháp cắt tỉa alpha-beta. Để mô tả không gian trạng thái của 1, ta sử dụng 3 ... trị cha của từng node, mảng con để xác định node đó là lá của cây hay là đỉnh kết thúc.Thuật toán cắt tỉa Alpha-Beta:Ý tưởng này được gọi là nguyên tắc Alpha-Beta do nó dùng trong thủ tụcAlphaBetaHai...
... mạng.Báo cáo bài tập lớn Môn: Nhập môntrítuệnhân tạo Đề bài: Áp dụng thuật toán best first search vào tìm đường đi từ một điểm đến một điểm khác trong bản đồ của một xãA. Thuật toán best first ... ta lại thấy nútB có vẻ có khả năng nhất (trong các nút B,C,E,F) nên ta sẽ chọn mở rộng nútB và tạo ra 2 nút G và H. Nhưng lại một lần nữa, hai nút G, H này được đánhgiá ít khả năng hơn E, v. ... Khởi đầu, chỉ có một nút (trạng thái) A nên nó sẽ được mở rộng tạo ra 3nút mới B,C và D. Các con số dưới nút là giá trị cho biết độ tốt của nút. Consố càng nhỏ,...