diff options
| author | Simon Tatham <anakin@pobox.com> | 2013-04-12 16:28:55 +0000 |
|---|---|---|
| committer | Simon Tatham <anakin@pobox.com> | 2013-04-12 16:28:55 +0000 |
| commit | 383c15794a517a4e6dc0b7364edac1f7056cee82 (patch) | |
| tree | 757bcadc02d842af712ae28397826363c0ef1bc0 /LICENCE | |
| parent | c94afe9cd6ff0ad719798d7fd6fb842a336f66ed (diff) | |
| download | puzzles-383c15794a517a4e6dc0b7364edac1f7056cee82.zip puzzles-383c15794a517a4e6dc0b7364edac1f7056cee82.tar.gz puzzles-383c15794a517a4e6dc0b7364edac1f7056cee82.tar.bz2 puzzles-383c15794a517a4e6dc0b7364edac1f7056cee82.tar.xz | |
Patch from Rogier Goossens to speed up the Pattern solver.
do_recurse() now prunes early whenever it encounters a branch of the
search tree inconsistent with existing grid data (rather than the
previous naive approach of proceeding to enumerate all possibilities
anyway and then ruling them out one by one); do_recurse also tries to
split the row up into independent sections where possible; finally the
main solver loop (all three copies of which have now been factored out
into a new solve_puzzle function), instead of simply looping round and
round over all the rows and columns, heuristically looks at the ones
most changed since the last time deduction was attempted on them, on
the basis that that will probably yield the most information the
fastest.
[originally from svn r9828]
Diffstat (limited to 'LICENCE')
| -rw-r--r-- | LICENCE | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -2,7 +2,7 @@ This software is copyright (c) 2004-2012 Simon Tatham. Portions copyright Richard Boulton, James Harvey, Mike Pinna, Jonas Kölker, Dariusz Olszewski, Michael Schierl, Lambros Lambrou, Bernd -Schmidt, Steffen Bauer and Lennard Sprong. +Schmidt, Steffen Bauer, Lennard Sprong and Rogier Goossens. Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files |