sprouts

Every spring quarter the CPTR 143 programming class at Walla Walla University codes Conway's Game of Sprouts for a final project. The students are supposed to create a new version from previous code with the final goal of creating an unbeatable AI. However, except for one three-year streak, most years people recode the program basically from scratch due to differing design approaches, not wanting to read other people's messy code, etc. The CPTR 143 class of 2013 chose to take the 2010v2 code, which looked like a single person's side project to check for line crossings graphically, as the basis for the new version. However, like other years, after spending much time in designing a foundation, a simple and unified data structure for storing nodes and lines, we chose to recode most of the basic design. We have provided the A-Checker as a working, well-tested foundation for future years and provided an experimental, partially-working AI and GUI that respectively inherit from each other and from Game, the A-Checker.

Using

Because of people's differing preferred platforms, we have made this cross-platform.

Windows

Throughout the year we used CodeBlocks to code in class. We chose to provide project files for Windows in codeblocks/Sprouts_windows.cbp. This will link to the included SDL libraries. If you want to run the A-Checker tests, build the project codeblocks/AChecker.cbp.

Note: On Windows SDL will not output to the command prompt, so you'll have to open stdout.txt to see the output.

Mac

To install the libraries, you can use any package manager, for example:
Fink (untested): fink install sdl sdl-image sdl-gfx13 sdl-ttf
Macports (tested): port install libsdl libsdl-framework libsdl_gfx libsdl_image libsdl_ttf

After this, you can either setup a CodeBlocks file or run make to compile and ./sprouts to run. To run the tests, make tests; ./tests/tests.

Linux

Install whatever provides the following. Dependencies:

SDL
SDL_gfx
SDL_image
SDL_ttf

Then, run make to compile and ./sprouts to run. You can also run the tests with make tests; ./tests/tests.

Project Files

To provide easy access to all of the files, they are stored in two places. The code can be accessed from the GitHub link below. If future years decide to use this code as a basis, they can easily either fork it or clone and push to their own repository on GitHub or elsewhere. A few key documents are in the docs/ folder, but the rest of the documentation is on the wiki linked to below. All of the classes have a page documenting what they consist of for easy reference and searchability.

Github Code
Sprouts Wiki (dead link)

Name		Name	Last commit message	Last commit date
Latest commit History 364 Commits
SDL2-2.0.3		SDL2-2.0.3
codeblocks		codeblocks
docs		docs
headers		headers
images		images
res		res
tests		tests
.gitignore		.gitignore
Makefile		Makefile
README.md		README.md
SDL2.dll		SDL2.dll
area.cpp		area.cpp
color.h		color.h
compressed_stream.cpp		compressed_stream.cpp
compressed_stream.h		compressed_stream.h
cubicspline.cpp		cubicspline.cpp
cubicspline.h		cubicspline.h
draw.cpp		draw.cpp
edge.h		edge.h
event.h		event.h
game.cpp		game.cpp
game_state.cpp		game_state.cpp
game_state.h		game_state.h
gameai.cpp		gameai.cpp
gamegui.cpp		gamegui.cpp
generate.cpp		generate.cpp
generate.h		generate.h
graph.h		graph.h
graphics_test.cpp		graphics_test.cpp
gui.cpp		gui.cpp
gui.h		gui.h
guibutton.h		guibutton.h
guicanvas.h		guicanvas.h
guicircle_arrangement.cpp		guicircle_arrangement.cpp
guicircle_arrangement.h		guicircle_arrangement.h
guicontainer.h		guicontainer.h
guielement.cpp		guielement.cpp
guielement.h		guielement.h
guilabel.h		guilabel.h
image.cpp		image.cpp
image.h		image.h
libpng.dll.a		libpng.dll.a
libpng12.dll		libpng12.dll
libpng3.dll		libpng3.dll
main.cpp		main.cpp
matrix.cpp		matrix.cpp
matrix.h		matrix.h
menu.cpp		menu.cpp
menu.h		menu.h
mesh.cpp		mesh.cpp
mesh.h		mesh.h
network.cpp		network.cpp
network.h		network.h
node.h		node.h
oldnode.cpp		oldnode.cpp
platform.cpp		platform.cpp
platform.h		platform.h
png.h		png.h
png_decoder.cpp		png_decoder.cpp
png_decoder.h		png_decoder.h
pngconf.h		pngconf.h
region.cpp		region.cpp
region.h		region.h
sprouts-linux.cbp		sprouts-linux.cbp
sprouts-windows.cbp		sprouts-windows.cbp
stream.cpp		stream.cpp
stream.h		stream.h
stream.h~		stream.h~
structs.cpp		structs.cpp
text.cpp		text.cpp
text.h		text.h
texture_atlas.cpp		texture_atlas.cpp
texture_atlas.h		texture_atlas.h
texture_descriptor.h		texture_descriptor.h
util.cpp		util.cpp
util.h		util.h
vector.cpp		vector.cpp
vector.h		vector.h
zconf.h		zconf.h
zlib.h		zlib.h

Tetheta/sprouts

Folders and files

Latest commit

History