crossword

Solves Crossword.

C++ Code to solve Crosswords

• 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.

Rough Benchmarking

Performed Some tests on my Core i5 processor machine

• Average time to solve a 11X11 Matrix 5.400s
• Average time to solve a 7X7 Matrix 2.328s