4 ms·
After having spent time doing these puzzles as a child, it strikes me just now that they have a large similarity to Sudoku puzzles.
by bentcorner 12y ago
After having spent time doing these puzzles as a child, it strikes me just now that they have a large similarity to Sudoku puzzles.
- huherto 12y agoInteresting, they are very similar. Both are constraint satisfaction problems. I got the algorithms from the "AI a modern Approach" book by Peter Norvig. This is a solution to a Sudoku. https://github.com/huherto/aima3/blob/master/src/csp/Sudoku.java https://github.com/huherto/aima3/blob/master/src/csp/Sudoku.... This is a solution to the Map Coloring problem. https://github.com/huherto/aima3/blob/master/src/csp/MapColoring.java https://github.com/huherto/aima3/blob/master/src/csp/MapColo... I thought I also have a solution for the Einstein riddle using this framework, but did that with a regular search. http://humbertook.blogspot.com/2010/12/resolucion-algoritmica-del-problema-de.html http://humbertook.blogspot.com/2010/12/resolucion-algoritmic...