I have been playing Invaders from Space for almost an hour and I have yet to win, but it feels so close!

I had a chess ai class at uni and I recall implementing min-max search algorithms, alpha beta pruning and so on.  Fun to turn-ize an arcade classic!