From: John A. T. <ja...@ja...> - 2010-04-13 15:17:43
|
On Tue, Apr 13, 2010 at 1:28 AM, alexti <al...@sh...> wrote: > I avoid "switch" problem in a different way. My vertex definition is > geographical - vertex id is its coordinates. Because of that I can check > backtracking differently - my criterion is that two consecutive edges from > the same hex are only allowed if they are joined at the center. This can > not be derived from the graph definition formally. Essentially I have > additional information in the graph that is encoded in the vertex > identifiers. > If I understand you correctly, this will fail for some games with complicated tiles -- also, how does it handle multiple cities per tile? -- John A. Tamplin |