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. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |