from zombies to fibonaccis: an introduction to the theory ... · tic-tac-toe rectangle game zombies...
TRANSCRIPT
![Page 1: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/1.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
From Zombies to Fibonaccis: AnIntroduction to the Theory of Games
Steven J. Miller, Williams Collegehttp:
//www.williams.edu/Mathematics/sjmiller/public_html
Hampshire College: Summer 2018
1
![Page 2: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/2.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe
2
![Page 3: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/3.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe
Figure: How many opening moves? How many first two moves?
3
![Page 4: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/4.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: First Move
Figure: Analyzing Opening Moves: Corners all equivalent.
4
![Page 5: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/5.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: First Move
Figure: Analyzing Opening Moves: Middles all equivalent.
5
![Page 6: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/6.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: First Move
Figure: Analyzing Opening Moves: Only one center: 3 classes ofmoves.
6
![Page 7: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/7.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Second Move
Figure: Analyzing Second Player Response.
7
![Page 8: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/8.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Second Move
Figure: Analyzing Second Player Response.
8
![Page 9: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/9.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Second Move
Figure: Analyzing Second Player Response.
9
![Page 10: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/10.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Second Move
Figure: Analyzing Second Player Response.
10
![Page 11: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/11.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Second Move
Figure: Analyzing Second Player Response.
11
![Page 12: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/12.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Second Move
Figure: Analyzing Second Player Response: Thus there are 12possible pairs of first two moves.
12
![Page 13: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/13.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Questions
Does either player have a winning strategy?
What happens if we play randomly? Chance of Player 1winning?
How can we make it interesting?
13
![Page 14: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/14.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe: Interesting Variants
Gobble Tic-Tac-Toe
Larger board (and handicaps)
Tic-Tac-Toe in Tic-Tac-Toe
Bidding Tic-Tac-Toe
14
![Page 15: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/15.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
15
![Page 16: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/16.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
16
![Page 17: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/17.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
17
![Page 18: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/18.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
18
![Page 19: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/19.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
19
![Page 20: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/20.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
20
![Page 21: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/21.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
21
![Page 22: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/22.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
22
![Page 23: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/23.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tic-Tac-Toe in Tic-Tac-Toe
Figure: Rule: next move from position of previous.
23
![Page 24: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/24.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe
Figure: Rules: Start with $1000 and $1000, whomever bids moregets move and gives money to other. Opening bid?
24
![Page 25: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/25.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe
Figure: Rules: Start with $1000 and $1000, whomever bids moregets move and gives money to other. Opening bid?
25
![Page 26: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/26.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe
Figure: Rules: Start with $1000 and $1000, whomever bids moregets move and gives money to other. Opening bid?
26
![Page 27: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/27.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe
Figure: Rules: Start with $1000 and $1000, whomever bids moregets move and gives money to other. Opening bid?
27
![Page 28: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/28.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe
Figure: Rules: Start with $1000 and $1000, whomever bids moregets move and gives money to other. Opening bid?
28
![Page 29: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/29.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe
Figure: Rules: Start with $1000 and $1000, whomever bids moregets move and gives money to other. Opening bid?
29
![Page 30: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/30.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move
Question: If each have $1000, how much is too much to bid forthe first move?
Easy answer:
$1000.
Can we do better? Assume if tie Player 1 gets the move.
30
![Page 31: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/31.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move
Question: If each have $1000, how much is too much to bid forthe first move?
Easy answer: $1000.
Can we do better? Assume if tie Player 1 gets the move.
31
![Page 32: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/32.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move
Question: If each have $1000, how much is too much to bid forthe first move?
Easy answer: $1000.
Can we do better? Assume if tie Player 1 gets the move.
32
![Page 33: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/33.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move (cont)
Player 2 bids x and wins:(1000,1000) −→ (1000 + x ,1000− x).
Player 1 bids 1000− x and just wins:(1000 + x ,1000− x) −→ (2x ,2000− 2x).
Player 1 bids 2000− 2x and just wins:(2x ,2000− 2x) −→ (4x − 2000,4000− 4x).
Player 1 bids 4000− 4x and just wins:(4x − 2000,4000− 4x) −→ (8x − 6000,8000− 8x).
Need 4x − 2000 ≥ 4000− 4x or 8x ≥ 6000 or x ≥ 750.
33
![Page 34: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/34.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move (cont)
Player 2 bids x and wins:(1000,1000) −→ (1000 + x ,1000− x).
Player 1 bids 1000− x and just wins:(1000 + x ,1000− x) −→ (2x ,2000− 2x).
Player 1 bids 2000− 2x and just wins:(2x ,2000− 2x) −→ (4x − 2000,4000− 4x).
Player 1 bids 4000− 4x and just wins:(4x − 2000,4000− 4x) −→ (8x − 6000,8000− 8x).
Need 4x − 2000 ≥ 4000− 4x or 8x ≥ 6000 or x ≥ 750.
34
![Page 35: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/35.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move (cont)
Player 2 bids x and wins:(1000,1000) −→ (1000 + x ,1000− x).
Player 1 bids 1000− x and just wins:(1000 + x ,1000− x) −→ (2x ,2000− 2x).
Player 1 bids 2000− 2x and just wins:(2x ,2000− 2x) −→ (4x − 2000,4000− 4x).
Player 1 bids 4000− 4x and just wins:(4x − 2000,4000− 4x) −→ (8x − 6000,8000− 8x).
Need 4x − 2000 ≥ 4000− 4x or 8x ≥ 6000 or x ≥ 750.
35
![Page 36: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/36.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move (cont)
Player 2 bids x and wins:(1000,1000) −→ (1000 + x ,1000− x).
Player 1 bids 1000− x and just wins:(1000 + x ,1000− x) −→ (2x ,2000− 2x).
Player 1 bids 2000− 2x and just wins:(2x ,2000− 2x) −→ (4x − 2000,4000− 4x).
Player 1 bids 4000− 4x and just wins:(4x − 2000,4000− 4x) −→ (8x − 6000,8000− 8x).
Need 4x − 2000 ≥ 4000− 4x or 8x ≥ 6000 or x ≥ 750.
36
![Page 37: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/37.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move (cont)
Player 2 bids x and wins:(1000,1000) −→ (1000 + x ,1000− x).
Player 1 bids 1000− x and just wins:(1000 + x ,1000− x) −→ (2x ,2000− 2x).
Player 1 bids 2000− 2x and just wins:(2x ,2000− 2x) −→ (4x − 2000,4000− 4x).
Player 1 bids 4000− 4x and just wins:(4x − 2000,4000− 4x) −→ (8x − 6000,8000− 8x).
Need 4x − 2000 ≥ 4000− 4x or 8x ≥ 6000 or x ≥ 750.
37
![Page 38: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/38.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move (cont)
Player 2 bids 750 and wins: (1000,1000) −→ (1750,250).
Player 1 bids 250 and just wins: (1750,250) −→ (1500,500).
Player 1 bids 500 and just wins: (1500,500) −→ (1000,1000).
Player 1 bids 1000 and just wins: (1000,1000) −→ (0,2000).
Note: If Player 2 spends $750 to win the first two moves thenPlayer 1 can win!
38
![Page 39: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/39.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Bidding Tic-Tac-Toe: Overbidding for First Move (cont)
Player 2 bids 750 and wins: (1000,1000) −→ (1750,250).
Player 1 bids 250 and just wins: (1750,250) −→ (1500,500).
Player 1 bids 500 and just wins: (1500,500) −→ (1000,1000).
Player 1 bids 1000 and just wins: (1000,1000) −→ (0,2000).
Note: If Player 2 spends $750 to win the first two moves thenPlayer 1 can win!
39
![Page 40: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/40.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
40
![Page 41: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/41.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
Figure: Winning strategy? Function of board dimension?
41
![Page 42: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/42.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
42
![Page 43: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/43.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
43
![Page 44: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/44.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
44
![Page 45: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/45.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
45
![Page 46: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/46.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
46
![Page 47: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/47.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
47
![Page 48: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/48.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
48
![Page 49: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/49.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game
Gather data! Try various sized boards, strategies.
49
![Page 50: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/50.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Data
Figure: Do you see a pattern?
50
![Page 51: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/51.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Mono-variant
A mono-variant is a quantity that moves on only one direction(either non-decreasing or non-increasing).
Idea: Associate a mono-variant to the rectangle game....
51
![Page 52: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/52.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Solution
Every time move, increase number of pieces by 1!
Figure: Move: 0; Pieces: 1.
52
![Page 53: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/53.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Solution
Every time move, increase number of pieces by 1!
Figure: Move: 1; Pieces: 2.
53
![Page 54: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/54.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Solution
Every time move, increase number of pieces by 1!
Figure: Move: 2; Pieces: 3.
54
![Page 55: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/55.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Solution
Every time move, increase number of pieces by 1!
Figure: Move: 3; Pieces: 4.55
![Page 56: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/56.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Solution
Every time move, increase number of pieces by 1!
Figure: Move: 4; Pieces: 5.
56
![Page 57: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/57.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Solution
Figure: Move: 5; Pieces: 5. Player 1 Wins.
57
![Page 58: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/58.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rectangle Game: Solution (Continued)
Mono-variant is the number of pieces.
If board is m × n, game ends with mn pieces.
Thus takes mn − 1 moves.
If mn even then Player 1 wins else Player 2 wins.
58
![Page 59: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/59.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombies
59
![Page 60: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/60.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
General Advice: What are your tools and how can they be used?
60
![Page 61: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/61.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Rules
If share walls with 2 or more infected, become infected.Once infected, always infected.
61
![Page 62: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/62.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Rules
If share walls with 2 or more infected, become infected.Once infected, always infected.
62
![Page 63: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/63.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Rules
If share walls with 2 or more infected, become infected.Once infected, always infected.
63
![Page 64: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/64.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Rules
If share walls with 2 or more infected, become infected.Once infected, always infected.
64
![Page 65: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/65.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Rules
If share walls with 2 or more infected, become infected.Once infected, always infected.
65
![Page 66: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/66.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Conquering The World
Easiest initial state that ensures all eventually infected is...?
66
![Page 67: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/67.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Conquering The World
Easiest initial state that ensures all eventually infected is...?
67
![Page 68: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/68.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Conquering The World
Next simplest initial state ensuring all eventually infected...?
68
![Page 69: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/69.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombine Infection: Conquering The World
Next simplest initial state ensuring all eventually infected...?
69
![Page 70: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/70.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
70
![Page 71: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/71.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
71
![Page 72: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/72.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
72
![Page 73: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/73.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
73
![Page 74: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/74.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
74
![Page 75: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/75.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
75
![Page 76: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/76.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
76
![Page 77: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/77.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
77
![Page 78: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/78.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Conquering The World
Fewest number of initial infections needed to get all...?
78
![Page 79: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/79.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Can n − 1 infect all?
79
![Page 80: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/80.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Can n − 1 infect all?
Perimeter of infection unchanged.
80
![Page 81: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/81.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Can n − 1 infect all?
Perimeter of infection unchanged.
81
![Page 82: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/82.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Can n − 1 infect all?
Perimeter of infection decreases by 2.
82
![Page 83: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/83.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: Can n − 1 infect all?
Perimeter of infection decreases by 4.
83
![Page 84: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/84.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: n − 1 cannot infect all
If n − 1 infected, maximum perimeter is 4(n − 1) = 4n − 4.
Mono-variant: As time passes, perimeter of infection neverincreases.
Perimeter of n × n square is 4n, so at least 1 square safe!
84
![Page 85: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/85.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: n − 1 cannot infect all
If n − 1 infected, maximum perimeter is 4(n − 1) = 4n − 4.
Mono-variant: As time passes, perimeter of infection neverincreases.
Perimeter of n × n square is 4n, so at least 1 square safe!
85
![Page 86: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/86.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zombie Infection: n − 1 cannot infect all
If n − 1 infected, maximum perimeter is 4(n − 1) = 4n − 4.
Mono-variant: As time passes, perimeter of infection neverincreases.
Perimeter of n × n square is 4n, so at least 1 square safe!
86
![Page 87: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/87.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
I Love Rectangles
87
![Page 88: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/88.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tiling the Plane with Squares
Have n× n square for each n, place one at a time so that shapeformed is always connected and a rectangle.
88
![Page 89: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/89.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tiling the Plane with Squares
Have n×n square for each n, extra 1×1 square, place one at atime so that shape formed is always connected and a rectangle.
89
![Page 90: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/90.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tiling the Plane with Squares: 1× 1, 1× 1, 2× 2, 3× 3, . . . .
90
![Page 91: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/91.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tiling the Plane with Squares: 1× 1, 1× 1, 2× 2, 3× 3, . . . .
91
![Page 92: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/92.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tiling the Plane with Squares: 1× 1, 1× 1, 2× 2, 3× 3, . . . .
92
![Page 93: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/93.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tiling the Plane with Squares: 1× 1, 1× 1, 2× 2, 3× 3, . . . .
93
![Page 94: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/94.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Tiling the Plane with Squares: 1× 1, 1× 1, 2× 2, 3× 3, . . . .
1, 1, 2, 3, 5, . . . .
94
![Page 95: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/95.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Fibonacci Spiral:https://www.youtube.com/watch?v=kkGeOWYOFoA
95
![Page 96: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/96.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Fibonacci Spiral:https://www.youtube.com/watch?v=kkGeOWYOFoA
96
![Page 97: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/97.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Fibonacci Spiral:https://www.youtube.com/watch?v=kkGeOWYOFoA
97
![Page 98: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/98.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Triangle Game
98
![Page 99: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/99.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rules for Triangle Game
Take an equilateral triangle, label corners 0, 1 and 2.
Subdivide however you wish into triangles.
Add labels, if a sub-triangle labeled 0–1–2 then Player 1 wins,else Player 2.
Take turns adding labels, subject to:On 0–1 boundary must use 0 or 1On 1–2 boundary must use 1 or 2On 0–2 boundary must use 0 or 2
Who has the winning strategy? What is it?
99
![Page 100: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/100.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rules for Triangle Game
100
![Page 101: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/101.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rules for Triangle Game
101
![Page 102: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/102.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
The Line Game
Consider one-dimensional analogue: if have a 0–1 segmentPlayer 1 wins, else Player 2 wins.
102
![Page 103: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/103.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
The Line Game
Consider one-dimensional analogue: if have a 0–1 segmentPlayer 1 wins, else Player 2 wins.
103
![Page 104: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/104.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
The Line Game
Consider one-dimensional analogue: if have a 0–1 segmentPlayer 1 wins, else Player 2 wins.
Cannot prevent at least one 0–1 segment.
104
![Page 105: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/105.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
The Line Game (cont)
Mono-variant: as add labels, number of 0–1 segments staysthe same or increases by 2.
Can also view this as a parity argument.105
![Page 106: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/106.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Zeckendorf Gameswith Cordwell, Epstein, Flynt, Hlavacek, Huynh, Peterson, Vu
106
![Page 107: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/107.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Introduction: Summand Minimality
Fibonaccis: F1 = 1,F2 = 2,F3 = 3,F4 = 5,Fn+2 = Fn+1 + Fn.
Zeckendorf’s TheoremEvery positive integer can be written uniquely as a sum of oneor more non-consecutive Fibonacci numbers.
Example:2018 = 1597 + 377 + 34 + 8 + 2 = F16 + F13 + F8 + F5 + F2.
Conversely, we can construct the Fibonacci sequence usingthis property:
1, 2, 3, 5, 8, 13. . .
107
![Page 108: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/108.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Introduction: Summand Minimality
Fibonaccis: F1 = 1,F2 = 2,F3 = 3,F4 = 5,Fn+2 = Fn+1 + Fn.
Zeckendorf’s TheoremEvery positive integer can be written uniquely as a sum of oneor more non-consecutive Fibonacci numbers.
Example:2018 = 1597 + 377 + 34 + 8 + 2 = F16 + F13 + F8 + F5 + F2.
Conversely, we can construct the Fibonacci sequence usingthis property:
1
, 2, 3, 5, 8, 13. . .
108
![Page 109: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/109.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Introduction: Summand Minimality
Fibonaccis: F1 = 1,F2 = 2,F3 = 3,F4 = 5,Fn+2 = Fn+1 + Fn.
Zeckendorf’s TheoremEvery positive integer can be written uniquely as a sum of oneor more non-consecutive Fibonacci numbers.
Example:2018 = 1597 + 377 + 34 + 8 + 2 = F16 + F13 + F8 + F5 + F2.
Conversely, we can construct the Fibonacci sequence usingthis property:
1, 2
, 3, 5, 8, 13. . .
109
![Page 110: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/110.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Introduction: Summand Minimality
Fibonaccis: F1 = 1,F2 = 2,F3 = 3,F4 = 5,Fn+2 = Fn+1 + Fn.
Zeckendorf’s TheoremEvery positive integer can be written uniquely as a sum of oneor more non-consecutive Fibonacci numbers.
Example:2018 = 1597 + 377 + 34 + 8 + 2 = F16 + F13 + F8 + F5 + F2.
Conversely, we can construct the Fibonacci sequence usingthis property:
1, 2, 3
, 5, 8, 13. . .
110
![Page 111: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/111.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Introduction: Summand Minimality
Fibonaccis: F1 = 1,F2 = 2,F3 = 3,F4 = 5,Fn+2 = Fn+1 + Fn.
Zeckendorf’s TheoremEvery positive integer can be written uniquely as a sum of oneor more non-consecutive Fibonacci numbers.
Example:2018 = 1597 + 377 + 34 + 8 + 2 = F16 + F13 + F8 + F5 + F2.
Conversely, we can construct the Fibonacci sequence usingthis property:
1, 2, 3, 5
, 8, 13. . .
111
![Page 112: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/112.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Introduction: Summand Minimality
Fibonaccis: F1 = 1,F2 = 2,F3 = 3,F4 = 5,Fn+2 = Fn+1 + Fn.
Zeckendorf’s TheoremEvery positive integer can be written uniquely as a sum of oneor more non-consecutive Fibonacci numbers.
Example:2018 = 1597 + 377 + 34 + 8 + 2 = F16 + F13 + F8 + F5 + F2.
Conversely, we can construct the Fibonacci sequence usingthis property:
1, 2, 3, 5, 8
, 13. . .
112
![Page 113: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/113.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Introduction: Summand Minimality
Fibonaccis: F1 = 1,F2 = 2,F3 = 3,F4 = 5,Fn+2 = Fn+1 + Fn.
Zeckendorf’s TheoremEvery positive integer can be written uniquely as a sum of oneor more non-consecutive Fibonacci numbers.
Example:2018 = 1597 + 377 + 34 + 8 + 2 = F16 + F13 + F8 + F5 + F2.
Conversely, we can construct the Fibonacci sequence usingthis property:
1, 2, 3, 5, 8, 13. . .
113
![Page 114: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/114.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Summand Minimality
Example18 = 13 + 5 = F6 + F4, legal decomposition, twosummands.18 = 13 + 3 + 2 = F6 + F3 + F2, non-legaldecomposition, three summands.
TheoremThe Zeckendorf decomposition is summand minimal.
Overall QuestionWhat other recurrences are summand minimal?
114
![Page 115: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/115.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Positive Linear Recurrence Sequences
DefinitionA positive linear recurrence sequence (PLRS) is thesequence given by a recurrence {an} with
an := c1an−1 + · · ·+ ctan−t
and each ci ≥ 0 and c1, ct > 0. We use ideal initial conditionsa−(n−1) = 0, . . . ,a−1 = 0,a0 = 1 and call (c1, . . . , ct) thesignature of the sequence.
Theorem (Cordwell, Hlavacek, Huynh, M., Peterson, Vu)For a PLRS with signature (c1, c2, . . . , ct), the GeneralizedZeckendorf Decompositions are summand minimal if and only if
c1 ≥ c2 ≥ · · · ≥ ct .115
![Page 116: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/116.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Proof for Fibonacci Case
Idea of proof:
D = b1F1 + · · ·+ bnFn decomposition of N, setInd(D) = b1 · 1 + · · ·+ bn · n.
Move to D′ by� 2Fk = Fk+1 + Fk−2 (and 2F2 = F3 + F1).� Fk + Fk+1 = Fk+2 (and F1 + F1 = F2).
Monovariant: Note Ind(D′) ≤ Ind(D).� 2Fk = Fk+1 + Fk−2: 2k vs 2k − 1.� Fk + Fk+1 = Fk+2: 2k + 1 vs k + 2.
If not at Zeckendorf decomposition can continue, if atZeckendorf cannot. Better: Ind′(D) = b1
√1 + · · ·+ bn
√n.
116
![Page 117: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/117.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Proof for Fibonacci Case
Idea of proof:
D = b1F1 + · · ·+ bnFn decomposition of N, setInd(D) = b1 · 1 + · · ·+ bn · n.
Move to D′ by� 2Fk = Fk+1 + Fk−2 (and 2F2 = F3 + F1).� Fk + Fk+1 = Fk+2 (and F1 + F1 = F2).
Monovariant: Note Ind(D′) ≤ Ind(D).� 2Fk = Fk+1 + Fk−2: 2k vs 2k − 1.� Fk + Fk+1 = Fk+2: 2k + 1 vs k + 2.
If not at Zeckendorf decomposition can continue, if atZeckendorf cannot. Better: Ind′(D) = b1
√1 + · · ·+ bn
√n.
117
![Page 118: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/118.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rules
Two player game, alternate turns, last to move wins.
Bins F1, F2, F3, . . . , start with N pieces in F1 and othersempty.
A turn is one of the following moves:� If have two pieces on Fk can remove and put one
piece at Fk+1 and one at Fk−2(if k = 1 then 2F1 becomes 1F2)
� If pieces at Fk and Fk+1 remove and add one at Fk+2.
Questions:Does the game end? How long?For each N who has the winning strategy?What is the winning strategy?
118
![Page 119: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/119.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rules
Two player game, alternate turns, last to move wins.
Bins F1, F2, F3, . . . , start with N pieces in F1 and othersempty.
A turn is one of the following moves:� If have two pieces on Fk can remove and put one
piece at Fk+1 and one at Fk−2(if k = 1 then 2F1 becomes 1F2)
� If pieces at Fk and Fk+1 remove and add one at Fk+2.
Questions:Does the game end? How long?For each N who has the winning strategy?What is the winning strategy?
119
![Page 120: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/120.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rules
Two player game, alternate turns, last to move wins.
Bins F1, F2, F3, . . . , start with N pieces in F1 and othersempty.
A turn is one of the following moves:� If have two pieces on Fk can remove and put one
piece at Fk+1 and one at Fk−2(if k = 1 then 2F1 becomes 1F2)
� If pieces at Fk and Fk+1 remove and add one at Fk+2.
Questions:Does the game end? How long?For each N who has the winning strategy?What is the winning strategy?
120
![Page 121: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/121.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Rules
Two player game, alternate turns, last to move wins.
Bins F1, F2, F3, . . . , start with N pieces in F1 and othersempty.
A turn is one of the following moves:� If have two pieces on Fk can remove and put one
piece at Fk+1 and one at Fk−2(if k = 1 then 2F1 becomes 1F2)
� If pieces at Fk and Fk+1 remove and add one at Fk+2.
Questions:Does the game end? How long?For each N who has the winning strategy?What is the winning strategy?
121
![Page 122: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/122.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
10 0 0 0 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 1: F1 + F1 = F2
122
![Page 123: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/123.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
8 1 0 0 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 2: F1 + F1 = F2
123
![Page 124: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/124.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
6 2 0 0 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 1: 2F2 = F3 + F1
124
![Page 125: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/125.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
7 0 1 0 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 2: F1 + F1 = F2
125
![Page 126: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/126.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
5 1 1 0 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 1: F2 + F3 = F4.
126
![Page 127: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/127.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
5 0 0 1 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 2: F1 + F1 = F2.
127
![Page 128: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/128.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
3 1 0 1 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 1: F1 + F1 = F2.
128
![Page 129: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/129.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
1 2 0 1 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 2: F1 + F2 = F3.
129
![Page 130: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/130.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
0 1 1 1 0[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
Next move: Player 1: F3 + F4 = F5.
130
![Page 131: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/131.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Start with 10 pieces at F1, rest empty.
0 1 0 0 1[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]
No moves left, Player One wins.
131
![Page 132: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/132.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Player One won in 9 moves.
10 0 0 0 08 1 0 0 06 2 0 0 07 0 1 0 05 1 1 0 05 0 0 1 03 1 0 1 01 2 0 1 0
0 1 1 1 00 1 0 0 1
[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]132
![Page 133: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/133.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sample Game
Player Two won in 10 moves.
10 0 0 0 08 1 0 0 06 2 0 0 07 0 1 0 05 1 1 0 05 0 0 1 03 1 0 1 01 2 0 1 02 0 1 1 00 1 1 1 00 1 0 0 1
[F1 = 1] [F2 = 2] [F3 = 3] [F4 = 5] [F5 = 8]133
![Page 134: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/134.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Games end
TheoremAll games end in finitely many moves.
Proof: The sum of the square roots of the indices is a strictmonovariant.
Adding consecutive terms:(√
k +√
k)−√
k + 2 < 0.
Splitting: 2√
k −(√
k + 1 +√
k + 1)< 0.
Adding 1’s: 2√
1−√
2 < 0.
Splitting 2’s: 2√
2−(√
3 +√
1)< 0.
134
![Page 135: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/135.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Games Lengths: I
Upper bound: At most n logφ
(n√
5 + 1/2)
moves.
Fastest game: n − Z (n) moves (Z (n) is the number ofsummands in n’s Zeckendorf decomposition).
From always moving on the largest summand possible(deterministic).
135
![Page 136: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/136.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Games Lengths: II
Figure: Frequency graph of the number of moves in 9,999simulations of the Zeckendorf Game with random moves whenn = 60 vs a Gaussian. Natural conjecture....
136
![Page 137: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/137.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Winning Strategy
TheoremPayer Two Has a Winning Strategy
Idea is to show if not, Player Two could steal Player One’sstrategy.
Non-constructive!
Will highlight idea with a simpler game.
137
![Page 138: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/138.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Winning Strategy: Intuition from Dot Game
Two players, alternate. Turn is choosing a dot at (i , j) andcoloring every dot (m,n) with i ≤ m and j ≤ n.
Once all dots colored game ends; whomever goes last loses.
Prove Player 1 has a winning strategy!
138
![Page 139: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/139.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Winning Strategy: Intuition from Dot Game
Two players, alternate. Turn is choosing a dot at (i , j) andcoloring every dot (m,n) with i ≤ m and j ≤ n.
Once all dots colored game ends; whomever goes last loses.
Proof Player 1 has a winning strategy. If have, play; if not, steal.
139
![Page 140: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/140.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Winning Strategy: Intuition from Dot Game
Two players, alternate. Turn is choosing a dot at (i , j) andcoloring every dot (m,n) with i ≤ m and j ≤ n.
Once all dots colored game ends; whomever goes last loses.
Proof Player 1 has a winning strategy. If have, play; if not, steal.
140
![Page 141: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/141.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Winning Strategy: Intuition from Dot Game
Two players, alternate. Turn is choosing a dot at (i , j) andcoloring every dot (m,n) with i ≤ m and j ≤ n.
Once all dots colored game ends; whomever goes last loses.
Proof Player 1 has a winning strategy. If have, play; if not, steal.
141
![Page 142: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/142.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
142
![Page 143: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/143.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
143
![Page 144: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/144.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
144
![Page 145: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/145.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
145
![Page 146: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/146.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
146
![Page 147: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/147.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
147
![Page 148: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/148.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
148
![Page 149: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/149.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
149
![Page 150: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/150.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
150
![Page 151: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/151.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Sketch of Proof for Player Two’s Winning Strategy
151
![Page 152: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/152.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Future Work
What if p ≥ 3 people play the Fibonacci game?
Does the number of moves in random games converge toa Gaussian?
Define k -nacci numbers by Si+1 = Si + Si−1 + · · ·+ Si−k ;game terminates but who has the winning strategy?
152
![Page 153: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/153.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Games
153
![Page 154: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/154.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Games: Coins on a line
You have 2N coins of varying denominations (each is anon-negative real number) in a line. Players A and B take turnschoosing one coin from either end. Does Player A or B have awinning strategy (i.e., a way to ensure they get at least as muchas the other?) If yes, who has it and find it if possible!
154
![Page 155: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/155.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Games: Devilish Coins
You die and the devil comes out to meet you. In the middle ofthe room is a giant circular table and next to the walls are manysacks of coins. The devil speaks. We’ll take turns putting coinsdown flat on the table. I’ll put down a coin and then you’ll putdown a coin, and so on. The coins cannot overlap and theycannot hang over the edge of the table. The last person to putdown a coin wins, or equivalently, the last person who can nolonger put a coin down on the table loses. You decide if youwant to go first.
Do you have a winning strategy for the game? If yes, what?
155
![Page 156: From Zombies to Fibonaccis: An Introduction to the Theory ... · Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games Bidding Tic-Tac-Toe: Overbidding](https://reader036.vdocument.in/reader036/viewer/2022062920/5f027f157e708231d4048d19/html5/thumbnails/156.jpg)
Tic-Tac-Toe Rectangle Game Zombies I Love Rectangles Triangle Game Zeckendorf Games Games
Games: Prime Heaps
Alice and Bob play a game in which they take turns removingstones from a heap that initially has n stones. The number ofstones removed at each turn must be one less than a primenumber. The winner is the player who takes the last stone.Alice plays first. Prove that there are infinitely many such nsuch that Bob has a winning strategy. (For example, if n = 17,then Alice might take 6 leaving 11; then Bob might take 1leaving 10; then Alice can take the remaining stones to win.)
156