====== 04 Adversarial I ====== How to search when someone is playing against us. - Quizzes - Recursive factorial implementation and analysis - Learning about Reversi ===== Quiz I ===== > {{page>courses:be5b33kui:internal:quizzes#Heuristics exercise}} ===== Quiz II ===== > {{page>courses:be5b33kui:internal:quizzes#Gold miners}} ===== Fibonacci Sequence ===== Program the recursive calculation of the Fibonacci sequence: $f(n) = f(n-1) + f(n-2)$. Analyze the number of function calls and plunge depths. ++++ Tree call: | {{ :courses:b3b33kui:internal:cviceni:fib.png?400 |}} ++++ ++++ Demo code: | Only for teachers: https://gitlab.fel.cvut.cz/kui-course/kui-misc/blob/master/fibonacci.py ++++ ===== Reversi: 2nd assigment ===== * Download and get familiar with reversi (see [[courses:be5b33kui:labs:reversi:start|here]]). * Launch the game * Create your own player