Research Article
A Hybrid alldifferent-Tabu Search Algorithm for Solving Sudoku Puzzles
Table 2
Comparison of effectiveness by filtering techniques.
| Difficulty group | Difficulty subgroup | % Domain reduction | % Domain reduction | alldifferent | AC-3 | | | | | | |
| Easy | 1 | 100% | 100% | 100% | 100% | 100% | 100% | 2 | 100% | 100% | 100% | 79% | 100% | 100% | E | 100% | 100% | 100% | 100% | 100% | 100% | Easy | 100% | 100% | 100% | 100% | 100% | 100% |
| Medium | 3 | 100% | 100% | 89% | 92% | 74% | 82% | 4 | 86% | 100% | 82% | 75% | 75% | 76% | 5 | 87% | 100% | 80% | 73% | 74% | 79% | C | 100% | 100% | 100% | 88% | 100% | 100% | D | 75% | 100% | 100% | 68% | 73% | 77% | Medium | 100% | 100% | 100% | 81% | 78% | 76% |
| Difficult | SD | 80% | 80% | 84% | 69% | 68% | 68% | Hard | 68% | 87% | 100% | 66% | 74% | 68% |
| Most difficult | AI Escargot | 71% | 70% |
|
|