ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/kgsueme/lib/KGS/Game/Tree.pm
Revision: 1.22
Committed: Sat Aug 2 01:59:20 2003 UTC (23 years, 3 months ago) by pcg
Branch: MAIN
Changes since 1.21: +2 -0 lines
Log Message:
*** empty log message ***

File Contents

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