Ruby - Greedy algorithm to solve 8queens problem; solves 30% in <100 moves