line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
package Games::AlphaBeta::Position; |
2
|
2
|
|
|
2
|
|
11
|
use base qw(Games::Sequential::Position); |
|
2
|
|
|
|
|
3
|
|
|
2
|
|
|
|
|
974
|
|
3
|
|
|
|
|
|
|
|
4
|
2
|
|
|
2
|
|
12
|
use strict; |
|
2
|
|
|
|
|
4
|
|
|
2
|
|
|
|
|
64
|
|
5
|
2
|
|
|
2
|
|
12
|
use warnings; |
|
2
|
|
|
|
|
12
|
|
|
2
|
|
|
|
|
60
|
|
6
|
|
|
|
|
|
|
|
7
|
2
|
|
|
2
|
|
10
|
use Carp; |
|
2
|
|
|
|
|
4
|
|
|
2
|
|
|
|
|
332
|
|
8
|
|
|
|
|
|
|
|
9
|
|
|
|
|
|
|
our $VERSION = '0.1.2'; |
10
|
|
|
|
|
|
|
|
11
|
|
|
|
|
|
|
=head1 NAME |
12
|
|
|
|
|
|
|
|
13
|
|
|
|
|
|
|
Games::AlphaBeta::Position - base Position class for use with Games::AlphaBeta |
14
|
|
|
|
|
|
|
|
15
|
|
|
|
|
|
|
=head1 SYNOPSIS |
16
|
|
|
|
|
|
|
|
17
|
|
|
|
|
|
|
package My::GamePos; |
18
|
|
|
|
|
|
|
use base qw(Games::AlphaBeta::Position); |
19
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
sub apply { ... } |
21
|
|
|
|
|
|
|
sub endpos { ... } # optional |
22
|
|
|
|
|
|
|
sub evaluate { ... } |
23
|
|
|
|
|
|
|
sub findmoves { ... } |
24
|
|
|
|
|
|
|
|
25
|
|
|
|
|
|
|
package main; |
26
|
|
|
|
|
|
|
my $pos = My::GamePos->new; |
27
|
|
|
|
|
|
|
my $game = Games::AlphaBeta->new($pos); |
28
|
|
|
|
|
|
|
|
29
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
=head1 DESCRIPTION |
31
|
|
|
|
|
|
|
|
32
|
|
|
|
|
|
|
Games::AlphaBeta::Position is a base class for position-classes |
33
|
|
|
|
|
|
|
that can be used with L. It inherits most of |
34
|
|
|
|
|
|
|
its methods from L; make sure you |
35
|
|
|
|
|
|
|
read its documentation. |
36
|
|
|
|
|
|
|
|
37
|
|
|
|
|
|
|
This class is provided for convenience. You don't need this class |
38
|
|
|
|
|
|
|
in order to use L. It is, however, also |
39
|
|
|
|
|
|
|
possible to make use of this class on its own. |
40
|
|
|
|
|
|
|
|
41
|
|
|
|
|
|
|
=head1 INHERITED METHODS |
42
|
|
|
|
|
|
|
|
43
|
|
|
|
|
|
|
The following methods are inherited from |
44
|
|
|
|
|
|
|
L: |
45
|
|
|
|
|
|
|
|
46
|
|
|
|
|
|
|
=over |
47
|
|
|
|
|
|
|
|
48
|
|
|
|
|
|
|
=item new |
49
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
=item init |
51
|
|
|
|
|
|
|
|
52
|
|
|
|
|
|
|
=item copy |
53
|
|
|
|
|
|
|
|
54
|
|
|
|
|
|
|
=item player |
55
|
|
|
|
|
|
|
|
56
|
|
|
|
|
|
|
=back |
57
|
|
|
|
|
|
|
|
58
|
|
|
|
|
|
|
=head1 VIRTUAL METHODS |
59
|
|
|
|
|
|
|
|
60
|
|
|
|
|
|
|
Modules inheriting this class must implement the following |
61
|
|
|
|
|
|
|
methods (in addition to C and anything else required by |
62
|
|
|
|
|
|
|
L): C & |
63
|
|
|
|
|
|
|
C. |
64
|
|
|
|
|
|
|
|
65
|
|
|
|
|
|
|
=over 4 |
66
|
|
|
|
|
|
|
|
67
|
|
|
|
|
|
|
=item findmoves() |
68
|
|
|
|
|
|
|
|
69
|
|
|
|
|
|
|
Return an array of all moves possible for the current player at |
70
|
|
|
|
|
|
|
the current position. Don't forget to return a null move if the |
71
|
|
|
|
|
|
|
player is allowed to pass; an empty array returned here denotes |
72
|
|
|
|
|
|
|
an ending position in the game. |
73
|
|
|
|
|
|
|
|
74
|
|
|
|
|
|
|
=cut |
75
|
|
|
|
|
|
|
|
76
|
|
|
|
|
|
|
sub findmoves { |
77
|
0
|
|
|
0
|
1
|
0
|
croak "Called pure virtual method 'findmoves'\n"; |
78
|
|
|
|
|
|
|
} |
79
|
|
|
|
|
|
|
|
80
|
|
|
|
|
|
|
=item evaluate() |
81
|
|
|
|
|
|
|
|
82
|
|
|
|
|
|
|
Return the "fitness" value for the current player at the current |
83
|
|
|
|
|
|
|
position. |
84
|
|
|
|
|
|
|
|
85
|
|
|
|
|
|
|
=cut |
86
|
|
|
|
|
|
|
|
87
|
|
|
|
|
|
|
sub evaluate { |
88
|
0
|
|
|
0
|
1
|
0
|
croak "Called pure virtual method 'evaluate'\n"; |
89
|
|
|
|
|
|
|
} |
90
|
|
|
|
|
|
|
|
91
|
|
|
|
|
|
|
|
92
|
|
|
|
|
|
|
=back |
93
|
|
|
|
|
|
|
|
94
|
|
|
|
|
|
|
|
95
|
|
|
|
|
|
|
=head1 METHODS |
96
|
|
|
|
|
|
|
|
97
|
|
|
|
|
|
|
The following methods are provided by this class. |
98
|
|
|
|
|
|
|
|
99
|
|
|
|
|
|
|
=over 4 |
100
|
|
|
|
|
|
|
|
101
|
|
|
|
|
|
|
=item endpos |
102
|
|
|
|
|
|
|
|
103
|
|
|
|
|
|
|
True if the position is an ending position, i.e. either a draw or |
104
|
|
|
|
|
|
|
a win for one of the players. |
105
|
|
|
|
|
|
|
|
106
|
|
|
|
|
|
|
Note: Not all games need this method, so the default |
107
|
|
|
|
|
|
|
implementation provided by this modules always returns false. |
108
|
|
|
|
|
|
|
|
109
|
|
|
|
|
|
|
=cut |
110
|
|
|
|
|
|
|
|
111
|
2793
|
|
|
2793
|
1
|
19585
|
sub endpos { return undef; } |
112
|
|
|
|
|
|
|
|
113
|
|
|
|
|
|
|
1; # ensure using this module works |
114
|
|
|
|
|
|
|
__END__ |