Chapter 4.3-4.5: Search in Complex Environments: Search with Uncertainty

Contents

Search with nondeterministic actions

• Example: Solving Tic-Tac-Toe with And-Or-Tree Search. Here the opponent is seen as part of the environment, i.e., each action by the player is followed by an unknown action of the opponent which, from the viewpoint of the player makes the outcomes of actions nondeterministic. Here are the basic functions for Tic-Tac-Toe.

Search in unknown environments

• Experimental environment: Micromouse is an event where small robotic mice compete to solve a maze. You can write an agent function to use with the Micromouse Simulator.

License

All code and documents in this repository is provided under Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) License