Taking the main driver for the “4 Knights” problem I wrote a program that solves the “8 Puzzle” game using three ways: Uniform Cost Search, A* using the misplaced tiles heuristic, and A* using the Manhattan Distance heuristic. Here’s the source code if you’re interested.

I have a working implementation of the A* (A-Star) Algorithm in Python that solves a classic chess problem called “4 Knights”. Eventually, I would like to extend/generalize the program to solve any chess problem that has a solution.

In Fall 2004 I took a software engineering class and my team, The Frinkiac 7, developed a clone of the Nintendo classic Bomberman. The project has stayed in development long since the class ended and we’ve picked up a few more Frinkiacs along the way.