2D Nim project from Math of Games, Evergreen 2005
C++ C
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
Makefile
README
findvalue.cpp
gamelist.cpp
gamelist.h
hash.cpp
hash.h
matrix.cpp
matrix.h
newgame.cpp
nim2d.cpp
nimber.cpp
nimber.h
report.tex

README

This is a project from the Math of Games course that I took at The Evergreen
State College in the summer of 2005. The goal was to analyze the game of
2D Nim.


From report.tex:

Abstract
--------
This paper is an investigation of 2-Dimensional Nim as it was proposed in
Unsolved Problems in Combinatorial Games problem 46. A position in the game
is a rectangular matrix of non-negative integers. At each move a player selects
a row or column and subtracts any positive integer from any of the numbers in that
row or column.

Introduction
------------
I started my investigation of 2-Dimensional Nim by writing a program in C++ to
find the values of different positions. Using the results of the program I came
up with generalizations and attempted to prove them. What follows is my analysis
of 2-Dimensional Nim and a description of my C++ program.

See report.tex for more details