| 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 ||= []
MC/DC0%0/1
$cards ||= []
$cards
Truth table50%1/2
A
A= $cards
| |||||||||||||
| 23 | 920272 | ▶ | return { melds => [], deadwood => 0, unmatched => [] } unless @$cards; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 24 | |||||||||||||
| 25 | 920270 | my $key = join ',', sort { $a <=> $b } @$cards; | |||||||||||
| 26 | 920270 | ▶ | return $CACHE{$key} if $CACHE{$key}; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 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
| |||||||||||||
| 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
| |||||||||||||
| 55 | 372760 | $best_value = $value; | |||||||||||
| 56 | 372760 | @best_melds = map { [@$_] } @chosen; | |||||||||||
| 57 | } | ||||||||||||
| 58 | 970605 | ▶ | return if $i > $#cand; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 59 | 609589 | ▶ | return if $value + $suffix[$i] <= $best_value; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 60 | |||||||||||||
| 61 | 609589 | for my $k ($i .. $#cand) { | |||||||||||
| 62 | 1317806 | ▶ | next if $cand[$k]{mask} & $used; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 63 | 706647 | ▶ | return if $value + $suffix[$k] <= $best_value; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 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
| |||||||||||||
| 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
| |||||||||||||
| 86 | |||||||||||||
| 87 | 12 | 1; | |||||||||||
| 88 | |||||||||||||
| 89 | __END__ | ||||||||||||