Cây And–or
term_id: andor_tree
Category: basic_concepts
Definition
Cây And–or là một dạng biểu diễn được sử dụng trong giải quyết vấn đề và lập kế hoạch, đặc biệt trong các thuật toán tìm kiếm AI. Các nút ‘Or’ (Hoặc) đại diện cho sự lựa chọn giữa các hành động khác nhau, trong khi các nút ‘And’ (Và) chỉ ra rằng một
Summary
Một cấu trúc đồ thị phân cấp được sử dụng trong các thuật toán tìm kiếm, nơi các nút đại diện cho trạng thái và các cạnh đại diện cho các hành động dẫn đến các mục tiêu phụ.
Key Concepts
- Thuật toán tìm kiếm
- Phân rã vấn đề
- Thuật toán AO*
- Không gian trạng thái
Use Cases
- Lập kế hoạch tự động
- Tìm kiếm cây trò chơi
- Giải quyết vấn đề phức tạp