Đang tải... (xem toàn văn)
Bài giảng chi tiết môn học lập trình ASP.Net Bài học cung cấp kiến thức cơ sở lý thuyết tổng quan về ASP.NET, kiến trúc ASP.NET, Code phía server, cách thức truyền dữ liệu giữa các trang, chuyển trang. Sau khi học xong bài học này sinh viên có thể xây dựng được các trang Web Form sử dụng điều khiển Html, Server và biết cách truyền dữ liệu giữa các trang Web
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI – BÀI GIẢNG ĐIỆN TỬ GIỚI THIỆU VỀ KHÔNG GIAN TRẠNG THÁI VÀ TÌM KIẾM LỜI GIẢI Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Các bước giải vấn đề Phát biểu vấn đề (bài toán) Hiện trạng ban đầu Kết mong muốn Phân tích tốn Thu thập biểu diễn liệu, tri thức tốn Lựa chọn kỹ thuật thích hợp giải toán Các phương pháp giải vấn đề TTNT trở nên hiệu xét toán không giải theo nghĩa tồn thuật giải chí giải được, song khơng tồn thuật tốn có độ phức tạp đa thức giải chúng Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Khơng gian trạng thái Khơng gian trạng thái tập hợp tất trạng thái toán ứng với cấu trúc biểu diễn Ví dụ: có ba can với dung tích 3, lít, làm để đong lít 9L 3L 5L Gọi số nước có can a, b, c (a ≤ 3, b ≤ 5, c ≤ 9), ba (a, b, c) trạng thái toán Trạng thái đầu: (0, 0, 0) // ba can rỗng Trạng thái đích: (-, -, 7) // can thứ chứa lít nước => Không gian trạng thái tập hợp (a,b,c) với a ≤ 3, b ≤ c ≤ Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Khơng gian trạng thái Bài toán tháp Hà Nội Cho cọc 1,2,3 Cọc ban đầu có n đĩa xếp theo thứ tự xuống (đĩa to dưới, đĩa nhỏ trên) Dịch chuyển n đĩa sang cọc cho: - Mỗi lần dịch chuyển - Trên cọc không cho phép đĩa to đĩa bé Trạng thái toán tháp Hà Nội với n=3 3: (i j k), i nghĩa đĩa C (đĩa to nhất) cọc i, j nghĩa đĩa B cọc j k nghĩa đĩa A (đĩa nhỏ nhất) cọc k Vậy trạng thái ban đầu (1,1,1) trạng thái đích (3,3,3) Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Khơng gian trạng thái Bài tốn trị chơi 𝑛2 − số (n số tự nhiên, n>2) Trong bảng vuông n hàng, n cột Mỗi ô chứa số thuộc [1, n2-1] cho khơng có có giá trị ô trống Xuất phát từ trạng thái đó, cách dịch chuyển trống sang trái, phải, lên, xuống để đưa trạng thái đích 8 Trạng thái đầu Trạng thái đích Vậy KGTT trị chơi số ???? Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Khơng gian trạng thái Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Khơng gian trạng thái Bài tốn người đưa hàng: xác định hành trình ngắn cho thành phố đến lần quay lại thành phố xuất phát Cần biểu diễn KGTT cho toán nào? Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Không gian trạng thái Mỗi cung đánh dấu tổng giá đường từ nút bắt đầu đến nút Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Toán tử Toán tử phép biến đổi từ trạng thái sang trạng thái khác Có cách biểu diễn toán tử: Biểu diễn hàm xác định không gian trạng thái Biểu diễn dạng qui tắc sản xuất 𝑆 → 𝐴, nghĩa có trạng thái 𝑆 đưa trạng thái 𝐴 Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved TRÍ TUỆ NHÂN TẠO Tốn tử Ví dụ: Bài tốn tháp Hà Nội, toán tử phép dịch chuyển đĩa từ cột sang cột khác (thỏa mãn ĐK: đĩa nhỏ trên): (1,1,1) → (1,1,3) Trong toán Taxi toán tử cách chuyển trống, có kiểu tốn tử lên trên, xuống dưới, sang trái, sang phải Trong toán khách du lịch toán tử hành động từ thành phố đến thành phố khác Webiste: https://haui.edu.vn © 2021 Hanoi University of Industry All rights reserved 10