Michael Fogleman

I wrote my first chess engine back in college. It didn't play very well because I never really figured out the advanced search techniques. More recently, after a long hiatus, I tried my hand at writing a chess engine again, and Mister Queen is the result. It's pretty weak among computer chess engines, but it can beat me handily. Features include:

• Bitboards and "magic" bitboards for board representation and super-fast move generation.
• Custom, hash-based opening book based on over three million games from the FICS database.
• Zobrist hashing and a transposition table storing exact values and the best move.
• Null move pruning, aspiration windows, iterative deepening, quiescence search.
• Supports the Universal Chess Interface (UCI).
• Passes all perft tests.

David Kopec used Mister Queen in a chess app for the Apple TV! Read what he wrote about that here.

A very performant Minecraft clone written in just a few thousand lines of C using modern OpenGL (shaders). Online multiplayer support is included using a Python-based server. Many people have used this as a base upon which a more complex game was built.

Download

• Windows Download (2.2 MB)
• Mac Download (733 KB)

Super-fast Scrabble engine using DAWGs (Directed Acyclic Word Graphs) as the dictionary data structure.

My friend introduced me to a board game called Ricochet Robot (or Rasende Roboter in its original German form). It's a fun game, but I found it even more fun as a programming problem. I implemented the game in Python, including a user interface and a solver. After that, I sped up the solver tremendously by porting it to C. My solver includes several "tricks" that make it quite fast. See these slides for more details.

Navigate your rocket through a universe filled with planets, asteroids, bumpers, teleports and items... collecting all of the stars as you go!

Objectives

• Collect all of the stars in each level.
• Complete each level as quickly as possible. You will be rewarded 1, 2 or 3 stars for each level, depending on your time.

Details

• Planets exert gravity on your rocket - don't get too close or you won't be able to escape the pull of the gravity!
• Magnets let you attract and collect stars from a greater distance!
• Shields let you plow through and destroy asteroids!
• Flames give you an instant boost in the direction you are pointing.
• Your rocket will bounce off of bumpers. Try it - it's fun (but not always helpful)!
• Teleports instantly transport you to another teleport location.