simon-git: puzzles (master): Simon Tatham

[Commits to Tartarus hosted VCS]

TL;DR:
  42ec084 Dominosa: more sophisticated grid layout in >= Hard mode.

Repository:     https://git.tartarus.org/simon/puzzles.git
On the web:     https://git.tartarus.org/?p=simon/puzzles.git
Branch updated: master
Committer:      Simon Tatham <anakin at pobox.com>
Date:           2019-04-10 09:20:16

commit 42ec08493a3dc95b6214c0676e4a280a0281ec05
web diff https://git.tartarus.org/?p=simon/puzzles.git;a=commitdiff;h=42ec08493a3dc95b6214c0676e4a280a0281ec05;hp=a2b70e2a6e90819df09812e96b153b1f6a408cde
Author: Simon Tatham <anakin at pobox.com>
Date:   Wed Apr 10 07:37:54 2019 +0100

    Dominosa: more sophisticated grid layout in >= Hard mode.
    
    The new Hard and Extreme difficulty levels allow you to make a start
    on a grid even if there is no individual domino that can be easily
    placed. So it's more elegant to _enforce_ that, in the same way that
    Hard-mode Slant tries to avoid the initial toeholds that Easy mode
    depends on.
    
    Hence, I've refactored the domino layout code into several alternative
    versions. The new one, enabled at Hard mode and above, arranges that
    every domino has more than one possible position, so that you have to
    use some kind of hard deduction to even get off the ground.
    
    While I'm at it, the old layout system has had a makeover: in the
    course of its refactoring, I've arranged to iterate over the domino
    values _and_ locations in random order, instead of going over the
    locations in grid order. The idea is that that might eliminate a
    directional bias. But more importantly, it changes the previous
    meaning of random number seeds.

 dominosa.c | 516 ++++++++++++++++++++++++++++++++++++++++++++++++++-----------
 1 file changed, 424 insertions(+), 92 deletions(-)