DNAvsCPU – AI Strategy Face-Off

DNAvsCPU is a free iPhone/iPad game of strategy, where you pit your skill in planning ahead against my internal and learn-on-the-fly algorithms.  The game attempts to employ some simple Artificial Intelligence (AI) techniques to improve play, so its performance may improve over time.  However, learning is a bumpy road, so occasional questionable early-game moves seem likely.

This may be (purposely?) misleading. The advanced games (Levels {C,G,T}) are already pretty hard, and what CPU learns from playing them may make them even a little harder.

Actually, real Fifth Graders play DNAvsCPU about as well as most other groups. So, the real question is: In the context of DNAvsCPU, how quickly can you learn to exploit your innate superior pattern-matching and look-ahead skills against an inanimate machine that can
  • Evaluate millions of moves per second
  • Review all previous games in less than a millisecond, and learn something from many of them
  • But never looks more than two moves ahead

The information on this website is a small subset of the internal documentation in the App.  Click the App Store icon to visit the iTunes Store.


How to Play

Screenshots

Below is an array of boards (each at mid-game) and some other random screenshots.  These boards are static (not "live").
  1. [Upper Left] DNA (Green) to move and win in 2.  How?  What do you think of CPU's last move?  What would you have done?
  2. [Upper Right] Blue to move and has a sure win in 2.  How?   If instead it is Green's turn, Green also has a forced win in 2.  How?
  3. The next three boards have that same attribute (the player who is about to move has a forced win).  How?  Note that this condition is not always the case, but it does suggest that the first player to move may have an advantage.
  4. A peek at some of the reports.  [Strategy], [Blunders], and [Puzzlers] might be interesting to beginners, or at least worth a chuckle.
  5. A brief player History