Professional Documents
Culture Documents
015 Ai 5
015 Ai 5
: 1611015
Grade: AA / AB / BB / BC / CC / CD /DD
______________________________________________________________________
Objective: Comparison and analysis of informed search algorithms
Its fact that not all search algorithms end up in giving the optimal solution. So, it states
the need to have a better and methodological approach which guarantees optimal
solution.
______________________________________________________________________
New Concepts to be learned: Heuristic, Informed search, greedy best first search, A*
search
______________________________________________________________________
Informed searching techniques
State-space tree :
Properties of A* algorithm:
2. A* algorithm is based on
a. Breadth-First-Search
b. Depth-First –Search
c. Best-First-Search
d. Hill climbing.
e. Bulkworld Problem.
Answer:
Grade: AA / AB / BB / BC / CC / CD /DD
______________________________________________________________________
Objective: Implementation of Min-Max algorithm
Adversarial Search:-
Min-Max algorithm:
Chosen Problem:
1. Which search is equal to minmax search but eliminates the branches that can’t
influence the final decision?
a. Breadth-first search
b. Depth first search
c. Alpha-beta pruning
d. None of the above
Answer:
Grade: AA / AB / BB / BC / CC / CD /DD
______________________________________________________________________
Objective: Implementation of Genetic Algorithm
Genetic algorithm:-
Problem chosen:
Grade: AA / AB / BB / BC / CC / CD /DD
______________________________________________________________________
Objective:Solution of a logic based agent for an exploration problem
______________________________________________________________________
ExampleWumpus World configuration:
PEAS:
Team Members:
1.
2.
4. What are you predicating by the logic: ۷x: €y: loyalto(x, y).
a. Everyone is loyal to some one
b. Everyone is loyal to all
c. Everyone is not loyal to someone
d. Everyone is loyal
e. Everyone is not loyal.
Answer:
Grade: AA / AB / BB / BC / CC / CD /DD
_____________________________________________________________________
Findings/Analysis/Conclusion:-
Team members:
1.
2.