| 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
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 29 | 12872 | ▶ | $cost += $pairs_are_good ? -2 : 1 if $ranks->{ rank_of($card) } > 1; | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 2 branches
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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'}
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'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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'} || []
MC/DC0%0/1
$by->{'beat'} || []
$by->{'beat'}
Truth table50%1/2
A
A= $by->{'beat'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 46 | 749 | ▶ | return $by->{take}[0] unless @$beats; | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
Condition66%2/3
$level < 3 or not $by->{"take"}
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"}
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
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
suit_of($card) eq $view->{"trump"} and power_of($card) > $Game::Durak::Search::CHEAP_POWER and $view->{"talon"} > $Game::Durak::Search::DEEP_TALON
suit_of($card) eq $view->{"trump"} and power_of($card) > $Game::Durak::Search::CHEAP_POWER
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
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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'} || []
MC/DC0%0/1
$by->{'attack'} || []
$by->{'attack'}
Truth table50%1/2
A
A= $by->{'attack'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 68 | 935 | ▶ | return $by->{done}[0] unless @$attacks; | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
Condition66%2/3
$legal and @$legal
MC/DC50%1/2
$legal and @$legal
$legal
@$legal
Truth table66%2/3
A and B
A= $legalB= @$legal
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 82 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 83 | 1879 | ▶ | $level = 1 unless defined $level && $level >= 1; | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
Condition33%1/3
defined $level and $level >= 1
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
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 84 | 1879 | ▶ | $level = LEVELS if $level > LEVELS; | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 85 | 1879 | ▶ | $word = 0 unless defined $word; | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 86 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 87 | 1879 | ▶ | return $legal->[ $word % scalar @$legal ] if $level == 1; | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 93 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 94 | 1684 | ▶ | return $view->{phase} eq 'defend' | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 95 | ? _defend($view, $level, \%by) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 96 | : _attack($view, $level, \%by); | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 97 | } | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 98 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 99 | 8 | 1; | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 100 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 101 | __END__ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||