- Crossword.cpp - Main source file compile and run no dependencies.
- *test - Some random test files.
- word.txt - Dictionary File
Words are taken from a standard dictonary.
//Dictionary Search can be significantly speeded by using a TRIE
Just A Complex Graph search with backtracking is applied.
Can be modified to give all solutions.
Thanks To -
Dr.Peter Norvig Article on sudoku.
- Average time to solve a 11X11 Matrix 5.400s
- Average time to solve a 7X7 Matrix 2.328s