games. numble the game state is an integer number >0 alternatively, a player can - divide by a...
TRANSCRIPT
![Page 1: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/1.jpg)
Games
![Page 2: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/2.jpg)
![Page 3: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/3.jpg)
![Page 4: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/4.jpg)
Numble
The game state is an integer number >0
Alternatively, a player can
- divide by a prime number if >1 - subtract 1 if number > 1
The player in turn who is left with the number 1 has lost.
![Page 5: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/5.jpg)
Numble Game Tree
8
2
4 7
1 6
1 21 3 5
3
1 1 12 4
2 3
111
2
2
1
![Page 6: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/6.jpg)
Numble Game Tree
8
2
4 7
1 6
1 21 32 5
3
1 1 1 12 4
2 3
11
1
2
Green means win position for A
A
B
A
B
B
B
A
A
![Page 7: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/7.jpg)
Evalution function for Numble
Np = # different prime factors
Np=0 V= - ∞ Np=1 V= + ∞ Np=N>1 V= N
Big N gives many possibilities, which gives more opportunities when game proceeds to that state.
![Page 8: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/8.jpg)
Evalution function for Numblestatistical viewpoint
Np = # different prime factors
Np=0 V= 0 Np=1 V= 1 Np=N>1 V= 1 – 2**(-N)
These evaluations give the same ranking of nodes as the previous evaluation. Big N gives many possibilities, which gives higher probabilities for a winning state.
Let V be an estimate for the probability that A may win in that position, and let an a –priori probability be ½. Then the probabilty that one of N nodes is a winner is 1 – ½**N.
![Page 9: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/9.jpg)
The game of Cockpit
The players are represented by a position in a regular grid (in 1,2 or more dimensions). Each agent has a speed vector in which can be changed (or unchanged) by 1 step in any direction. The winner is the one who will land upon the other. If any player fals outside the field, he has lost (an then the winner has won even if he also will fall outside in the next step).
![Page 10: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/10.jpg)
Cockpit in 1 dimension
A B
A wins
A wins
A wins
…..
![Page 11: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/11.jpg)
Cockpit in 2 dimensions
See
http://www.idi.ntnu.no/emner/tdt4136/JAVA/minmax/minmax.html
![Page 12: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/12.jpg)
Five In A Row
http://www.idi.ntnu.no/emner/tdt4136/JAVA/BONDESJAKK/fir.html
![Page 13: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/13.jpg)
(Positive) horizon effect
White pawn b7 will eventually reach 8th line and become Queen, but that may be postponed by black so as to fall aout of the event horizon.
![Page 14: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/14.jpg)
Pawn (b7) is doomed, but a threat with pawn a3 to b4 may push the unfortunate event out of the event horizon.
Negative Horizon effect
![Page 15: Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player](https://reader036.vdocuments.mx/reader036/viewer/2022062423/56649f1c5503460f94c32700/html5/thumbnails/15.jpg)
Guess second lowest(for classes)
Everyone in a group guesses a number (1-100) which is supposed to be the next lowest number that anyone else guesses. When everyone has decided, they report their number, a winner is announced, but the game goes on …