A Clever Programming Trick…
If you need to swap the values of two variables, this usually requires a third temporary variable (that is, if you’re not using a language like Python that supports the a, b = b, a syntax.) It looks something like this:
temp = a;
a = b;
b = temp;
But if these are integer variables, there’s a nifty trick to save yourself a little bit of memory. You can use arithmetic instead of a temporary variable:
a = a + b;
b = a - b;
a = a - b;
If the integers on your platform are 32-bits, your new swap will save four bytes of memory.
NOBODY CARES ABOUT FOUR BYTES OF MEMORY. More… »
The source code of everything in this article can be downloaded here: floodfill_src.zip
Consider the Lazy Zombie
This is a cat:
This is a normal human:
This is a normal human who has been turned into an ungodly, flesh-eating zombie of the undead:
Zombies are lazy and will only bite things that are next to them. Humans that are bitten will then turn into zombies:
There is an interesting recursive principle here, because the humans that have turned into zombies will start to bite other humans that are next to them, which will make more zombies, who bite more adjacent humans, which will make more zombies, and so on and so on in a chain reaction:
UPDATE: Thanks for everyone who emailed their help. I’ll leave this post up here for now, but the code seems fairly solid now.
I’m currently looking for help editing the source code for the games that will go into my next book. This book will also be released under a Creative Commons license and be freely available.
Download the game source. (Requires Python & Pygame)
UPDATE: I’ve fixed a problem where the midi files for the Tetris game were left out of this zip. Redownload the zip file to get them.
Here’s the source code for a Bejeweled clone called Gemgem, written in Python with the Pygame library. You’ll need Python (2 or 3) and Pygame installed to run it. I’ve tried to keep the source code simple so it’s easy to follow and learn programming and Pygame from it. It comes in under 540 lines of code, including whitespace & comments.
Download the Gemgem source code and graphics.
To play, click on (or drag over) two adjacent gems to swap their position. You need to swap them so that there are three or more gems of the same type in a row. This causes the gems to disappear and new gems to fall in their place. You get more points for chain reactions or more-than-three matches. The score constantly trickles down, so solve as fast as possible. The game ends when no more moves can be made.
The backspace key will reset the board, the escape key quits.
The graphics were from Osmic on opengameart.org
Here’s a Sokoban (“box pusher”) clone called Star Pusher. I’ve used the graphics from the Planet Cute collection. You’ll need Python (2 or 3) and Pygame installed to run it. Just download and unzip the files to the same directory. It comes with 201 levels from David W. Skinner.
Download the source code and graphics.
(UPDATE: I’ve updated the code so that it works on Linux. It was due to a \r\n newline issue. I’ve tested the game in Ubuntu and it works.)
The source code is designed to be readable so that new programmers can understand and modify it without much effort.
I’ve made a Connect Four AI. There is a text-only version and a graphical version made with Pygame. You will need Python 3 (not Python 2) to play the games (and Pygame for the graphical version.)
In the graphical version, drag the red tokens over the top of the board to make a move.
Source Code and image files zipped.
fourinarow.py (text version, doesn’t need Pygame)
gFourinarow.py (graphical version, needs image files)
Black token image, Red token image, Board image