![]() Mantere, Timo and Janne Koljonen (2007). The test Sudoku instances used in the paper: Unlike all the other benchmark Sudokus, this was never solved extremely fast. Add it's times to the other 45 benchmark Sudokus and the total times needed for all 46 Sudokus would be in average 5.03 seconds (sum 231.4s) and sum of maximum times 1295s (avg. Average speed for solving all Sudokus above was 29133 trials/s (4994219 trials / 171.43s).ĪI Escargot: This Sudoku proved to be most difficult for our method. We think it due that, if there is less givens, the program is able to make swaps faster: 1b has 36 givens, the third largest number of the test set, and the other two are also among slow running Sudokus, 8c has 22 givens, which is tied lowest number in the test set. ![]() ![]() Our Java program runs with different Sudokus with slightly different speeds, Sudoku 1b runs slowest as 23557 trial/second and 8c runs fastest as 30265 trials/s. The longest minimum time was measured to be 0.075 seconds. Note! The minimum times are not so interesting, because the algorithm is heuristic and sometimes by luck it finds the solution even for the difficult Sudokus extremely fast. As a comparison 3.0 GHz Pentium4 needed approx. Times are with 2.8 GHz quad-core 64-bit Intel Xeon processor (no parallel processing, only one core used). ![]() The time that Cultural algorithm needs previous benchmark Sudokus, average and maximum of 100 runs:Īverage and maximum times needed (of 100 runs) to Solve benchmark Sudokus with our latest CA version () Difficulty rating Average Maximum Updated mumbers will appear here after they are published in some conference etc. 8700000 trials (the version mentioned in the HK presentation slides above). ![]() ACO total with the latest version is approx. The current versions are slightly more effective, e.g. Note! These numbers are with our program versions (GA and CA) and (ACO). Note that Sudokus named as Easy 1, Easy 2, Easy 3, Medium, Hard in the table 3 of are respectively the same as s10a.txt, s10b.txt, s10c.txt, s11a.txt and s12a.txt in the previous tables. Corresponding solutions for these Sudokus Difficulty rating Sudoku instanceġ s01a_s.txt s01b_s.txt s01c_s.txt 2 s02a_s.txt s02b_s.txt s02c_s.txt 3 s03a_s.txt s03b_s.txt s03c_s.txt 4 s04a_s.txt s04b_s.txt s04c_s.txt 5 s05a_s.txt s05b_s.txt s05c_s.txt E s06a_s.txt s06b_s.txt s06c_s.txt C s07a_s.txt s07b_s.txt s07c_s.txt D s08a_s.txt s08b_s.txt s08c_s.txt SD s09a_s.txt s09b_s.txt s09c_s.txt Easy s10a_s.txt s10b_s.txt s10c_s.txt Medium s11a_s.txt s11b_s.txt s11c_s.txt hard s12a_s.txt s12b_s.txt s12c_s.txt GA-E s13a_s.txt s13b_s.txt s13c_s.txt GA-M s14a_s.txt s14b_s.txt s14c_s.txt GA-H s15a_s.txt s15b_s.txt s15c_s.txt AI Escargot s16_s.txtĪlso available as in one zip file: solutions.zip ![]()
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |