N=8
Over 100 iterations, optimal is better than average by 21.07 percent
                      random is better than average by 20.61 percent
N=10
Over 100 iterations, optimal is better than average by 20.38 percent
                      random is better than average by 18.64 percent
N=12
Over 100 iterations, optimal is better than average by 19.35 percent
                      random is better than average by 16.82 percent
N=14
Over 100 iterations, optimal is better than average by 18.00 percent
                      random is better than average by 15.08 percent