====== 03 Search II ======
How to speed up and go towards the goal more efficiently. Heuristic functions. Which are //admissible, better//?

===== Quiz for bonus points =====
  * Calculate optimal travel plan of a plane
  * 0.5 points
  * submit your solution to [[https://cw.felk.cvut.cz/brute/|BRUTE]] **lab03quiz** by March 1, midnight
  * format: text file, photo of your solution on paper, pdf - what is convenient for you
  * solution will be discussed on the next lab
  * quiz assignment: [Students with their family name starting from A to L (included) have to solve and upload {{ :courses:be5b33kui:labs:weekly:plane_a.pdf |subject A}} , while students with family name from M to Z have to solve and upload {{ :courses:be5b33kui:labs:weekly:plane_b.pdf |subject B}}]

> {{page>courses:be5b33kui:internal:quizzes#Plane flight plan}}

===== Quiz II / Solving together during interactive lab =====
> {{page>courses:be5b33kui:internal:quizzes#Egg problem}}

How to to optimize number of trials by throwing eggs from a building.

===== Search programming =====
  * Python [[https://docs.python.org/3/library/queue.html|queue]] or [[https://docs.python.org/3.6/library/heapq.html|heapq]] are helpful for saving the nodes from a tree.