chiark / gitweb /
Dominosa: move set analysis with doubles into Extreme.
authorSimon Tatham <anakin@pobox.com>
Sat, 13 Apr 2019 14:57:28 +0000 (15:57 +0100)
committerSimon Tatham <anakin@pobox.com>
Sat, 13 Apr 2019 14:57:28 +0000 (15:57 +0100)
commit1ffc73713062736a1a5f255f5f8dec3de027269c
treef3adc75213f1bd10b89c619929a5bf9788a33d23
parent9f0dfba5fa9431469060ae89bef486267dbb23d4
Dominosa: move set analysis with doubles into Extreme.

This change doesn't alter the overall power of the Dominosa solver; it
just moves the boundary between Hard and Extreme so that fewer puzzles
count as Hard, and more as Extreme. Specifically, either of the two
cases of set analysis potentially involving a double domino with both
squares in the set is now classed as Extreme.

The effects on difficulty are that Hard is now easier, and Extreme is
at least easier _on average_. But the main purpose is the effect on
generation time: before this change, Dominosa Extreme was the slowest
puzzle present to generate in the whole collection, by a factor of
more than three. I think the forcing-chain deductions just didn't make
very many additional grids soluble, so that the generator had to try a
lot of candidates before finding one that could be solved using
forcing chains but not with all the other techniques put together.
dominosa.c