Quiz 3 AI 2024

  • You want to find a hidden treasure in a labyrinth. Why do you not use a Best-First Search?
  • You want to find the shortest path from A to B. Why is BFS more appropriate then DFS?
  • Modelling the Power of Thor as a state machine. the state is a position \((x,y)\), but how do you label the edges from \((x.,y)\)?
  • Which four properties do you need to consider when you assess the performance of a algorithm?