Gin/Deadwood.pm

filter: Statementstmt 100% 77 / 77 Branchbran 90.0% 18 / 20 Conditioncond 50.0% 1 / 2 MC/DCmcdc 0.0% 0 / 1 Subroutinesub 100% 12 / 12 Podpod 100% 4 / 4 totaltotal 96.5% 112 / 116 CC 18 SCAR 16.4
CC
18
Cov
97%
best
9.0
__ANON__
7.0
is_gin
2.1
CRAP 5.1
« Gin/Search.pm ↑ Summary Gin.pm »
1 package Game::Gin::Deadwood;
2  
3 12 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
4 12 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
5  
6 12 ▶use Exporter 'import';
Subroutine BEGIN: called CC=1 SCAR=0.0
7  
8 12 ▶use Game::Gin::Card qw(deadwood_of);
Subroutine BEGIN: called CC=1 SCAR=0.0
9 12 ▶use Game::Gin::Meld qw(melds_in);
Subroutine BEGIN: called CC=1 SCAR=0.0
10  
11 12 our $VERSION = '0.03';
12 12 our @EXPORT_OK = qw(best deadwood can_knock is_gin KNOCK_AT);
13  
14 12 ▶use constant KNOCK_AT => 10;
Subroutine BEGIN: called CC=1 SCAR=0.0
15  
16 12 my %CACHE;
17  
18 433702 ▶sub _total { my $t = 0; $t += deadwood_of($_) for @{ $_[0] }; return $t }
Subroutine _total: called CC=2 SCAR=6.9
19  
20 920272 ▶sub best {
Subroutine best: called CC=9 SCAR=22.0
Pod documented
21 920272 my ($cards) = @_;
22 920272 ▶ $cards ||= [];
Condition50%1/2
$cards ||= []
l!l
9202720
MC/DC0%0/1
$cards ||= []
$cards
Truth table50%1/2
A
A= $cards
Aresult
11
00
23 920272 ▶ return { melds => [], deadwood => 0, unmatched => [] } unless @$cards;
Branch: 1 branch
BranchTrueFalseTotal
unless @$cards 2 920270 920272
24  
25 920270 my $key = join ',', sort { $a <=> $b } @$cards;
26 920270 ▶ return $CACHE{$key} if $CACHE{$key};
Branch: 1 branch
BranchTrueFalseTotal
if $CACHE{$key} 486568 433702 920270
27  
28 433702 my $total = _total($cards);
29  
30 433702 my (%at, @by_pos);
31 433702 for my $i (0 .. $#$cards) { $at{ $cards->[$i] } = $i; $by_pos[$i] = $cards->[$i] }
32  
33 433702 my @cand;
34 433702 for my $meld (melds_in($cards)) {
35 613478 my ($mask, $value) = (0, 0);
36 613478 for my $c (@$meld) {
37 1933897 $mask |= 1 << $at{$c};
38 1933897 $value += deadwood_of($c);
39 }
40 613478 push @cand, { mask => $mask, value => $value, cards => $meld };
41 }
42  
43 433702 @cand = sort { $b->{value} <=> $a->{value} } @cand;
44  
45 433702 my ($best_value, @best_melds) = (0);
46 433702 my @chosen;
47  
48 433702 my @suffix = (0) x (@cand + 1);
49 433702 ▶ for (my $i = $#cand; $i >= 0; $i--) { $suffix[$i] = $suffix[ $i + 1 ] + $cand[$i]{value} }
Branch: 1 branch
BranchTrueFalseTotal
if ($i >= 0) 613478 433702 1047180
50  
51 433702 my $walk;
52 970605 ▶ $walk = sub {
Subroutine __ANON__: called CC=7 SCAR=19.5
53 970605 my ($i, $used, $value) = @_;
54 970605 ▶ if ($value > $best_value) {
Branch: 1 branch
BranchTrueFalseTotal
if ($value > $best_value) 372760 597845 970605
55 372760 $best_value = $value;
56 372760 @best_melds = map { [@$_] } @chosen;
57 }
58 970605 ▶ return if $i > $#cand;
Branch: 1 branch
BranchTrueFalseTotal
if $i > $#cand 361016 609589 970605
59 609589 ▶ return if $value + $suffix[$i] <= $best_value;
Branch: 1 branch
BranchTrueFalseTotal
if $value + $suffix[$i] <= $best_value 0 609589 609589
60  
61 609589 for my $k ($i .. $#cand) {
62 1317806 ▶ next if $cand[$k]{mask} & $used;
Branch: 1 branch
BranchTrueFalseTotal
if $cand[$k]{"mask"} & $used 611159 706647 1317806
63 706647 ▶ return if $value + $suffix[$k] <= $best_value;
Branch: 1 branch
BranchTrueFalseTotal
if $value + $suffix[$k] <= $best_value 169744 536903 706647
64 536903 push @chosen, $cand[$k]{cards};
65 536903 $walk->($k + 1, $used | $cand[$k]{mask}, $value + $cand[$k]{value});
66 536903 pop @chosen;
67 }
68 439845 return;
69 433702 };
70 433702 $walk->(0, 0, 0);
71  
72 433702 my $melded = 0;
73 433702 $melded |= (1 << $at{$_}) for map { @$_ } @best_melds;
74 433702 my @unmatched = grep { !($melded & (1 << $at{$_})) } @$cards;
75  
76 433702 return $CACHE{$key} = {
77 melds => \@best_melds,
78 deadwood => $total - $best_value,
79 unmatched => \@unmatched,
80 };
81 }
82  
83 915946 ▶sub deadwood { return best($_[0])->{deadwood} }
Subroutine deadwood: called CC=1 SCAR=0.0
Pod documented
84 3 ▶sub can_knock { return best($_[0])->{deadwood} <= KNOCK_AT ? 1 : 0 }
Subroutine can_knock: called CC=2 SCAR=6.9
Pod documented
Branch: 1 branch
BranchTrueFalseTotal
best($_[0])->{'deadwood'} <= 10 ? : 2 1 3
85 1 ▶sub is_gin { return best($_[0])->{deadwood} == 0 ? 1 : 0 }
Subroutine is_gin: called CC=2 SCAR=7.6
Pod documented
Branch: 1 branch
BranchTrueFalseTotal
best($_[0])->{'deadwood'} == 0 ? : 1 0 1
86  
87 12 1;
88  
89 __END__
« Gin/Search.pm ↑ Summary Gin.pm »