Skip to content

lihenghitcs/grundy-value-calculator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

grundy-value-calculator

grundy-value-calculator is a tool to compute the value of the Grundy function for proper 2-coloring game on trees resembling the following figure.

image

Usage:

Compile it with gcc:

gcc grundy.c -o grundy

To compute the value to a specific N, you can:

./grundy -n <endN>

To read the existing results from ./result/ and continue the calculation from the results to a specific N, you can:

./grundy -r -n <endN>

Result

Results will be saved in ./result/ as csv files. The data in row p and column q represents the Grundy value of n=p-1, i=q-1.

Test

Use judge.py to compare the program's output with the theoretical results.

python judge.py

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published