ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/kgsueme/lib/KGS/Game/Tree.pm
Revision: 1.6
Committed: Fri May 30 07:19:55 2003 UTC (23 years, 5 months ago) by pcg
Branch: MAIN
CVS Tags: aa50
Changes since 1.5: +4 -0 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     &MARK_SMALL_B => MARK_SMALL_B | MARK_SMALL_W | MARK_B | MARK_W | MARK_MOVE,
23     &MARK_SMALL_W => MARK_SMALL_B | MARK_SMALL_W | MARK_B | MARK_W | MARK_MOVE,
24 pcg 1.3 &MARK_GRAY_B => MARK_B | MARK_W | MARK_MOVE | MARK_GRAY_B | MARK_GRAY_W,
25     &MARK_GRAY_W => MARK_B | MARK_W | MARK_MOVE | MARK_GRAY_B | MARK_GRAY_W,
26     &MARK_B => MARK_SMALL_B | MARK_SMALL_W | MARK_B | MARK_W | MARK_MOVE | MARK_GRAY_B | MARK_GRAY_W,
27     &MARK_W => MARK_SMALL_B | MARK_SMALL_W | MARK_B | MARK_W | MARK_MOVE | MARK_GRAY_B | MARK_GRAY_W,
28 pcg 1.1 );
29    
30     sub init_tree {
31     my ($self) = @_;
32     $self->{tree} = [ { id => 0 } ];
33     }
34    
35     sub update_tree {
36     my ($self, $tree) = @_;
37    
38     my $node = $self->{curnode};
39    
40     for (@$tree) {
41     my ($type, @arg) = @$_;
42     if ($type eq "add_child") {
43     $node = $self->{tree}[$arg[0] + 1]
44 pcg 1.3 or die "FATAL: referencing nonexistent node $arg[0]+1!";
45 pcg 1.1
46     my $new = { parent => $node->{id}, id => scalar @{$self->{tree}} };
47    
48     push @{$self->{tree}}, $new;
49     push @{$node->{children}}, $new->{id};
50    
51     $node = $new;
52    
53     } elsif (my $bit = $marker_type{$type}) {
54 pcg 1.4 my $ref = $node->{"$arg[1],$arg[2]"} ||= [];
55 pcg 1.1
56 pcg 1.4 $ref->[0] &= ~$exclude_type{$bit};
57     $ref->[0] |= $bit if $arg[0] != 2;
58     $ref->[1] |= $exclude_type{$bit};
59 pcg 1.1
60     } elsif ($type eq "label") {
61 pcg 1.4 my $ref = $node->{"$arg[1],$arg[2]"} ||= [];
62 pcg 1.1
63 pcg 1.4 $ref->[0] &= ~$exclude_type{&MARK_LABEL};
64     undef $ref->[2];
65 pcg 1.1
66     if (length $arg[0]) {
67 pcg 1.4 $ref->[0] |= MARK_LABEL;
68     $ref->[1] |= $exclude_type{&MARK_LABEL};
69     $ref->[2] = $arg[0];
70 pcg 1.1 }
71    
72 pcg 1.3 } elsif ($type eq "move" or $type eq "addstone" or $type eq "gray") {
73 pcg 1.4 my $ref = $node->{"$arg[1],$arg[2]"} ||= [];
74    
75 pcg 1.3 my $bit = $arg[0] == 0 ? $bit | ($type eq "gray" ? MARK_GRAY_B : MARK_B)
76     : $arg[0] == 1 ? $bit | ($type eq "gray" ? MARK_GRAY_W : MARK_W)
77     : 0;
78    
79 pcg 1.4 $ref->[0] &= ~$exclude_type{$bit};
80     $ref->[0] |= $bit | ($type eq "move" ? MARK_MOVE : 0);
81     $ref->[1] |= $exclude_type{$bit};
82 pcg 1.1
83 pcg 1.6 $self->event_move if $self->{loaded} & $type eq "move";
84    
85 pcg 1.1 } elsif ($type eq "comment") {
86 pcg 1.3 $node->{comment} .= $arg[0];
87    
88     } elsif ($type eq "player") {
89     $node->{player}[$arg[0]] = $arg[1];
90 pcg 1.1
91 pcg 1.2 } elsif ($type eq "time_left") {
92 pcg 1.3 $node->{time}[$arg[0]] = [$arg[1], $arg[2]];
93    
94     } elsif ($type eq "more") {
95     $self->{more} = 1;
96     $self->msg(get_tree => channel => $self->{channel}, node => @{$self->{tree}} - 1);
97    
98     } elsif ($type eq "done") {
99     $self->{loaded} = 1;
100     # nop
101 pcg 1.2
102 pcg 1.1 } else {
103     warn "unknown node parameter $type (@arg), ignored\n";
104     }
105     }
106    
107     $self->{curnode} = $node;
108     }
109    
110     sub get_path {
111     my ($self) = @_;
112    
113     my @nodes;
114    
115     my $node = $self->{curnode};
116    
117     for(;;) {
118     push @nodes, $node;
119     last unless $node->{parent};
120     $node = $self->{tree}[$node->{parent}];
121     }
122    
123     [reverse @nodes];
124     }
125    
126     sub set_node {
127     my ($self, $node) = @_;
128    
129     $self->{curnode} = $self->{tree}[$node + 1]
130     or die "set_node to undefined tree node $node+1";
131     }
132    
133 pcg 1.6 sub event_move { }
134 pcg 1.5 sub event_update_tree { }
135    
136 pcg 1.1 1;
137