Here’s a small tutorial on how to implement game algorithm minimax and its variant alpha-beta pruning in objective C. The tutorial focuses on finding the best possible move for a 2 player turn-based game and explains the search algorithm as well as the methods used by it. You can also find a few optimization tips, important if you’re developing a game for iPhone or iPod Touch. Read More...

Tags: objective c, alphabeta pruning, algorithms, game, tutorial, howto