chiark / gitweb /
Dominosa: rewrite the solver.
authorSimon Tatham <anakin@pobox.com>
Tue, 2 Apr 2019 20:08:43 +0000 (21:08 +0100)
committerSimon Tatham <anakin@pobox.com>
Thu, 4 Apr 2019 22:58:31 +0000 (23:58 +0100)
commit82ee3d42a4fd4907b8a4c98579d934176654eb7d
tree4efa7f306b3258e8ecf250bb43983682c8ff1879
parentf1c8e4092cf1f31bbf5a3889bd47cbe1c5955f87
Dominosa: rewrite the solver.

The new solver should be equivalent to the previous solver's
intelligence level, but it's more usefully split up into basic
data-structure maintenance and separate deduction routines that you
can omit some of. So it's a better basis to build on when adding
further deductions or dividing the existing ones into tiers.

The new solver also produces much more legible diagnostics, when the
command-line solver is run in -v mode.
dominosa.c