intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Trí Tuệ Nhân Tạo – Cải Tiến Thuật Toán Tìm Kiếm Sâu Lặp

Chia sẻ: Lê Minh Thông | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST
Báo xấu
312
lượt xem 93
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

OPEN là danh sách để lưu các đỉnh đã được sinh ra và chờ phát triển ( chờ duyệt ). CLOSE là danh sách để lưu các đỉnh đã phát triển ( đã duyệt ). NEXT là danh sách để lưu các đỉnh đã được sinh ra nhưng có Depth ( độ sâu ) lớn hơn d. OPEN , NEXT , CLOSE kiểu Stack. U0 là đỉnh ban đầu. Father là danh sách để ghi lại cha của mỗi đỉnh trên đường đi.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Trí Tuệ Nhân Tạo – Cải Tiến Thuật Toán Tìm Kiếm Sâu Lặp

  1. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Trí Tuệ Nhân Tạo – Cải Tiến Thuật Toán Tìm Kiếm Sâu Lặp A B D C I F L E G K - Đồ thị không gian trạng thái Demo tìm kiếm đường đi từ đỉnh (trạng thái ) A đến đỉnh K với bước nhảy độ sâu là 1 . Lần d Xét Đỉnh OPEN NEXT CLOSE duyệt 1 [A0] [] [] 1 1 [A0] [B1], [C1], [D1] [] [A0] 2 1 [D1] [B1], [C1],[F2] [] [A0],[D1] 3 1 [F2] [B1], [C1] [F2] [A0],[D1] 4 1 [C1] [B1],[E2] [F2] [A0],[D1],[C1] 5 1 [E2] [B1] [F2], [E2] [A0],[D1],[C1] 6 1 [B1] [G2],[I2] [F2], [E2] [A0],[D1],[C1],[B1] 7 1 [I2] [G2] [F2], [E2],[I2] [A0],[D1],[C1],[B1] 8 1 [G2] [] [F2], [E2],[I2], [G2] [A0],[D1],[C1],[B1] 2 [G2],[I2],[E2],[F2] [] [A0],[D1],[C1],[B1] 9 2 [F2] [G2],[I2],[E2],[K3] [] [A0],[D1],[C1],[B1],[F2]
  2. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Mảng Father sau khi tìm được đỉnh K : Đỉnh A B C D E F G I K L Father null A A A C D B B F null Theo mảng Father ta tìm được đường đi : A D F K Father của A là null vì A là root. Father của L là null vì L chưa được sinh ra trong OPEN ( chưa tìm thấy ). Muốn tìm thấy đỉnh đích có độ sâu là n thì chỉ cần duyệt đến độ sâu n-1 là sẽ tìm thấy . Mã giả của thuật toán : /* OPEN là danh sách để lưu các đỉnh đã được sinh ra và chờ phát triển ( chờ duyệt ). CLOSE là danh sách để lưu các đỉnh đã phát triển ( đã duyệt ). NEXT là danh sách để lưu các đỉnh đã được sinh ra nhưng có Depth ( độ sâu ) lớn hơn d. OPEN , NEXT , CLOSE kiểu Stack. U0 là đỉnh ban đầu. Father là danh sách để ghi lại cha của mỗi đỉnh trên đường đi. Hàm Depth dung để ghi lại độ sâu của mỗi đỉnh. */
  3. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Procedure Depth_Limited_Search(d); Begin While OPEN khác rỗng do Begin Xóa đỉnh u ở đầu OPEN; If Depth(u)
  4. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Procudure Interative_Depening_Search; Begin Khởi tạo danh sách OPEN rỗng ; Khởi tạo danh sách CLOSE rỗng ; Khởi tạo danh sách NEXT chứa u0 ; If u0 là đích then Begin Thông báo đỉnh ban đầu cũng là đỉnh kết thúc; Exit; End; For d  1 to max do //dự đoán bước nhảy d sao cho phù hợp với bài toán. Begin Copy danh sách NEXT vào danh sách OPEN; Xóa danh sách NEXT ( về trạng thái rỗng ); Depth_Limited_Search(d); If ( thành công ) then exit ; End; Thông báo không tìm thấy ; End; 26/9/2010 --LeeThong--
  5. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2