| 1 | package Regexp::Sudoku::Quadruple; | ||||||||||||
| 2 | |||||||||||||
| 3 | 36 | ▶ | use 5.028; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 4 | |||||||||||||
| 5 | 36 | ▶ | use strict; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 6 | 36 | ▶ | use warnings; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 7 | 36 | ▶ | no warnings 'syntax'; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 8 | |||||||||||||
| 9 | 36 | ▶ | use experimental 'signatures'; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 10 | 36 | ▶ | use experimental 'lexical_subs'; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 11 | |||||||||||||
| 12 | 36 | our $VERSION = '2022062001'; | |||||||||||
| 13 | |||||||||||||
| 14 | 36 | ▶ | use Hash::Util::FieldHash qw [fieldhash]; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 15 | 36 | ▶ | use Regexp::Sudoku::Utils; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 16 | |||||||||||||
| 17 | 36 | fieldhash my %quadruple2cells; | |||||||||||
| 18 | 36 | fieldhash my %cell2quadruples; | |||||||||||
| 19 | 36 | fieldhash my %quadruple; | |||||||||||
| 20 | |||||||||||||
| 21 | |||||||||||||
| 22 | ################################################################################ | ||||||||||||
| 23 | # | ||||||||||||
| 24 | # set_quadruples ($self, %quadruples) | ||||||||||||
| 25 | # | ||||||||||||
| 26 | # Set one or more quadruple constraints. For each constraint, we give | ||||||||||||
| 27 | # the top left as the key, and an arrayref of values as the value. | ||||||||||||
| 28 | # | ||||||||||||
| 29 | # TESTS: Quadruple/100-set_quadruples.t | ||||||||||||
| 30 | # | ||||||||||||
| 31 | ################################################################################ | ||||||||||||
| 32 | |||||||||||||
| 33 | 0 | ▶ | sub set_quadruples ($self, %quadruples) { | ||||||||||
|
Subroutine
set_quadruples: not called CC=3 SCAR=24.8
Pod
undocumented
| |||||||||||||
| 34 | 0 | foreach my $cell (keys %quadruples) { | |||||||||||
| 35 | # | ||||||||||||
| 36 | # Calculate all the cells of the constraint | ||||||||||||
| 37 | # | ||||||||||||
| 38 | 0 | my $name = "Q-$cell"; | |||||||||||
| 39 | 0 | my ($r, $c) = cell_row_column ($cell); | |||||||||||
| 40 | 0 | my @cells = (cell_name ($r, $c), cell_name ($r, $c + 1), | |||||||||||
| 41 | cell_name ($r + 1, $c), cell_name ($r + 1, $c + 1)); | ||||||||||||
| 42 | 0 | foreach my $cell (@cells) { | |||||||||||
| 43 | 0 | $cell2quadruples {$self} {$cell} {$name} = 1; | |||||||||||
| 44 | 0 | $quadruple2cells {$self} {$name} {$cell} = 1; | |||||||||||
| 45 | } | ||||||||||||
| 46 | 0 | $quadruple {$self} {$name} = $quadruples {$cell}; | |||||||||||
| 47 | } | ||||||||||||
| 48 | 0 | $self; | |||||||||||
| 49 | } | ||||||||||||
| 50 | |||||||||||||
| 51 | |||||||||||||
| 52 | |||||||||||||
| 53 | ################################################################################ | ||||||||||||
| 54 | # | ||||||||||||
| 55 | # cell2quadruples ($self, $cell) | ||||||||||||
| 56 | # | ||||||||||||
| 57 | # Return a list of quadruples a cell belongs to. | ||||||||||||
| 58 | # | ||||||||||||
| 59 | # TESTS: Quadruple/100-set_quadruples.t | ||||||||||||
| 60 | # | ||||||||||||
| 61 | ################################################################################ | ||||||||||||
| 62 | |||||||||||||
| 63 | 4096 | ▶ | sub cell2quadruples ($self, $cell) { | ||||||||||
|
Subroutine
cell2quadruples: called CC=2 SCAR=7.2
Pod
undocumented
| |||||||||||||
| 64 | 4096 | ▶ | sort keys %{$cell2quadruples {$self} {$cell} || {}} | ||||||||||
|
Condition50%1/2
$cell2quadruples{$self}{$cell} || {}
MC/DC0%0/1
$cell2quadruples{$self}{$cell} || {}
$cell2quadruples{$self}{$cell}
Truth table50%1/2
A
A= $cell2quadruples{$self}{$cell}
| |||||||||||||
| 65 | } | ||||||||||||
| 66 | |||||||||||||
| 67 | |||||||||||||
| 68 | ################################################################################ | ||||||||||||
| 69 | # | ||||||||||||
| 70 | # quadruple2cells ($self, $name) | ||||||||||||
| 71 | # | ||||||||||||
| 72 | # Return a list of cells in a quadruple. | ||||||||||||
| 73 | # | ||||||||||||
| 74 | # TESTS: Quadruple/100-set_quadruples.t | ||||||||||||
| 75 | # | ||||||||||||
| 76 | ################################################################################ | ||||||||||||
| 77 | |||||||||||||
| 78 | 0 | ▶ | sub quadruple2cells ($self, $name) { | ||||||||||
|
Subroutine
quadruple2cells: not called CC=2 SCAR=17.9
Pod
undocumented
| |||||||||||||
| 79 | 0 | ▶ | sort keys %{$quadruple2cells {$self} {$name} || {}} | ||||||||||
|
Condition0%0/2
$quadruple2cells{$self}{$name} || {}
MC/DC0%0/1
$quadruple2cells{$self}{$name} || {}
$quadruple2cells{$self}{$name}
Truth table0%0/2
A
A= $quadruple2cells{$self}{$name}
| |||||||||||||
| 80 | } | ||||||||||||
| 81 | |||||||||||||
| 82 | |||||||||||||
| 83 | ################################################################################ | ||||||||||||
| 84 | # | ||||||||||||
| 85 | # quadruple_values ($name) | ||||||||||||
| 86 | # | ||||||||||||
| 87 | # Return the values for this quadruple | ||||||||||||
| 88 | # | ||||||||||||
| 89 | # TESTS: Quadruple/100-set_quadruples.t | ||||||||||||
| 90 | # | ||||||||||||
| 91 | ################################################################################ | ||||||||||||
| 92 | |||||||||||||
| 93 | 0 | ▶ | sub quadruple_values ($self, $name) { | ||||||||||
|
Subroutine
quadruple_values: not called CC=2 SCAR=17.9
Pod
undocumented
| |||||||||||||
| 94 | 0 | my @values = @{$quadruple {$self} {$name}}; | |||||||||||
| 95 | 0 | ▶ | wantarray ? @values : \@values; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 96 | } | ||||||||||||
| 97 | |||||||||||||
| 98 | |||||||||||||
| 99 | |||||||||||||
| 100 | ################################################################################ | ||||||||||||
| 101 | # | ||||||||||||
| 102 | # make_quadruple_statements ($self, $name) | ||||||||||||
| 103 | # | ||||||||||||
| 104 | # Return a set of statements which implements a quadruple constraint for | ||||||||||||
| 105 | # the set of cells belonging to the quadruple. | ||||||||||||
| 106 | # | ||||||||||||
| 107 | # TESTS: Quadruple/110-make_quadruple_statements.t | ||||||||||||
| 108 | # | ||||||||||||
| 109 | ################################################################################ | ||||||||||||
| 110 | |||||||||||||
| 111 | 0 | ▶ | sub make_quadruple_statements ($self, $name) { | ||||||||||
|
Subroutine
make_quadruple_statements: not called CC=3 SCAR=24.8
Pod
undocumented
| |||||||||||||
| 112 | 0 | my ($subsub, $subpat) = ([], []); | |||||||||||
| 113 | |||||||||||||
| 114 | # | ||||||||||||
| 115 | # First, get the values, and count how often each of them | ||||||||||||
| 116 | # occurs (which will be once or twice) | ||||||||||||
| 117 | # | ||||||||||||
| 118 | 0 | my %value_count; | |||||||||||
| 119 | 0 | $value_count {$_} ++ for $self -> quadruple_values ($name); | |||||||||||
| 120 | |||||||||||||
| 121 | # | ||||||||||||
| 122 | # Get the cells for this quadruple. | ||||||||||||
| 123 | # | ||||||||||||
| 124 | 0 | my @cells = $self -> quadruple2cells ($name); | |||||||||||
| 125 | |||||||||||||
| 126 | # | ||||||||||||
| 127 | # Now, we need a statement for each *different* value. | ||||||||||||
| 128 | # The patterns for each statement will be the same, the | ||||||||||||
| 129 | # subjects will differ. | ||||||||||||
| 130 | # | ||||||||||||
| 131 | 0 | my $pat = join "" => map {"\\g{$_}?"} @cells; | |||||||||||
| 132 | |||||||||||||
| 133 | 0 | foreach my $value (keys %value_count) { | |||||||||||
| 134 | 0 | push @$subsub => ($value x $value_count {$value}) . $SENTINEL; | |||||||||||
| 135 | 0 | push @$subpat => $pat . $SENTINEL; | |||||||||||
| 136 | } | ||||||||||||
| 137 | |||||||||||||
| 138 | 0 | ($subsub, $subpat); | |||||||||||
| 139 | } | ||||||||||||
| 140 | |||||||||||||
| 141 | |||||||||||||
| 142 | |||||||||||||
| 143 | __END__ | ||||||||||||