https://github.com/rodneyshag/wordpuzzlesolver
Solves word puzzles using backtracking search
https://github.com/rodneyshag/wordpuzzlesolver
backtracking-search puzzle solver
Last synced: 3 months ago
JSON representation
Solves word puzzles using backtracking search
- Host: GitHub
- URL: https://github.com/rodneyshag/wordpuzzlesolver
- Owner: RodneyShag
- Created: 2017-01-14T08:51:34.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-01-15T07:44:18.000Z (over 8 years ago)
- Last Synced: 2025-04-11T04:32:11.300Z (3 months ago)
- Topics: backtracking-search, puzzle, solver
- Language: Java
- Homepage:
- Size: 633 KB
- Stars: 1
- Watchers: 1
- Forks: 6
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## WordPuzzleSolver
Solves word puzzles using backtracking search.
Pictured below is a sample word puzzle.
![][example_1a]
Our goal is to fill the empty array with letters such that certain subsets of the letters form words from a given category.
In the solution below, the letters connected to red lines should form a word from the "furniture" category and similarly, the letters connected to the green lines should form a word belonging to the "clothing" category. All the words have a length of 3 and the list of candidate words for each category is provided in a word list.
![][example_1b]
Using backtracking search, we are able to find all solutions to a given problem.
[example_1a]: https://github.com/rshaghoulian/WordPuzzleSolver/blob/master/images/example_1a.jpg
[example_1b]: https://github.com/rshaghoulian/WordPuzzleSolver/blob/master/images/example_1b.png