Posts tagged 'ucb-cs188'

Xiaohong Deng

CS188: Search

CS188: Artificial Intelligence, Fall 2018, UC Berkeley by Pieter Abbeel and Dan Klein.

Lectures 1 - 3

Definition of Search Problems

  • A state space, all possible states in the world. Could be cells with coordinates in a grid. Could be nodes in a graph.
  • A successor function, f: (current_state, action) -> (action_cost …