The code that I posted to the Programming Forum on July 31 has been substantially improved in http://www.jsoftware.com/jwiki/Essays/Kakuro . On the puzzle k2 of the page, the time-space numbers are:
ts 't=: kakuro k2' NB. July 31 64.9647 3.85914e6 ts 't=: kakuro k2' NB. Wiki page 0.136043 1.60742e6 The biggest difference is embodied in by the "jposs" verb (which takes up over 95% of the time and space). Previously, the code generated the possibilities for each cross-sum entry and then whittled them down. The more efficient code exploited known restrictions when it generated the possibilities. ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
