Loading ...
Sorry, an error occurred while loading the content.

Updated Simple Simon Statistics

Expand Messages
  • shlomif@vipe.technion.ac.il
    I ran Freecell Solver on the first 4000 PySol deals and here are the results that I received. In any case, note that board 2892 which is indicated as stuck was
    Message 1 of 2 , Sep 28, 2001
    View Source
    • 0 Attachment
      I ran Freecell Solver on the first 4000 PySol deals and here are the
      results
      that I received. In any case, note that board 2892 which is
      indicated as stuck
      was verified as solveable by me. Furthermore, I know a multi-move
      type that
      will enable Freecell Solver to solve it too. Thus, it is possible
      that several
      other boards which were indicated as unsolveable may become
      solveable.

      In any case, the statistics remained pretty much the same with %84.9
      solvability.

      Regards,

      Shlomi Fish

      ==============================

      Total Number of Games Checked: 4000

      Solved:
      -------

      Num: 3394 (84.9%)
      Average Iters Num.: 1212.68
      Median Iters Num.: 59
      Std. Dev.: 22269.13
      In the range 0 - 100 : 2887 ( 85.1%)
      In the range 100 - 1000 : 441 ( 13.0%)
      In the range 1000 - 10000 : 48 ( 1.4%)
      In the range 10000 - 100000 : 9 ( 0.3%)
      In the range 100000 - 1000000 : 9 ( 0.3%)
      In the range 1000000 - 2000000 : 0 ( 0.0%)


      Not-Solved:
      -----------

      Num: 602 (15.0%)
      Average Iters Num.: 456.27
      Median Iters Num.: 8
      Std. Dev.: 9146.17
      In the range 0 - 100 : 539 ( 89.5%)
      In the range 100 - 1000 : 53 ( 8.8%)
      In the range 1000 - 10000 : 8 ( 1.3%)
      In the range 10000 - 100000 : 1 ( 0.2%)
      In the range 100000 - 1000000 : 1 ( 0.2%)
      In the range 1000000 - 2000000 : 0 ( 0.0%)


      Stuck:
      ------

      4 (177, 725, 2892, 3259)
    • Shlomi Fish
      Today I ran a statistical analysis (under the trunk under scripts) on a dump produced by collecting the last three lines of the first 5,000 Simple Simon
      Message 2 of 2 , May 30, 2009
      View Source
      • 0 Attachment
        Today I ran a statistical analysis (under the trunk under scripts) on a dump
        produced by collecting the last three lines of the first 5,000 Simple Simon
        boards. This is as an update to this message:

        http://tech.groups.yahoo.com/group/fc-solve-discuss/message/121

        Here are the results:

        {{{{{{{{{{{{
        solved
        --------------

        Count: 3702
        Mean: 1409.41518098325
        StdDev: 28580.8768108157
        Median: 63
        Min: 45
        Max: 1065635
        Up to 100: 2787 (75.28%)
        Up to 1000: 785 (21.20%)
        Up to 10000: 105 (2.84%)
        Up to 100000: 17 (0.46%)
        Up to 1000000: 7 (0.19%)
        Up to 1500000: 1 (0.03%)


        unsolvable
        --------------

        Count: 1295
        Mean: 525.017760617761
        StdDev: 9745.01096898405
        Median: 8
        Min: 1
        Max: 325545
        Up to 100: 1159 (89.50%)
        Up to 1000: 107 (8.26%)
        Up to 10000: 24 (1.85%)
        Up to 100000: 4 (0.31%)
        Up to 1000000: 1 (0.08%)
        Up to 1500000: 0 (0.00%)


        Stuck:
        --------------
        725:,2706:,3665:
        }}}}}}}}}}}}

        This is with the most up-to-date FCS with more bug-fixes. The solvable
        solutions were verified with Games-Solitaire-Verify (see my previous message)
        and were found to be correct by it. As it seems there's a larger percentage of
        unsolvable games, but the medians and distribution of both the solvable and
        unsolvable games are very similar.

        Regards,

        Shlomi Fish

        --
        -----------------------------------------------------------------
        Shlomi Fish http://www.shlomifish.org/
        Understand what Open Source is - http://xrl.us/bjn82

        God gave us two eyes and ten fingers so we will type five times as much as we
        read.
      Your message has been successfully submitted and would be delivered to recipients shortly.