Shlomi Fish avatar Shlomi Fish committed 3677e35

Add a description of the algorithm.

Comments (0)

Files changed (1)

kakurasu-solver/kakurasu_solver.py

 
 (Note: I am not affiliated with brainbashers.com, except for the fact
 that I enjoy playing games and solving riddles there.)
+
+------
+
+The algorithm is not too complicated on our side of the fence - it just became 
+a bit hairy because we need to construct input that lp_solve will like.
+
+If you look at a http://brainbashers.com/kakurasu.asp riddle, you'll see that
+you need to mark the cells of a two-dimensional grid as true/false so that the 
+sums will match. So we define Height*Width boolean variables and up to 
+Height+Width integral linear equations with these boolean variables to 
+determine the value of the boolean variables. Then we pass them to lp_solve 
+to do its magic.
 '''
 
 from lp_solve import *
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.