John Ladasky <john_lada...@sbcglobal.net>: > On Wednesday, March 25, 2015 at 4:39:40 AM UTC-7, Marko Rauhamaa wrote: > >> I post below a sudoku solver. I eagerly await neater implementations (as >> well as bug reports). > > So, it's a brute-force, recursive solver? The code is nice and short. > But I bet it takes a long time to run.
Try it. The C version takes milliseconds to complete (usually). The Python version can take the bigger part of a second. The strategy translates into many analogous problems. For example, I use it for version dependency resolution in a component system. Marko -- https://mail.python.org/mailman/listinfo/python-list