Trí tuệ nhân tạo hcmus bài tập lý thuyết (Full 7 bài).

Môn: Cơ sở trí tuệ Nhân tạo

Bài tập lý thuyết 1 - BFS DFS

CÂU 1:

Tìm đường đi từ S đến G theo các phương pháp. Trình bày các bước biến đổi 

của fringe (stack, queue).

a. BFS

Ghi chú:

- Ưu tiên theo thứ tự bảng chữ cái

- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là S

Closed_set: []  Queue = [Đầu queue] [S(S)]

Closed_set: [S(S)]  Queue = [A(S), D(S)]

Closed_set: [S(S), A(S)]  Queue = [D(S), B(A), G(A)]

Closed_set: [S(S), A(S), D(S)]  Queue = [B(A), G(A), E(D)]

Closed_set: [S(S), A(S), D(S), B(A)]  Queue = [G(A), E(D), C(B)]

Closed_set: [S(S), A(S), D(S), B(A), G(A)] -> Tìm thấy đích G, dừng

Đường đi từ S đến G (in ngược) là: G <- A <- S

b. DFS

Ghi chú:

- Ưu tiên theo thứ tự bảng chữ cái

- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là S 

Closed_set: []    Fringe = [S(S)] [Đầu stack]

Closed_set: [S(S)]    Fringe = [D(S), A(S)]

Closed_set: [S(S), A(S)]    Fringe = [D(S), G(A), B(A)]

Closed_set: [S(S), A(S), B(A)]    Fringe = [D(S), G(A), E(B), C(B)]

Closed_set: [S(S), A(S), B(A), C(B)]   Fringe = [D(S), G(A), E(B), G(C)]

Closed_set: [S(S), A(S), B(A), C(B), G(C)] -> Tìm thấy đích G, dừng

Đường đi từ S đến G (in ngược) là: G <- C <- B <- A <- S

...

LINK 1 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 2 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK DOWNLOAD (TÀI LIỆU VIP MEMBER)

Môn: Cơ sở trí tuệ Nhân tạo

Bài tập lý thuyết 1 - BFS DFS

CÂU 1:

Tìm đường đi từ S đến G theo các phương pháp. Trình bày các bước biến đổi 

của fringe (stack, queue).

a. BFS

Ghi chú:

- Ưu tiên theo thứ tự bảng chữ cái

- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là S

Closed_set: []  Queue = [Đầu queue] [S(S)]

Closed_set: [S(S)]  Queue = [A(S), D(S)]

Closed_set: [S(S), A(S)]  Queue = [D(S), B(A), G(A)]

Closed_set: [S(S), A(S), D(S)]  Queue = [B(A), G(A), E(D)]

Closed_set: [S(S), A(S), D(S), B(A)]  Queue = [G(A), E(D), C(B)]

Closed_set: [S(S), A(S), D(S), B(A), G(A)] -> Tìm thấy đích G, dừng

Đường đi từ S đến G (in ngược) là: G <- A <- S

b. DFS

Ghi chú:

- Ưu tiên theo thứ tự bảng chữ cái

- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là S 

Closed_set: []    Fringe = [S(S)] [Đầu stack]

Closed_set: [S(S)]    Fringe = [D(S), A(S)]

Closed_set: [S(S), A(S)]    Fringe = [D(S), G(A), B(A)]

Closed_set: [S(S), A(S), B(A)]    Fringe = [D(S), G(A), E(B), C(B)]

Closed_set: [S(S), A(S), B(A), C(B)]   Fringe = [D(S), G(A), E(B), G(C)]

Closed_set: [S(S), A(S), B(A), C(B), G(C)] -> Tìm thấy đích G, dừng

Đường đi từ S đến G (in ngược) là: G <- C <- B <- A <- S

...

LINK 1 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 2 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK DOWNLOAD (TÀI LIỆU VIP MEMBER)

Chuyên mục: B. Đề thi VIP Member