AI và Mê Cung

Khám phá AI giải mê cung từ BFS, A*, Dijkstra đến Weighted A* với demo HTML/Canvas trực quan, giải thích thuật toán rõ ràng, dễ hiểu.

Ảnh minh họa: Thuật toán giải mê cung: Từ

Thuật toán giải mê cung: Từ DFS/BFS cổ điển đến demo trực tiếp trong trình duyệt

14/12/2025 0 23 3 phút đọc

Demo

Mê cung nhìn thì giống trò chơi, nhưng bản chất là một bài toán “tìm đường” kinh điển của khoa học máy tính. Chỉ cần biến mê cung thành một đồ thị (graph), ta có...

Ảnh minh họa: Thuật toán giải mê cung: A*

Thuật toán giải mê cung: A* (A-star) — tìm đường “thông minh” nhờ heuristic

14/12/2025 0 15 3 phút đọc

Demo

Ở bài 1, DFS/BFS đã giải được mê cung. Nhưng BFS thường “loang như nước” nên thăm rất nhiều ô, còn DFS thì có thể đi vòng vèo và không đảm bảo đường ngắn nhất....

Ảnh minh họa: Thuật toán giải mê cung: Dijkstra

Thuật toán giải mê cung: Dijkstra – tìm đường đi có tổng chi phí thấp nhất

14/12/2025 0 8 5 phút đọc

Demo

Ở hai bài trước, chúng ta đã lần lượt xây dựng các thuật toán giải mê cung dựa trên số bước đi: BFS đảm bảo đường đi ngắn nhất theo số bước, còn A* cải...

Ảnh minh họa: Thuật toán giải mê cung: Weighted

Thuật toán giải mê cung: Weighted A* – đánh đổi giữa tốc độ và tính tối ưu

14/12/2025 0 9 5 phút đọc

Demo

Ở bài trước, chúng ta đã sử dụng Dijkstra để giải bài toán tìm đường đi có tổng chi phí thấp nhất trên mê cung có địa hình. Dijkstra đảm bảo nghiệm tối ưu, nhưng...

Ảnh minh họa: Thuật toán giải mê cung: Khi

Thuật toán giải mê cung: Khi đích nằm ở trung tâm – thuật toán tìm đường thay đổi thế nào?

16/12/2025 0 7 6 phút đọc

Demo

Trong các bài trước của series, chúng ta đều đặt điểm đích (goal) ở rìa hoặc góc của mê cung. Cách bố trí này rất phổ biến trong ví dụ minh họa vì dễ quan...