blib/lib/Game/Durak/Search.pm

filter: Statementstmt 100% 60 / 60 Branchbran 82.1% 23 / 28 Conditioncond 72.0% 18 / 25 MC/DCmcdc 42.8% 6 / 14 Subroutinesub 100% 11 / 11 Podpod 100% 1 / 1 totaltotal 85.6% 119 / 139 CC 26 SCAR 19.4
CC
26
Cov
89%
best
11.8
_defend
9.1
_cost
4.0
CRAP 6.9
« blib/lib/Game/Durak/Table.pm ↑ Summary blib/lib/Game/Durak.pm »
1 package Game::Durak::Search;
2  
3 8 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
4 8 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
5  
6 8 ▶use Exporter 'import';
Subroutine BEGIN: called CC=1 SCAR=0.0
7  
8 8 ▶use Game::Durak::Card qw(rank_of suit_of power_of);
Subroutine BEGIN: called CC=1 SCAR=0.0
9  
10 8 our $VERSION = '0.03';
11 8 our @EXPORT_OK = qw(best LEVELS);
12  
13 8 ▶use constant LEVELS => 3;
Subroutine BEGIN: called CC=1 SCAR=0.0
14  
15 8 our $DEEP_TALON = 6;
16 8 our $CHEAP_POWER = 3;
17  
18 1684 ▶sub _held_twice {
Subroutine _held_twice: called CC=2 SCAR=6.9
19 1684 my ($hand) = @_;
20 1684 my %seen;
21 1684 $seen{ rank_of($_) }++ for @$hand;
22 1684 return \%seen;
23 }
24  
25 12872 ▶sub _cost {
Subroutine _cost: called CC=4 SCAR=13.9
26 12872 my ($card, $trump, $ranks, $pairs_are_good) = @_;
27 12872 my $cost = power_of($card);
28 12872 ▶ $cost += 20 if suit_of($card) eq $trump;
Branch: 1 branch
BranchTrueFalseTotal
if suit_of($card) eq $trump 4430 8442 12872
29 12872 ▶ $cost += $pairs_are_good ? -2 : 1 if $ranks->{ rank_of($card) } > 1;
Branch: 2 branches
BranchTrueFalseTotal
if $$ranks{rank_of($card)} > 1 7200 5672 12872
$pairs_are_good ? : 2100 5100 7200
30 12872 return $cost;
31 }
32  
33 1684 ▶sub _cheapest_first {
Subroutine _cheapest_first: called CC=2 SCAR=7.0
34 1684 my ($moves, $trump, $ranks, $pairs_are_good) = @_;
35 return [ sort {
36 1684 _cost($a->{card}, $trump, $ranks, $pairs_are_good)
37 <=> _cost($b->{card}, $trump, $ranks, $pairs_are_good)
38 || $a->{card} <=> $b->{card}
39 6436 ▶ } @$moves ];
Condition66%2/3
_cost($Game::Durak::Search::a->{'card'}, $trump, $ranks, $pairs_are_good) <=> _cost($Game::Durak::Search::b->{'card'}, $trump, $ranks, $pairs_are_good) || $Game::Durak::Search::a->{'card'} <=> $Game::Durak::Search::b->{'card'}
l!l&&r!l&&!r
56437930
MC/DC0%0/2
_cost($Game::Durak::Search::a->{'card'}, $trump, $ranks, $pairs_are_good) <=> _cost($Game::Durak::Search::b->{'card'}, $trump, $ranks, $pairs_are_good) || $Game::Durak::Search::a->{'card'} <=> $Game::Durak::Search::b->{'card'}
_cost($Game::Durak::Search::a->{'card'}, $trump, $ranks, $pairs_are_good) <=> _cost($Game::Durak::Search::b->{'card'}, $trump, $ranks, $pairs_are_good) $Game::Durak::Search::a->{'card'} <=> $Game::Durak::Search::b->{'card'}
Truth table66%2/3
A || B
A= _cost($Game::Durak::Search::a->{'card'}, $trump, $ranks, $pairs_are_good) <=> _cost($Game::Durak::Search::b->{'card'}, $trump, $ranks, $pairs_are_good)B= $Game::Durak::Search::a->{'card'} <=> $Game::Durak::Search::b->{'card'}
ABresult
1X1
011
000
40 }
41  
42 749 ▶sub _defend {
Subroutine _defend: called CC=9 SCAR=22.1
43 749 my ($view, $level, $by) = @_;
44  
45 749 ▶ my $beats = $by->{beat} || [];
Condition50%1/2
$by->{'beat'} || []
l!l
7490
MC/DC0%0/1
$by->{'beat'} || []
$by->{'beat'}
Truth table50%1/2
A
A= $by->{'beat'}
Aresult
11
00
46 749 ▶ return $by->{take}[0] unless @$beats;
Branch: 1 branch
BranchTrueFalseTotal
unless @$beats 0 749 749
47  
48 749 my $ranks = _held_twice($view->{hand});
49 749 my $sorted = _cheapest_first($beats, $view->{trump}, $ranks);
50 749 my $pick = $sorted->[0];
51  
52 749 ▶ return $pick if $level < 3 || !$by->{take};
Branch: 1 branch
BranchTrueFalseTotal
if $level < 3 or not $by->{"take"} 449 300 749
Condition66%2/3
$level < 3 or not $by->{"take"}
l!l&&r!l&&!r
4490300
MC/DC50%1/2
$level < 3 or not $by->{"take"}
$level < 3 not $by->{"take"}
Truth table66%2/3
A or not(B)
A= $level < 3B= not $by->{"take"}
ABresult
1X1
011
000
53  
54 300 my $card = $pick->{card};
55 return $by->{take}[0]
56 if suit_of($card) eq $view->{trump}
57 && power_of($card) > $CHEAP_POWER
58 && $view->{talon} > $DEEP_TALON
59 300 ▶ && $view->{bout}{size} <= 2;
Branch: 1 branch
BranchTrueFalseTotal
if suit_of($card) eq $view->{"trump"} and power_of($card) > $Game::Durak::Search::CHEAP_POWER and $view->{"talon"} > $Game::Durak::Search::DEEP_TALON and $view->{"bout"}{"size"} <= 2 26 274 300
Condition100%9/9
suit_of($card) eq $view->{"trump"} and power_of($card) > $Game::Durak::Search::CHEAP_POWER and $view->{"talon"} > $Game::Durak::Search::DEEP_TALON and $view->{"bout"}{"size"} <= 2
!ll&&!rl&&r
2601426
suit_of($card) eq $view->{"trump"} and power_of($card) > $Game::Durak::Search::CHEAP_POWER and $view->{"talon"} > $Game::Durak::Search::DEEP_TALON
!ll&&!rl&&r
2263440
suit_of($card) eq $view->{"trump"} and power_of($card) > $Game::Durak::Search::CHEAP_POWER
!ll&&!rl&&r
1725474
MC/DC100%4/4
suit_of($card) eq $view->{"trump"} and power_of($card) > $Game::Durak::Search::CHEAP_POWER and $view->{"talon"} > $Game::Durak::Search::DEEP_TALON and $view->{"bout"}{"size"} <= 2
suit_of($card) eq $view->{"trump"} power_of($card) > $Game::Durak::Search::CHEAP_POWER $view->{"talon"} > $Game::Durak::Search::DEEP_TALON $view->{"bout"}{"size"} <= 2
Truth table100%5/5
A and B and C and D
A= suit_of($card) eq $view->{"trump"}B= power_of($card) > $Game::Durak::Search::CHEAP_POWERC= $view->{"talon"} > $Game::Durak::Search::DEEP_TALOND= $view->{"bout"}{"size"} <= 2
ABCDresult
0XXX0
10XX0
110X0
11100
11111
60  
61 274 return $pick;
62 }
63  
64 935 ▶sub _attack {
Subroutine _attack: called CC=3 SCAR=11.2
65 935 my ($view, $level, $by) = @_;
66  
67 935 ▶ my $attacks = $by->{attack} || [];
Condition50%1/2
$by->{'attack'} || []
l!l
9350
MC/DC0%0/1
$by->{'attack'} || []
$by->{'attack'}
Truth table50%1/2
A
A= $by->{'attack'}
Aresult
11
00
68 935 ▶ return $by->{done}[0] unless @$attacks;
Branch: 1 branch
BranchTrueFalseTotal
unless @$attacks 0 935 935
69  
70 935 my $ranks = _held_twice($view->{hand});
71 935 my $sorted = _cheapest_first($attacks, $view->{trump}, $ranks,
72 $level >= 3);
73  
74 935 return $sorted->[0];
75 }
76  
77 1880 ▶sub best {
Subroutine best: called CC=11 SCAR=24.7
Pod documented
78 1880 my ($view, $level, $word) = @_;
79  
80 1880 my $legal = $view->{legal};
81 1880 ▶ return undef unless $legal && @$legal;
Branch: 1 branch
BranchTrueFalseTotal
unless $legal and @$legal 1 1879 1880
Condition66%2/3
$legal and @$legal
!ll&&!rl&&r
011879
MC/DC50%1/2
$legal and @$legal
$legal @$legal
Truth table66%2/3
A and B
A= $legalB= @$legal
ABresult
0X0
100
111
82  
83 1879 ▶ $level = 1 unless defined $level && $level >= 1;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $level and $level >= 1 0 1879 1879
Condition33%1/3
defined $level and $level >= 1
!ll&&!rl&&r
001879
MC/DC0%0/2
defined $level and $level >= 1
defined $level $level >= 1
Truth table33%1/3
A and B
A= defined $levelB= $level >= 1
ABresult
0X0
100
111
84 1879 ▶ $level = LEVELS if $level > LEVELS;
Branch: 1 branch
BranchTrueFalseTotal
if $level > 3 0 1879 1879
85 1879 ▶ $word = 0 unless defined $word;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $word 0 1879 1879
86  
87 1879 ▶ return $legal->[ $word % scalar @$legal ] if $level == 1;
Branch: 1 branch
BranchTrueFalseTotal
if $level == 1 163 1716 1879
88  
89 1716 my %by;
90 1716 push @{ $by{ $_->{kind} } }, $_ for @$legal;
91  
92 1716 ▶ return $by{swap}[0] if $by{swap};
Branch: 1 branch
BranchTrueFalseTotal
if $by{"swap"} 32 1684 1716
93  
94 1684 ▶ return $view->{phase} eq 'defend'
Branch: 1 branch
BranchTrueFalseTotal
$view->{'phase'} eq 'defend' ? : 749 935 1684
95 ? _defend($view, $level, \%by)
96 : _attack($view, $level, \%by);
97 }
98  
99 8 1;
100  
101 __END__
« blib/lib/Game/Durak/Table.pm ↑ Summary blib/lib/Game/Durak.pm »