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 | — | — |
|
|