I have been in contact with the authoir of Aunt beast. While he isn't offering source code, he has given methe resources he maintains are everything needed to write the game.
A paper discussing a previous ly written computer opponent http://citeseer.ist.psu.edu/applegate91computer.html and a paper on a linear programming approach to graph printing http://i11www.ira.uka.de/research/geonet/publications/pdf/n-admm-05d.pdf Unfortunately, I won't get to reading these for a couple of weeks. The end of the semester crush is upon me. On 5/15/06, Bernard Poulin <[EMAIL PROTECTED]> wrote:
more googling... This one seems to link to a word document with some high-level explanation. http://www.pa.uky.edu/~sorokin/stuff/cs650/sprout/sprout.html B. 2006/5/15, Bernard Poulin <[EMAIL PROTECTED]>: > > http://mathforum.org/kb/message.jspa?messageID=1091009&tstart=0 > > http://www.pa.uky.edu/~sorokin/stuff/cs650/sprout/SPROUT.CC > > Somebody did a program called "auntbeast" which seems to be quite good. I > can't find a copy of it nor their source. Might be worth sending an email to > them. > > http://www.geocities.com/chessdp/ *World* *Game* *Of* *Sprouts* * > Association* > > > 2006/5/11, Weldon MacDonald <[EMAIL PROTECTED]>: > > > I have a request for a game called sprouts. The game starts with a few > > randomly distributed dots. There is one move and 2 restrictions. > > Move: draw a line for a dot to itself (a loop) or to another dot. > > Any line drawn has a new dot on it. > > Restriction 1: no more than 3 lines from any dot. > > Restriction 2: no lines can cross. > > > > Simple game, but the data structure to keep track of the game and in > > particular to handle restriction 2 is a bear. How do you tell when a > > dot has been encircled by a line? > > > > The game is, of course based on graph theory, and you can represent a > > graph in several ways, but how to determine that it remains planar? > > > > I haen't begun to think about the visual part of this, if I don't have > > a reasonable data structure I can't teach a computer to play the game. > > > > Any ideas? Hints? Wildly improbable ideas? > > > > -- > > Weldon MacDonald > > _______________________________________________ > > Flashcoders@chattyfig.figleaf.com > > To change your subscription options or search the archive: > > http://chattyfig.figleaf.com/mailman/listinfo/flashcoders > > > > Brought to you by Fig Leaf Software > > Premier Authorized Adobe Consulting and Training > > http://www.figleaf.com > > http://training.figleaf.com > > > > > _______________________________________________ Flashcoders@chattyfig.figleaf.com To change your subscription options or search the archive: http://chattyfig.figleaf.com/mailman/listinfo/flashcoders Brought to you by Fig Leaf Software Premier Authorized Adobe Consulting and Training http://www.figleaf.com http://training.figleaf.com
-- Weldon MacDonald _______________________________________________ Flashcoders@chattyfig.figleaf.com To change your subscription options or search the archive: http://chattyfig.figleaf.com/mailman/listinfo/flashcoders Brought to you by Fig Leaf Software Premier Authorized Adobe Consulting and Training http://www.figleaf.com http://training.figleaf.com