Research Article
A Hybrid alldifferent-Tabu Search Algorithm for Solving Sudoku Puzzles
Table 3
Solving Sudokus considering 10,000 iterations as maximum.
| | Difficulty group | Difficulty subgroup | Tries | Tries | Tries | Tries | | alldiff-TS | AC3-TS | AC3-CS | GA | | | | | | | | | | | | |
| | Easy | 1 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | — | — | — | | 2 | 30 | 30 | 30 | 30 | 30 | 30 | 50 | 30 | 30 | — | — | — | | E | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | — | — | — | | Easy | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 | 30 |
| | Medium | 3 | 30 | 30 | 30 | 30 | 30 | 30 | 48 | 50 | 50 | — | — | — | | 4 | 30 | 30 | 30 | 30 | 30 | 30 | 50 | 50 | 50 | — | — | — | | 5 | 30 | 30 | 30 | 30 | 30 | 30 | 50 | 50 | 50 | — | — | — | | C | 30 | 30 | 30 | 30 | 30 | 30 | — | — | — | — | — | — | | D | 30 | 30 | 30 | 41 | 30 | 30 | — | — | — | — | — | — | | Medium | 30 | 30 | 30 | 30 | 30 | 30 | 50 | 50 | 50 | 22 | — | — |
| | Difficult | SD | 30 | 30 | 30 | 30 | 30 | 50 | — | — | — | — | — | — | | Hard | 30 | 30 | 30 | 30 | 30 | 46 | 50 | 50 | — | 2 | — | — |
| | Most difficult | AI Escargot | 30 | 30 | — | — |
|
|
