03 Adversarial I

How to efficiently go towards a goal. How to search when someone is playing against us.

1. Exercises.
2. Recursive factorial implementation and analysis.
3. Learning about Reversi.

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

Gold coins! Mine! How to maximize rewards and scam your colleagues thanks to “game theory”, “democracy”, and weight lifting!

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:

Demo code:

• Download and get familiar with reversi (see here).
• Launch the game.
• Create your own player.