Gin/Search.pm

filter: Statementstmt 100% 74 / 74 Branchbran 87.5% 28 / 32 Conditioncond 65.6% 21 / 32 MC/DCmcdc 17.6% 3 / 17 Subroutinesub 100% 10 / 10 Podpod 100% 4 / 4 totaltotal 82.8% 140 / 169 CC 32 SCAR 20.7
CC
32
Cov
89%
best_discard
10.1
knock_now
9.1
potential
9.0
CRAP 7.9
« Gin/Meld.pm ↑ Summary Gin/Deadwood.pm »
1 package Game::Gin::Search;
2  
3 5 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
4 5 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
5  
6 5 ▶use Exporter 'import';
Subroutine BEGIN: called CC=1 SCAR=0.0
7  
8 5 ▶use Game::Gin::Card qw(rank_of suit_of deadwood_of CARDS);
Subroutine BEGIN: called CC=1 SCAR=0.0
9 5 ▶use Game::Gin::Deadwood qw(deadwood KNOCK_AT);
Subroutine BEGIN: called CC=1 SCAR=0.0
10  
11 5 our $VERSION = '0.03';
12 5 our @EXPORT_OK = qw(worth_taking best_discard knock_now potential LEVELS);
13  
14 5 ▶use constant LEVELS => 2;
Subroutine BEGIN: called CC=1 SCAR=0.0
15  
16 310940 ▶sub potential {
Subroutine potential: called CC=9 SCAR=22.0
Pod documented
17 310940 my (%o) = @_;
18 310940 ▶ my @hand = @{ $o{hand} || [] };
Condition50%1/2
$o{'hand'} || []
l!l
3109400
MC/DC0%0/1
$o{'hand'} || []
$o{'hand'}
Truth table50%1/2
A
A= $o{'hand'}
Aresult
11
00
19 310940 my $card = $o{card};
20 310940 ▶ return 0 unless defined $card;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $card 0 310940 310940
21  
22 310940 my ($rank, $suit) = (rank_of($card), suit_of($card));
23 310940 my $score = 0;
24 310940 for my $other (@hand) {
25 3420340 ▶ next if $other == $card;
Branch: 1 branch
BranchTrueFalseTotal
if $other == $card 310940 3109400 3420340
26 3109400 ▶ $score += 2 if rank_of($other) == $rank;
Branch: 1 branch
BranchTrueFalseTotal
if rank_of($other) == $rank 257908 2851492 3109400
27 3109400 ▶ next unless suit_of($other) eq $suit;
Branch: 1 branch
BranchTrueFalseTotal
unless suit_of($other) eq $suit 2361723 747677 3109400
28 747677 my $gap = abs(rank_of($other) - $rank);
29 747677 ▶ $score += 2 if $gap == 1;
Branch: 1 branch
BranchTrueFalseTotal
if $gap == 1 148355 599322 747677
30 747677 ▶ $score += 1 if $gap == 2;
Branch: 1 branch
BranchTrueFalseTotal
if $gap == 2 125167 622510 747677
31 }
32 310940 return $score;
33 }
34  
35 20711 ▶sub worth_taking {
Subroutine worth_taking: called CC=7 SCAR=20.3
Pod documented
36 20711 my (%o) = @_;
37 20711 ▶ my @hand = @{ $o{hand} || [] };
Condition50%1/2
$o{'hand'} || []
l!l
207110
MC/DC0%0/1
$o{'hand'} || []
$o{'hand'}
Truth table50%1/2
A
A= $o{'hand'}
Aresult
11
00
38 20711 my $upcard = $o{upcard};
39 20711 ▶ my $level = $o{level} || 1;
Condition50%1/2
$o{'level'} || 1
l!l
207110
MC/DC0%0/1
$o{'level'} || 1
$o{'level'}
Truth table50%1/2
A
A= $o{'level'}
Aresult
11
00
40 20711 ▶ return 0 unless defined $upcard && @hand;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $upcard and @hand 0 20711 20711
Condition33%1/3
defined $upcard and @hand
!ll&&!rl&&r
0020711
MC/DC0%0/2
defined $upcard and @hand
defined $upcard @hand
Truth table33%1/3
A and B
A= defined $upcardB= @hand
ABresult
0X0
100
111
41  
42 20711 my $now = deadwood(\@hand);
43 20711 my @with = (@hand, $upcard);
44 20711 my $best = best_discard(hand => \@with, level => $level, just_taken => $upcard);
45 20711 ▶ return 0 unless defined $best;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $best 0 20711 20711
46 20711 my $after = deadwood([ grep { $_ != $best } @with ]);
47  
48 20711 ▶ return $after < $now ? 1 : 0;
Branch: 1 branch
BranchTrueFalseTotal
$after < $now ? : 6101 14610 20711
49 }
50  
51 41018 ▶sub best_discard {
Subroutine best_discard: called CC=10 SCAR=23.2
Pod documented
52 41018 my (%o) = @_;
53 41018 ▶ my @hand = @{ $o{hand} || [] };
Condition50%1/2
$o{'hand'} || []
l!l
410180
MC/DC0%0/1
$o{'hand'} || []
$o{'hand'}
Truth table50%1/2
A
A= $o{'hand'}
Aresult
11
00
54 41018 ▶ my $level = $o{level} || 1;
Condition50%1/2
$o{'level'} || 1
l!l
410180
MC/DC0%0/1
$o{'level'} || 1
$o{'level'}
Truth table50%1/2
A
A= $o{'level'}
Aresult
11
00
55 41018 my $just = $o{just_taken};
56  
57 41018 ▶ my @options = grep { !defined $just || $_ != $just } @hand;
Condition100%3/3
!defined($just) || $_ != $just
l!l&&r!l&&!r
15628826810026810
MC/DC100%2/2
!defined($just) || $_ != $just
!defined($just) $_ != $just
Truth table100%3/3
not(A) || B
A= !defined($just)B= $_ != $just
ABresult
1X1
011
000
58 41018 ▶ return undef unless @options;
Branch: 1 branch
BranchTrueFalseTotal
unless @options 0 41018 41018
59  
60 41018 my @ranked;
61 41018 for my $card (@options) {
62 424388 my $left = deadwood([ grep { $_ != $card } @hand ]);
63 424388 ▶ push @ranked, {
Branch: 1 branch
BranchTrueFalseTotal
$level >= 2 ? : 310940 113448 424388
64 card => $card,
65 left => $left,
66 pot => $level >= 2 ? potential(hand => \@hand, card => $card) : 0,
67 };
68 }
69  
70 @ranked = sort {
71 41018 $a->{left} <=> $b->{left}
72 || $a->{pot} <=> $b->{pot}
73 || deadwood_of($b->{card}) <=> deadwood_of($a->{card})
74 || $a->{card} <=> $b->{card}
75 982767 ▶ } @ranked;
Condition88%8/9
$Game::Gin::Search::a->{'left'} <=> $Game::Gin::Search::b->{'left'} || $Game::Gin::Search::a->{'pot'} <=> $Game::Gin::Search::b->{'pot'} || deadwood_of($Game::Gin::Search::b->{'card'}) <=> deadwood_of($Game::Gin::Search::a->{'card'}) || $Game::Gin::Search::a->{'card'} <=> $Game::Gin::Search::b->{'card'}
l!l&&r!l&&!r
895111876560
$Game::Gin::Search::a->{"left"} <=> $Game::Gin::Search::b->{"left"} or $Game::Gin::Search::a->{"pot"} <=> $Game::Gin::Search::b->{"pot"} or deadwood_of($Game::Gin::Search::b->{"card"}) <=> deadwood_of($Game::Gin::Search::a->{"card"})
l!l&&r!l&&!r
891608350387656
$Game::Gin::Search::a->{"left"} <=> $Game::Gin::Search::b->{"left"} or $Game::Gin::Search::a->{"pot"} <=> $Game::Gin::Search::b->{"pot"}
l!l&&r!l&&!r
8203437126591159
MC/DC0%0/4
$Game::Gin::Search::a->{'left'} <=> $Game::Gin::Search::b->{'left'} || $Game::Gin::Search::a->{'pot'} <=> $Game::Gin::Search::b->{'pot'} || deadwood_of($Game::Gin::Search::b->{'card'}) <=> deadwood_of($Game::Gin::Search::a->{'card'}) || $Game::Gin::Search::a->{'card'} <=> $Game::Gin::Search::b->{'card'}
$Game::Gin::Search::a->{"left"} <=> $Game::Gin::Search::b->{"left"} $Game::Gin::Search::a->{"pot"} <=> $Game::Gin::Search::b->{"pot"} deadwood_of($Game::Gin::Search::b->{"card"}) <=> deadwood_of($Game::Gin::Search::a->{"card"}) $Game::Gin::Search::a->{'card'} <=> $Game::Gin::Search::b->{'card'}
Truth table80%4/5
A or B or C || D
A= $Game::Gin::Search::a->{"left"} <=> $Game::Gin::Search::b->{"left"}B= $Game::Gin::Search::a->{"pot"} <=> $Game::Gin::Search::b->{"pot"}C= deadwood_of($Game::Gin::Search::b->{"card"}) <=> deadwood_of($Game::Gin::Search::a->{"card"})D= $Game::Gin::Search::a->{'card'} <=> $Game::Gin::Search::b->{'card'}
ABCDresult
1XXX1
01XX1
001X1
00011
00000
76  
77 41018 return $ranked[0]{card};
78 }
79  
80 20307 ▶sub knock_now {
Subroutine knock_now: called CC=9 SCAR=22.1
Pod documented
81 20307 my (%o) = @_;
82 20307 my $deadwood = $o{deadwood};
83 20307 ▶ my $level = $o{level} || 1;
Condition50%1/2
$o{'level'} || 1
l!l
203070
MC/DC0%0/1
$o{'level'} || 1
$o{'level'}
Truth table50%1/2
A
A= $o{'level'}
Aresult
11
00
84 20307 ▶ my $stock_left = $o{stock_left} // 31;
Condition50%1/2
$o{"stock_left"} // 31
l!l
203070
MC/DC0%0/1
$o{"stock_left"} // 31
$o{"stock_left"}
Truth table50%1/2
A
A= $o{"stock_left"}
Aresult
11
00
85 20307 ▶ return 0 unless defined $deadwood && $deadwood <= KNOCK_AT;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $deadwood and $deadwood <= 10 17534 2773 20307
Condition66%2/3
defined $deadwood and $deadwood <= 10
!ll&&!rl&&r
0175342773
MC/DC50%1/2
defined $deadwood and $deadwood <= 10
defined $deadwood $deadwood <= 10
Truth table66%2/3
A and B
A= defined $deadwoodB= $deadwood <= 10
ABresult
0X0
100
111
86  
87 2773 ▶ return 1 if $deadwood == 0;
Branch: 1 branch
BranchTrueFalseTotal
if $deadwood == 0 68 2705 2773
88 2705 ▶ return 1 if $level <= 1;
Branch: 1 branch
BranchTrueFalseTotal
if $level <= 1 479 2226 2705
89 2226 ▶ return 1 if $stock_left <= 8;
Branch: 1 branch
BranchTrueFalseTotal
if $stock_left <= 8 15 2211 2226
90 2211 ▶ return $deadwood <= 7 ? 1 : 0;
Branch: 1 branch
BranchTrueFalseTotal
$deadwood <= 7 ? : 894 1317 2211
91 }
92  
93 5 1;
94  
95 __END__
« Gin/Meld.pm ↑ Summary Gin/Deadwood.pm »