ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/kgsueme/lib/KGS/Game/Tree.pm
Revision: 1.20
Committed: Sun Jul 20 01:29:20 2003 UTC (23 years, 4 months ago) by pcg
Branch: MAIN
Changes since 1.19: +35 -31 lines
Log Message:
*** empty log message ***

File Contents

# User Rev Content
1 pcg 1.1 package KGS::Game::Tree;
2    
3     use KGS::Constants;
4    
5     # _should_ be unified, but the two types are slightly different
6     # (this really looks like a grown, as opposed to designed, protocol)
7 pcg 1.6 # despite the claim of "innovation" etc...
8 pcg 1.1 my %marker_type = (
9     triangle => MARK_TRIANGLE,
10     square => MARK_SQUARE,
11     circle => MARK_CIRCLE,
12     small_b => MARK_SMALL_B,
13     small_w => MARK_SMALL_W,
14     );
15    
16     # exclusion masks... the bit on the left excludes (removes) the ones on the right
17     my %exclude_type = (
18     &MARK_TRIANGLE => MARK_SQUARE | MARK_TRIANGLE | MARK_CIRCLE | MARK_LABEL,
19     &MARK_SQUARE => MARK_SQUARE | MARK_TRIANGLE | MARK_CIRCLE | MARK_LABEL,
20     &MARK_CIRCLE => MARK_SQUARE | MARK_TRIANGLE | MARK_CIRCLE | MARK_LABEL,
21     &MARK_LABEL => MARK_SQUARE | MARK_TRIANGLE | MARK_CIRCLE | MARK_LABEL,
22 pcg 1.20 &MARK_SMALL_B => MARK_SMALL_B | MARK_SMALL_W | MARK_MOVE,
23     &MARK_SMALL_W => MARK_SMALL_B | MARK_SMALL_W | MARK_MOVE,
24     &MARK_GRAYED => MARK_MOVE | MARK_GRAYED,
25     &MARK_B => MARK_B | MARK_W | MARK_MOVE,
26     &MARK_W => MARK_B | MARK_W | MARK_MOVE,
27 pcg 1.1 );
28    
29     sub init_tree {
30     my ($self) = @_;
31 pcg 1.11 $self->{tree} = [ {
32     id => 0,
33 pcg 1.17 move => -1,
34 pcg 1.11 } ];
35 pcg 1.1 }
36    
37     sub update_tree {
38 pcg 1.10 my ($self, $tree) = @_;
39 pcg 1.1
40     my $node = $self->{curnode};
41    
42 pcg 1.12 my $up_tree;
43     my $up_move;
44    
45 pcg 1.20 Carp::cluck KGS::Listener::Debug::dumpval $tree;#d#
46    
47 pcg 1.18 #warn "update_tree = ".KGS::Listener::Debug::dumpval $tree;#d#
48    
49 pcg 1.1 for (@$tree) {
50     my ($type, @arg) = @$_;
51 pcg 1.20 if ($type eq "add_node") {
52 pcg 1.12 $up_tree = 1;
53 pcg 1.1 $node = $self->{tree}[$arg[0] + 1]
54 pcg 1.3 or die "FATAL: referencing nonexistent node $arg[0]+1!";
55 pcg 1.1
56 pcg 1.11 my $new = {
57     id => scalar @{$self->{tree}},
58     parent => $node->{id},
59     move => $node->{move} + 1,
60     };
61 pcg 1.1
62     push @{$self->{tree}}, $new;
63     push @{$node->{children}}, $new->{id};
64    
65     $node = $new;
66    
67 pcg 1.20 } elsif ($type eq "set_node") {
68     $node = $self->{tree}[$arg[0] + 1]
69     or die "set_node to undefined tree node $arg[0]+1";
70    
71     } elsif ($type eq "set_current") {
72     $up_tree = 1;
73     $node = $self->{tree}[$arg[0] + 1]
74     or die "set_current to undefined tree node $arg[0]+1";
75    
76     $self->{curnode} = $node;
77    
78     } elsif ($type eq "mark") {
79 pcg 1.12 $up_tree = 1;
80 pcg 1.20
81     my $bit = $arg[1];
82     my $ref = $node->{"$arg[2],$arg[3]"} ||= [];
83 pcg 1.1
84 pcg 1.4 $ref->[0] &= ~$exclude_type{$bit};
85 pcg 1.20 $ref->[0] |= $bit if $arg[0];
86 pcg 1.4 $ref->[1] |= $exclude_type{$bit};
87 pcg 1.1
88     } elsif ($type eq "label") {
89 pcg 1.12 $up_tree = 1;
90 pcg 1.4 my $ref = $node->{"$arg[1],$arg[2]"} ||= [];
91 pcg 1.1
92 pcg 1.4 $ref->[0] &= ~$exclude_type{&MARK_LABEL};
93     undef $ref->[2];
94 pcg 1.1
95     if (length $arg[0]) {
96 pcg 1.4 $ref->[0] |= MARK_LABEL;
97     $ref->[1] |= $exclude_type{&MARK_LABEL};
98     $ref->[2] = $arg[0];
99 pcg 1.1 }
100    
101 pcg 1.20 } elsif ($type eq "set_stone" or $type eq "move") {
102 pcg 1.12 $up_tree = 1;
103    
104 pcg 1.13 if ($type eq "move") {
105     $self->{lastmove_time} = $KGS::Protocol::NOW;
106 pcg 1.20 $self->{lastmove_colour} = $arg[1];
107     $up_move = $arg[2] == 255 if $self->{loaded};
108 pcg 1.13 }
109    
110 pcg 1.20 if ($arg[2] < 255) {
111     my $ref = $node->{"$arg[2],$arg[3]"} ||= [];
112 pcg 1.4
113 pcg 1.20 my $bit = $arg[1] == BLACK ? MARK_B
114     : $arg[1] == WHITE ? MARK_W
115 pcg 1.13 : 0;
116 pcg 1.3
117 pcg 1.7 $ref->[0] &= ~$exclude_type{$bit};
118     $ref->[0] |= $bit | ($type eq "move" ? MARK_MOVE : 0);
119     $ref->[1] |= $exclude_type{$bit};
120     } else {
121 pcg 1.10 warn "PLEASE REPORT: pass coordinates but type is $type" if $type ne "move";#d#
122 pcg 1.7
123     $node->{pass} = 1;
124     }
125 pcg 1.6
126 pcg 1.1 } elsif ($type eq "comment") {
127 pcg 1.11 $self->event_update_comments ($node, $arg[0], !exists $node->{comment});
128    
129 pcg 1.3 $node->{comment} .= $arg[0];
130    
131     } elsif ($type eq "player") {
132     $node->{player}[$arg[0]] = $arg[1];
133 pcg 1.1
134 pcg 1.9 } elsif ($type eq "rank") {
135     $node->{rank}[$arg[0]] = $arg[1];
136    
137 pcg 1.8 } elsif ($type eq "set_timer") {
138 pcg 1.10 $node->{timer}[$arg[0]] = [$arg[1], $arg[2]];
139 pcg 1.3
140     } elsif ($type eq "more") {
141 pcg 1.20 die;
142 pcg 1.3
143     } elsif ($type eq "done") {
144 pcg 1.20 die;
145 pcg 1.3 $self->{loaded} = 1;
146     # nop
147 pcg 1.2
148 pcg 1.1 } else {
149 pcg 1.9 $node->{$type} = $arg[0]; # rules, date etc..
150 pcg 1.14
151     $self->event_update_rules ($arg[0]) if $type eq "rules";
152 pcg 1.1 }
153     }
154 pcg 1.12
155 pcg 1.17 $self->{curnode} = $node;
156    
157 pcg 1.12 $self->event_move ($up_move) if defined $up_move;
158 pcg 1.20
159     return $up_tree;
160 pcg 1.1 }
161    
162     sub get_path {
163     my ($self) = @_;
164    
165     my @nodes;
166    
167     my $node = $self->{curnode};
168    
169     for(;;) {
170     push @nodes, $node;
171     last unless $node->{parent};
172     $node = $self->{tree}[$node->{parent}];
173     }
174    
175     [reverse @nodes];
176     }
177    
178 pcg 1.11 sub event_move { }
179     sub event_update_tree { }
180     sub event_update_comments { }
181 pcg 1.14 sub event_update_rules { }
182 pcg 1.5
183 pcg 1.1 1;
184