Please enable JavaScript.
Coggle requires JavaScript to display documents.
Artifical Intelligence - Coggle Diagram
Artifical Intelligence
Search and problem solving
Toy problem: chicken crossing
five movable things have been identified
each of the five can be on either side of the river
there are four things with two possible positions for each
getting from A to B
Different search techniques may lead to different solutions
the class of search and planning problems
the choices and their consequences
often far from trivial and can require careful thinking
State space, transitions, and costs
state space
means the set of possible situations
Costs
refer to the fact that, oftentimes the different transitions aren’t all alike
Transitions
are possible moves between one state and another
Search and games
Playing tic tac toe
Game trees
Minimizing and maximizing value
Being strategic
Determining who wins
Solving problems with AI
Starting from search
people thought of the possibility of automatic reasoning and intelligence
Turing test
Anything that can be computed can be automated
Helping win WWII
Search and games became central in AI research
The most distinctive AI problems were games
Games provided a convenient restricted domain that could be formalized easily