AI heuristic search

79. • In artificial intelligence, problem reduction is the
process of decomposing large, difficult problems
into smaller, easier-to-manage sub problems to
arrive at a solution.
• By breaking complex issues up into smaller, more
manageable challenges, this method enables AI
systems to take on bigger, more challenging tasks

80. Problem Reduction Algorithm in AI
• In AI Problem Reduction uses two Algorithms.
– The A* Algorithm
– The AO* Algorithm.

88. Advantages Of A* Algorithm
• A* algorithm solving complex problems.
• This algorithm is optimal and complete.
• It is the best search algorithm.

89. Disadvantages Of A* Algorithm
• It does not always produce the shortest path.
• In the A* algorithm complexity issues occur.
• It also requires memory.