CS106 LEARNING WORKSPACE•Đại học Công nghệ Thông tin (UIT)
Chào buổi tối, Benii.
Hôm nay bạn đang học chương B3: Không gian trạng thái & Phương pháp tìm kiếm.
Hoạt động học tập tuần này
Thời gian học
04:32
+1.5h so với tuần trước
Khái niệm ôn tập
14
trên 181 toàn bộ
Thuật toán mô phỏng
06
A*, Minimax, Tô màu
Lịch sử học tập 7 ngày gần nhất:
T2
●
T3
●
T4
●
T5
●
T6
●
T7
○
CN
○
Độ hiểu sâu 6 Chương môn học
B1Tổng quan Trí tuệ Nhân tạo
95%B2Thuật giải Heuristic
80%B3Không gian trạng thái & Tìm kiếm
68%B4Chiến lược Trò chơi (Minimax/Alpha-Beta)
45%B5Các phương pháp Biểu diễn tri thức
30%B6aSuy diễn Logic & Chứng minh tự động
15%Trực quan hóa Thuật toán Trọng tâm (Algorithm Visualizer)
B3 • HeuristicO(b^d)
Thuật toán A*
Tìm kiếm không gian trạng thái với hàm lượng giá f(n) = g(n) + h(n).
Chạy Visualizer
B4 • Game TreeO(b^(d/2))
Minimax & Cắt tỉa Alpha-Beta
Chiến lược đối kháng trong cây trò chơi có cờ caro, tic-tac-toe.
Chạy Visualizer
B2 • HeuristicO(V + E)
Tô màu đồ thị (Graph Coloring)
Bài toán thỏa mãn ràng buộc CSP với thuật giải tham lam & backtracking.
Chạy Visualizer
B6a • Logic ProverO(2^n)
Thuật giải Vương Hạo (Wang Prover)
Chứng minh tự động công thức logic mệnh đề bằng luật chuyển vế.
Chạy Visualizer
Lộ trình Đề xuất Tiếp theo (Prerequisite Learning Stream)
B4 • Thuật toán2 tiên quyết
Thuật toán Alpha-beta
Alpha-beta, thuật toán Alpha-betaChi tiết →
Đồ thị Tri thức CS106 (Knowledge Graph 181 Nodes)
Hỗ trợ thuật toán tìm kiếm thông minh A* và Dijkstra (UCS), tương tác pan/zoom, lọc theo bài học và kết nối tiên quyết.