Artificial intelligence

Search Assignment

Choose a search problem that you are interested in and solve it by a suitable AI search technique.

To inspire you, in below you can find some ideas:

1) Implement an agent that navigate through a 2D maze

2) Implement an agent that solve 8 or 15 puzzle problems

3) Implement agents that play a simple board game (e.g., Tic-Tac-Toe, Conga, Othello.)

4) Implement a two-player game using basic minimax and alpha-beta pruning.

5) Implement a two-player game that involves chance (e.g., backgammon).

6) Extend basic minimax and alpha-beta pruning to handle three-player games.

7) Implement an agent that solves a CSP.

This report should contain the following:

1) Brief description of your idea.

2) Problem formulation of your idea as a search problem.

3) Brief description of your selected AI search technique and the implementation process.

4) Sample outputs (program run and results).

5) Method evaluation (Evaluate your search technique).