> < ^ Date: Wed, 17 May 2000 14:23:53 +0100
> < ^ From: Steve Linton <sal@dcs.st-and.ac.uk >
< ^ Subject: Re: Disjoint sets

Dear GAP Forum,

Ed Pegg informed the forum of the Alien Tiles puzzle, which is indeed very
pretty, and does have connections to quite a lot of interesting topics
relevant to GAP, including group theory, linear algebra and algebraic
combinatorics.

Without giving away secrets, some algebra and a few dozen lines of GAP code
enable one to find the shortest move sequence to any position very quickly,
and to answer questions such as the one Ed asks (if I understand his question
correctly). Some interesting questions still remain however, about both the
game as given (7x7, 4 colours) and generalizations to other board sizes,
numbers of colours and different but related sets of rules.

Steve Linton


> < [top]