Also, this problem has some relevance outside of games: http://vincentwoo.com/2013/03/08/above-and-beyond-the-affirm...