My name is Wade Brainerd, and I'm a Technical Director at Activision. My professional work mainly involves technology development and project firefighting. I have an interest in educational software development and enjoy application and game programming in my spare time.
ssh-rsa AAAAB3NzaC1yc2EAAAABIwAAAQEAzAwQES7Nd+XWKtIc2i02vqh7Q+XqiBACQuRDRwL0+RAL jD/wJk8Rf+VCcYY4nsQlrjgjC8emrDfWX4E8VX7GiSWKqNiUH9ujmgjZgDa2PGOk9PFfEvPitPb7pkLf gaa2JNuFQU/yjxlsVlCfVJFTqWzYIiBPU7LJ29wIzuqBtCUthJf8IunTuNmj4egOW6jr6d52mkVqujFQ /8wIhXVtXr0xM8MDVMOlX/mCVimgW0cR4SGsildr4Q3yWKRY5e9UZavyg0fUU11agOcasISEms8JdWMP uEqC12pbJp3EfekBaD6B6OYHrbe+BjEuh2oaaoQ3ddwuhSE9g0G1VoMwfQ== email@example.com
- Colors! - Natural media painting program ported from the DS.
- Bounce - 3D arcade game with a built in level editor.
- WikiBrowse - Highly compressed 100mb cache of Wikipedia articles, wrapped as an activity with a builtin webserver.
- Typing Turtle - I'm mentoring User:Scheppke and User:Prakhar in the development of a Typing Tutor activity.
- Log - I recently spent a Saturday and overhauled the Log viewer activity.
- Finance - Simple financial planning software.
- Smooth Animation with PyGTK
- Extending PyGame with C++
- User:Wade/Ideas/Activity Management
- User:Wade/Ideas/Journal Timeline
Ideas for Laptop Software
- Lemonade Stand - Teaches economics. Cons: Text heavy, would be a lot of work for translators.
- Math Practice - High speed practice of different mathematical formulas. This could be expanded into a series of Brain Training-like minigames.
- Brain Training - A variety of mental skill building mini-games.
- Board Game framework - A suite of multiplayer board games and a framework for developing more. http://lists.laptop.org/pipermail/games/2008-March/000566.html
- FireZone - 3D open environment multiplayer game. Race around a building fighting fires cooperatively with friends. Supported by a scanline flat shaded 3D software renderer for PyGame (in progress, called 'xo3d').
- Financial software - The simplest possible version of Quicken to help families keep simple budgets.
Python Board Game AI Module
I wrote a simple Python class for doing board game AI. It can handle just about any kind of game with multiple players and moves, and generally plays a good enough game to complete with most 10 year olds.
Media:Othello.zip -- Simple Othello (aka Reversi) game written in PyGame, that demonstrates the AI. Includes the game source, bitmaps, and the AI module. Requires PyGame to run.
Not a complete game at all, just exists for the purpose of AI testing.
"""A basic two player, turn based, game agnostic artificial intelligence. Functions: GetMove -- Returns the best move, given a game state and player. GetRandomMove -- Returns a random valid move, given a game state and player. The AI module interfaces with the game through a State class that is passed to the various functions. This class represents the game from the perspective of the AI. It cares nothing about the actual game being played, as long as the State class implements the following set of standard functions. It can be used with anything from Checkers to Tic-Tac-Toe to Risk. State.GenerateMoves() Returns an array of Move objects, representing all possible moves from the current state. State.ApplyMove( Move ) Executes the contents of a Move object, modifying the game state and incrementing the turn count. The Move object passed in will be one of those returned by GenerateMoves. State.IsMyTurn( Player ) Returns True if it is currently Player's turn. State.Evaluate( Player ) Returns a heuristic number representing the score of the game state, from the perspective of Player. State.Copy() Returns a copy of the state. Be careful to actually copy objects, not just reference them. The apparent intelligence of the AI is highly dependent on three things: 1. The quality of the Evaluate function. The better the estimate of the game state is, the better job the AI will do with limited lookahead. 2. The order of moves returned by GenerateMoves. If better moves are sorted to be earlier, more of the tree will be pruned, and more nodes can be searched. This can take into account simple heuristics, like moves which capture a piece, or are towards a goal are returned first. 3. The performance of the callback functions. Time spent in GetMove is be dominated by the cost of calling State.GenerateMoves, State.Copy, and State.Evaluate. Faster callbacks means a higher depth can be searched in a reasonable amount of time. Technically, this module implements a MiniMax search with Alpha Beta pruning. This is a good, basic AI for simple games, though it will not produce a competetive chess game with reasonable search times. Possible extensions that would improve the AI include iterative deepening, and a state hash database. For real performance though, the AI will probably have to be implemented in C. """ import time import random # Values for very good and very bad states (+/- infinity for our purposes) VeryGood = 1000000 VeryBad = -1000000 def GetMove( State, Player, CutoffDepth ): """Returns the best (highest score) Move for Player given State. CutoffDepth moves in advance will be searched, this can be used to tune the amount of time taken in the search.""" def MiniMaxAlphaBeta(State, Alpha, Beta, Depth): if Depth == 0: return State.Evaluate( Player ) Moves = State.GenerateMoves() if len(Moves) == 0: return State.Evaluate( Player ) if State.IsMyTurn( Player ): for Move in Moves: Next = State.Copy() Next.ApplyMove( Move ) Alpha = max(Alpha, MiniMaxAlphaBeta(Next, Alpha, Beta, Depth-1)) if Beta <= Alpha: return Alpha return Alpha else: for Move in Moves: Next = State.Copy() Next.ApplyMove( Move ) Beta = min(Beta, MiniMaxAlphaBeta(Next, Alpha, Beta, Depth-1)) if Beta <= Alpha: return Beta return Beta BestScore = VeryBad BestMove = None Moves = State.GenerateMoves() for Move in Moves: Next = State.Copy() Next.ApplyMove( Move ) Score = MiniMaxAlphaBeta(Next, VeryBad, VeryGood, CutoffDepth) if Score > BestScore or (Score == BestScore and random.randint(0, 10) > 5): BestScore = Score BestMove = Move return BestMove def GetRandomMove( State, Player ): """Returns a completely random valid move. This can be useful for implementing the absolute lowest level AI possible.""" moves = State.GenerateMoves() return random.choice(moves)