| 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'} || []
MC/DC0%0/1
$o{'hand'} || []
$o{'hand'}
Truth table50%1/2
A
A= $o{'hand'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 19 | 310940 | my $card = $o{card}; | |||||||||||||||||||||||||||||||||||||||||||||||||
| 20 | 310940 | ▶ | return 0 unless defined $card; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 26 | 3109400 | ▶ | $score += 2 if rank_of($other) == $rank; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 27 | 3109400 | ▶ | next unless suit_of($other) eq $suit; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 28 | 747677 | my $gap = abs(rank_of($other) - $rank); | |||||||||||||||||||||||||||||||||||||||||||||||||
| 29 | 747677 | ▶ | $score += 2 if $gap == 1; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 30 | 747677 | ▶ | $score += 1 if $gap == 2; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 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'} || []
MC/DC0%0/1
$o{'hand'} || []
$o{'hand'}
Truth table50%1/2
A
A= $o{'hand'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 38 | 20711 | my $upcard = $o{upcard}; | |||||||||||||||||||||||||||||||||||||||||||||||||
| 39 | 20711 | ▶ | my $level = $o{level} || 1; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Condition50%1/2
$o{'level'} || 1
MC/DC0%0/1
$o{'level'} || 1
$o{'level'}
Truth table50%1/2
A
A= $o{'level'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 40 | 20711 | ▶ | return 0 unless defined $upcard && @hand; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
Condition33%1/3
defined $upcard and @hand
MC/DC0%0/2
defined $upcard and @hand
defined $upcard
@hand
Truth table33%1/3
A and B
A= defined $upcardB= @hand
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 46 | 20711 | my $after = deadwood([ grep { $_ != $best } @with ]); | |||||||||||||||||||||||||||||||||||||||||||||||||
| 47 | |||||||||||||||||||||||||||||||||||||||||||||||||||
| 48 | 20711 | ▶ | return $after < $now ? 1 : 0; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 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'} || []
MC/DC0%0/1
$o{'hand'} || []
$o{'hand'}
Truth table50%1/2
A
A= $o{'hand'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 54 | 41018 | ▶ | my $level = $o{level} || 1; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Condition50%1/2
$o{'level'} || 1
MC/DC0%0/1
$o{'level'} || 1
$o{'level'}
Truth table50%1/2
A
A= $o{'level'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 55 | 41018 | my $just = $o{just_taken}; | |||||||||||||||||||||||||||||||||||||||||||||||||
| 56 | |||||||||||||||||||||||||||||||||||||||||||||||||||
| 57 | 41018 | ▶ | my @options = grep { !defined $just || $_ != $just } @hand; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Condition100%3/3
!defined($just) || $_ != $just
MC/DC100%2/2
!defined($just) || $_ != $just
!defined($just)
$_ != $just
Truth table100%3/3
not(A) || B
A= !defined($just)B= $_ != $just
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 58 | 41018 | ▶ | return undef unless @options; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 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'}
$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"})
$Game::Gin::Search::a->{"left"} <=> $Game::Gin::Search::b->{"left"} or $Game::Gin::Search::a->{"pot"} <=> $Game::Gin::Search::b->{"pot"}
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'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 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
MC/DC0%0/1
$o{'level'} || 1
$o{'level'}
Truth table50%1/2
A
A= $o{'level'}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 84 | 20307 | ▶ | my $stock_left = $o{stock_left} // 31; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Condition50%1/2
$o{"stock_left"} // 31
MC/DC0%0/1
$o{"stock_left"} // 31
$o{"stock_left"}
Truth table50%1/2
A
A= $o{"stock_left"}
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 85 | 20307 | ▶ | return 0 unless defined $deadwood && $deadwood <= KNOCK_AT; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
Condition66%2/3
defined $deadwood and $deadwood <= 10
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
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 86 | |||||||||||||||||||||||||||||||||||||||||||||||||||
| 87 | 2773 | ▶ | return 1 if $deadwood == 0; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 88 | 2705 | ▶ | return 1 if $level <= 1; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 89 | 2226 | ▶ | return 1 if $stock_left <= 8; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 90 | 2211 | ▶ | return $deadwood <= 7 ? 1 : 0; | ||||||||||||||||||||||||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| 91 | } | ||||||||||||||||||||||||||||||||||||||||||||||||||
| 92 | |||||||||||||||||||||||||||||||||||||||||||||||||||
| 93 | 5 | 1; | |||||||||||||||||||||||||||||||||||||||||||||||||
| 94 | |||||||||||||||||||||||||||||||||||||||||||||||||||
| 95 | __END__ | ||||||||||||||||||||||||||||||||||||||||||||||||||