Lab 02

Nim

• Simple two-player game
• Players take turns removing tokens from the board by choosing a row from which to remove tokens
• Players can remove 1 to 3 tokens (neither more less)
• The player that takes the last token looses

Initial game state – 5 rows, 3 maximum tokens:

====================
1 #
2 ##
3 ###
4 ###
5 ###
====================

Nim – game play

Game with 4 rows, 3 tokens max:

====================
1 #
2 ##
3 ###
4 ###
====================
Choose a row 1 - 4 

Nim – game play

====================
1 #
2 ##
3 ###
4 ###
====================
Choose a row 1 - 4 2
How many tokens to take, 1 to 3 (no more than are available)

Nim – game play

====================
1 #
2 ##
3 ###
4 ###
====================
Choose a row 1 - 4 2
How many tokens to take, 1 to 3 (no more than are available) 2
====================
1 #
2 
3 ###
4 ###
====================
Choose a row 1 - 4

Nim – game play

====================
1 #
2 
3 ###
4 ###
====================
Choose a row 1 - 4 3
How many tokens to take, 1 to 3 (no more than are available)

Nim – game play

====================
1 #
2 
3 ###
4 ###
====================
Choose a row 1 - 4 3
How many tokens to take, 1 to 3 (no more than are available)  2
====================
1 #
2 
3 #
4 ###
====================
Choose a row 1 - 4

Nim – game play

Choose a row 1 - 4 4
How many tokens to take, 1 to 3 (no more than are available) 3
====================
1 #
2 
3 #
4 
====================
Choose a row 1 - 4

Nim – game play

====================
1 #
2 
3 #
4 
====================
Choose a row 1 - 4 1
How many tokens to take, 1 to 3 (no more than are available) 1
====================
1 
2 
3 #
4 
====================
Choose a row 1 - 4 

Nim – game play

====================
1 #
2 
3 #
4 
====================
Choose a row 1 - 4 

Nim – game play

Choose a row 1 - 4 1
How many tokens to take, 1 to 3 (no more than are available) 1
====================
1 
2 
3 #
4 
====================
Choose a row 1 - 4 3
How many tokens to take, 1 to 3 (no more than are available) 1
Game over, the last player lost!

Game State Representation

====================
1 ####
2 ###
3
4 #
====================

Represented with the list [4,3,0,1]

Set up

• Download tester code
• Download code to play game
• Open VS Code (or another editor of your choosing), open the folder where you have the previous two python files and create a nim.py file

Functions you need to write

• create_game_state(size, token_max)
• is_valid_move(game_state, row, takes)
• update(game_state, row, takes)
• draw_game_state(game_state)
• is_over(game_state)

Add at the top of nim.py your name, and the name of any lab partners you worked with, as well as docstrings for each function.