Engine trực quan hóa thuật toán với kiến trúc 3 tầng: lõi C++ hiệu năng cao, Python REST API, và giao diện trình duyệt Dark Brutalist hiện đại. Hỗ trợ 56 thuật toán thuộc 4 nhóm lớn, mỗi thuật toán animate từng bước chi tiết.
Tính năng nổi bật:
-
Sinh mê cung (9 thuật toán): Growing Tree, Recursive Division, Wilson, Aldous-Broder, Sidewinder, Binary Tree, Hunt-and-Kill, Eller, Kruskal
-
Tìm đường (12 thuật toán): A*, Dijkstra, BFS, DFS, Jump Point Search, Bidirectional A*, Greedy BFS, IDA*, IDDFS, Theta*, Beam Search, Bidirectional BFS
-
Sắp xếp (19 thuật toán): Bubble, Insertion, Selection, Merge, Quick, Heap, Tim, Radix, Counting, Cocktail, Gnome, Comb, Cycle, Pancake, Bitonic, Odd-Even, Stooge, Introsort, Shell
-
Đồ thị (16 thuật toán): Kruskal, Prim, Borůvka MST, Dijkstra SSSP, Bellman-Ford, Floyd-Warshall, Johnson, Tarjan SCC, Kosaraju SCC, Topological Sort, Articulation Points & Bridges, Bipartite Check, Euler Circuit, Hamiltonian Path, Greedy Coloring, Ford-Fulkerson
-
Giao diện có chế độ 3D, điều chỉnh tốc độ animate, phím tắt đầy đủ
-
Thống kê real-time: số bước, comparisons, swaps, thời gian chạy
XEM THÊM ==> Hướng dẫn cài đặt chi tiết
Nguồn: Sharecode.vn
Hướng dẫn cài đặt:
Cách 1 — Chạy ngay (không cần cài gì): Giải nén → mở file frontend/index.html bằng trình duyệt bất kỳ. Toàn bộ 56 thuật toán chạy bằng JavaScript thuần, không cần server, không cần Python, không cần compile.
Cách 2 — Chạy kèm Python API (tùy chọn, tăng hiệu năng): Yêu cầu Python ≥ 3.8. Mở terminal trong thư mục core/, chạy python hav_api.py. Sau đó mở frontend/index.html, đổi dòng const USE_API = false thành true. Lúc này backend Python sẽ xử lý thay cho JS.
Cách 3 — Build C++ (tùy chọn, hiệu năng tối đa): Yêu cầu CMake ≥ 3.18 và MSVC hoặc MinGW. Chạy build.bat trong thư mục gốc, script tự detect compiler và build. Sau đó dùng launch.ps1 để khởi động toàn bộ hệ thống cùng lúc.