Difference between revisions of "Artificial Intelligence (Winter 2019)/16 Dec 2020"

From srakrn | Wiki
Jump to navigation Jump to search
Line 16: Line 16:
 
* State space
 
* State space
 
* Successor function (functions: move west, cost: 1.0)
 
* Successor function (functions: move west, cost: 1.0)
 +
* Start state and Goal test
 +
** Think of where the game begins and how the game ends
 +
 +
'''Aim: Find a sequence of actions that yields the ending state from the start state'''

Revision as of 09:36, 16 December 2019

Topic: Searching Algorithms

AI that plans

  • Asking what if
  • Decide based on the answers

Searching

  • Considered an important part of the problem

Search problems

Consists of

  • State space
  • Successor function (functions: move west, cost: 1.0)
  • Start state and Goal test
    • Think of where the game begins and how the game ends

Aim: Find a sequence of actions that yields the ending state from the start state