This is a simple solution to teh Kingdom Rush Problem form Google Code Jam.

For a full explanation go here:
https://code.google.com/codejam/contest/1645485/dashboard#s=p1

Part i like: The search for optimal moves scans forward for one column and then backwards for the other.
Adding the solution to Google Code Jam 2012 Round 1A Part B
Solution to Google Code Jam 2012 Round 1A Part B