A*search1 [AI/인공지능] Informed Search Organization 1. Informed Saerch Strategies 1) Greedy Best-First Search 2) A* Search 2. Heuristic Functions 1) Relaxed Problems 2) Pattern Databases 3) Reachablity Analysis Informed Search uninformed search와 비교시, informed seach uses indictaions how promising a state is to reach a goal Can find solutions more efficiently than uninformed search The choice of the next node is based on an evaluation .. 2022. 12. 16. 이전 1 다음
