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