line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
# Games::Checkers, Copyright (C) 1996-2012 Mikhael Goikhman, migo@cpan.org |
2
|
|
|
|
|
|
|
# |
3
|
|
|
|
|
|
|
# This program is free software: you can redistribute it and/or modify |
4
|
|
|
|
|
|
|
# it under the terms of the GNU General Public License as published by |
5
|
|
|
|
|
|
|
# the Free Software Foundation, either version 3 of the License, or |
6
|
|
|
|
|
|
|
# (at your option) any later version. |
7
|
|
|
|
|
|
|
# |
8
|
|
|
|
|
|
|
# This program is distributed in the hope that it will be useful, |
9
|
|
|
|
|
|
|
# but WITHOUT ANY WARRANTY; without even the implied warranty of |
10
|
|
|
|
|
|
|
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
11
|
|
|
|
|
|
|
# GNU General Public License for more details. |
12
|
|
|
|
|
|
|
# |
13
|
|
|
|
|
|
|
# You should have received a copy of the GNU General Public License |
14
|
|
|
|
|
|
|
# along with this program. If not, see . |
15
|
|
|
|
|
|
|
|
16
|
1
|
|
|
1
|
|
1909
|
use strict; |
|
1
|
|
|
|
|
2
|
|
|
1
|
|
|
|
|
38
|
|
17
|
1
|
|
|
1
|
|
6
|
use warnings; |
|
1
|
|
|
|
|
2
|
|
|
1
|
|
|
|
|
38
|
|
18
|
|
|
|
|
|
|
|
19
|
|
|
|
|
|
|
package Games::Checkers::Game; |
20
|
|
|
|
|
|
|
|
21
|
1
|
|
|
1
|
|
5
|
use Games::Checkers::Board; |
|
1
|
|
|
|
|
2
|
|
|
1
|
|
|
|
|
27
|
|
22
|
1
|
|
|
1
|
|
5
|
use Games::Checkers::Constants; |
|
1
|
|
|
|
|
2
|
|
|
1
|
|
|
|
|
9
|
|
23
|
1
|
|
|
1
|
|
6
|
use Games::Checkers::BoardTree; |
|
1
|
|
|
|
|
3
|
|
|
1
|
|
|
|
|
22
|
|
24
|
1
|
|
|
1
|
|
5
|
use Games::Checkers::CreateMoveList; |
|
1
|
|
|
|
|
2
|
|
|
1
|
|
|
|
|
20
|
|
25
|
1
|
|
|
1
|
|
6
|
use Games::Checkers::MoveConstants; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
8
|
|
26
|
|
|
|
|
|
|
|
27
|
|
|
|
|
|
|
sub new ($%) { |
28
|
0
|
|
|
0
|
0
|
|
my $class = shift; |
29
|
0
|
|
|
|
|
|
my %params = @_; |
30
|
|
|
|
|
|
|
|
31
|
0
|
0
|
|
|
|
|
$ENV{DUMB_CHARS} = 1 if $params{dumb_chars}; |
32
|
|
|
|
|
|
|
|
33
|
0
|
|
0
|
|
|
|
my $title = $params{title} || "Unknown White - Unknown Black"; |
34
|
0
|
|
|
|
|
|
my $board = Games::Checkers::Board->new; |
35
|
|
|
|
|
|
|
|
36
|
|
|
|
|
|
|
# probe and use if available |
37
|
0
|
|
0
|
|
|
|
my $frontend = !($params{use_term} || $ENV{USE_TERM}) && eval q{ |
38
|
|
|
|
|
|
|
use Games::Checkers::SDL; |
39
|
|
|
|
|
|
|
Games::Checkers::SDL->new($title, $board, fullscreen => $params{fullscreen}); |
40
|
|
|
|
|
|
|
}; |
41
|
|
|
|
|
|
|
|
42
|
0
|
|
0
|
|
|
|
my $self = { |
|
|
|
0
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
0
|
|
|
|
|
43
|
|
|
|
|
|
|
title => $params{title} || $title, |
44
|
|
|
|
|
|
|
board => $board, |
45
|
|
|
|
|
|
|
frontend => $frontend, |
46
|
|
|
|
|
|
|
dumb_term => $params{dumb_term}, |
47
|
|
|
|
|
|
|
level => $params{level} || 3, |
48
|
|
|
|
|
|
|
random => $params{random} || 0, |
49
|
|
|
|
|
|
|
max_move_num => $params{max_move_num} || 1000, |
50
|
|
|
|
|
|
|
}; |
51
|
|
|
|
|
|
|
|
52
|
0
|
|
|
|
|
|
bless $self, $class; |
53
|
|
|
|
|
|
|
|
54
|
0
|
|
|
|
|
|
$self->_init; |
55
|
|
|
|
|
|
|
} |
56
|
|
|
|
|
|
|
|
57
|
|
|
|
|
|
|
sub _init ($) { |
58
|
0
|
|
|
0
|
|
|
my $self = shift; |
59
|
|
|
|
|
|
|
|
60
|
0
|
0
|
|
|
|
|
if ($self->{frontend}) { |
61
|
0
|
|
|
|
|
|
$self->{frontend}->init; |
62
|
|
|
|
|
|
|
} else { |
63
|
0
|
|
|
|
|
|
$| = 1; |
64
|
0
|
0
|
|
|
|
|
print "\e[2J" unless $self->{dumb_term}; |
65
|
|
|
|
|
|
|
} |
66
|
|
|
|
|
|
|
|
67
|
0
|
|
|
|
|
|
$self->{move_count} = 0; |
68
|
0
|
|
|
|
|
|
$self->{color} = White; |
69
|
|
|
|
|
|
|
|
70
|
0
|
|
|
|
|
|
return $self; |
71
|
|
|
|
|
|
|
} |
72
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
sub sleep ($$) { |
74
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
75
|
0
|
|
0
|
|
|
|
my $secs = shift || 0; |
76
|
|
|
|
|
|
|
|
77
|
0
|
0
|
|
|
|
|
if ($self->{frontend}) { |
78
|
0
|
|
|
|
|
|
$self->{frontend}->sleep($secs); |
79
|
|
|
|
|
|
|
} else { |
80
|
0
|
|
|
|
|
|
sleep($secs); |
81
|
|
|
|
|
|
|
} |
82
|
|
|
|
|
|
|
} |
83
|
|
|
|
|
|
|
|
84
|
|
|
|
|
|
|
sub show_board ($) { |
85
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
86
|
|
|
|
|
|
|
|
87
|
0
|
0
|
|
|
|
|
if ($self->{frontend}) { |
88
|
0
|
|
|
|
|
|
$self->{frontend}->show_board; |
89
|
|
|
|
|
|
|
} else { |
90
|
0
|
|
|
|
|
|
my $title = $self->{title}; |
91
|
0
|
|
|
|
|
|
my $indent = int((37 - length($title)) / 2); |
92
|
0
|
0
|
|
|
|
|
print "\e[1;1H\e[?25l" unless $self->{dumb_term}; |
93
|
0
|
|
|
|
|
|
print " " x $indent, $title, "\n"; |
94
|
0
|
|
|
|
|
|
print $self->{board}->dump; |
95
|
0
|
0
|
|
|
|
|
print "\e[?25h" unless $self->{dumb_term}; |
96
|
|
|
|
|
|
|
} |
97
|
|
|
|
|
|
|
} |
98
|
|
|
|
|
|
|
|
99
|
|
|
|
|
|
|
sub can_move ($) { |
100
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
101
|
|
|
|
|
|
|
|
102
|
0
|
|
|
|
|
|
$self->{board}->can_color_move($self->{color}); |
103
|
|
|
|
|
|
|
} |
104
|
|
|
|
|
|
|
|
105
|
|
|
|
|
|
|
sub is_max_move_num_reached ($) { |
106
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
107
|
|
|
|
|
|
|
|
108
|
0
|
|
|
|
|
|
return $self->{move_count} >= $self->{max_move_num} * 2; |
109
|
|
|
|
|
|
|
} |
110
|
|
|
|
|
|
|
|
111
|
|
|
|
|
|
|
sub choose_move ($) { |
112
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
113
|
|
|
|
|
|
|
|
114
|
0
|
|
|
|
|
|
my ($board, $color, $level, $random) = map { |
115
|
0
|
|
|
|
|
|
$self->{$_} |
116
|
|
|
|
|
|
|
} qw(board color level random); |
117
|
|
|
|
|
|
|
|
118
|
0
|
|
|
|
|
|
my $board_tree = Games::Checkers::BoardTree->new($board, $color, $level); |
119
|
|
|
|
|
|
|
|
120
|
0
|
0
|
0
|
|
|
|
my $move = $random eq 1 || $random eq ($color == White ? 'w' : 'b') |
121
|
|
|
|
|
|
|
? $board_tree->choose_random_move |
122
|
|
|
|
|
|
|
: $board_tree->choose_best_move; |
123
|
|
|
|
|
|
|
|
124
|
0
|
|
|
|
|
|
return $move; |
125
|
|
|
|
|
|
|
} |
126
|
|
|
|
|
|
|
|
127
|
|
|
|
|
|
|
sub create_move ($$$$) { |
128
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
129
|
0
|
|
|
|
|
|
my $is_beat = shift; |
130
|
0
|
|
|
|
|
|
my $src = shift; |
131
|
0
|
|
|
|
|
|
my $dst = shift; |
132
|
|
|
|
|
|
|
|
133
|
0
|
|
|
|
|
|
my $creating_move = Games::Checkers::CreateVergeMove->new( |
134
|
|
|
|
|
|
|
$self->{board}, $self->{color}, $is_beat, $src, $dst |
135
|
|
|
|
|
|
|
); |
136
|
0
|
0
|
|
|
|
|
die "Internal problem" unless $creating_move->status == Ok; |
137
|
0
|
|
|
|
|
|
my $move = $creating_move->get_move; |
138
|
|
|
|
|
|
|
|
139
|
0
|
0
|
|
|
|
|
return $move == NO_MOVE ? undef : $move; |
140
|
|
|
|
|
|
|
} |
141
|
|
|
|
|
|
|
|
142
|
|
|
|
|
|
|
sub show_move ($$) { |
143
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
144
|
0
|
|
|
|
|
|
my $move = shift; |
145
|
|
|
|
|
|
|
|
146
|
0
|
|
|
|
|
|
my ($board, $color, $move_count) = map { |
147
|
0
|
|
|
|
|
|
$self->{$_} |
148
|
|
|
|
|
|
|
} qw(board color move_count); |
149
|
|
|
|
|
|
|
|
150
|
0
|
0
|
|
|
|
|
if ($self->{frontend}) { |
151
|
0
|
|
|
|
|
|
$self->{frontend}->show_move($move, $color, $move_count); |
152
|
|
|
|
|
|
|
} else { |
153
|
0
|
0
|
|
|
|
|
printf " %02d. %s", 1 + $move_count / 2, $color == White ? "" : "... "; |
154
|
0
|
|
|
|
|
|
print $move->dump, " \n"; |
155
|
|
|
|
|
|
|
} |
156
|
|
|
|
|
|
|
|
157
|
0
|
|
|
|
|
|
$board->transform($move); |
158
|
|
|
|
|
|
|
|
159
|
0
|
0
|
|
|
|
|
$self->{color} = $color == White ? Black : White; |
160
|
0
|
|
|
|
|
|
$self->{move_count}++; |
161
|
|
|
|
|
|
|
} |
162
|
|
|
|
|
|
|
|
163
|
|
|
|
|
|
|
sub show_result ($;$) { |
164
|
0
|
|
|
0
|
0
|
|
my $self = shift; |
165
|
0
|
|
0
|
|
|
|
my $message = shift || ($self->is_max_move_num_reached |
166
|
|
|
|
|
|
|
? "Automatic draw after $self->{max_move_num} moves." |
167
|
|
|
|
|
|
|
: (($self->{color} == White xor $Games::Checkers::give_away) |
168
|
|
|
|
|
|
|
? "Black" : "White") . " won." |
169
|
|
|
|
|
|
|
); |
170
|
|
|
|
|
|
|
|
171
|
0
|
0
|
|
|
|
|
if ($self->{frontend}) { |
172
|
0
|
|
|
|
|
|
$self->{frontend}->show_result($message); |
173
|
|
|
|
|
|
|
} else { |
174
|
0
|
|
|
|
|
|
print "\n$message\e[0K\n"; |
175
|
|
|
|
|
|
|
} |
176
|
|
|
|
|
|
|
} |
177
|
|
|
|
|
|
|
|
178
|
|
|
|
|
|
|
1; |