Here are the statistics of the solver's performance for PySol games
1-1000:
Solved:
-------
Num: 816
In the range 0 - 100 : 679
In the range 100 - 1000 : 119
In the range 1000 - 10000 : 15
In the range 10000 - 100000 : 2
In the range 100000 - 200000 : 1
Not-Solved:
-----------
Num: 180
In the range 0 - 100 : 147
In the range 100 - 1000 : 28
In the range 1000 - 10000 : 5
In the range 10000 - 100000 : 0
In the range 100000 - 200000 : 0
Stuck:
------
4 (177, 233, 591, 725)
As can be seend over %80 of the games were solved. This is a very good
performance IMO.
For comparison you can look at the performance of the top Pretty Good
Solitaire human players:
http://www.goodsol.com/stats/games/simple_simon.html
Michael Keller estimates his win rate at %50, but some players in this
list have a %100 score.
In any case, many games were still left unsolved, and the solver gave up
on most of them pretty quickly. It is possible that they indeed are
unsolvable, but I'll have to check into that myself. Those who are
interested can download the complete dump here:
http://vipe.technion.ac.il/~shlomif/freecell-solver/total_dump.zip
It's 5KB compressed and 68KB uncompressed.
Then there were the games that got stuck because it took too long to solve
them. I'll try to run them in the background and see if the solver reaches
some conclusion.
Regards,
Shlomi Fish
----------------------------------------------------------------------
Shlomi Fish shlomif_at_vipe.technion.ac.il
Home Page:
http://t2.technion.ac.il/~shlomif/
Home E-mail: shlomif_at_techie.com
A more experienced programmer does not make less bugs. He just realizes
what went wrong more quickly.
Received on Sat Sep 29 2001 - 14:37:31 IST