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 > _______________________________________________ > [email protected] > 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 >
_______________________________________________ [email protected] 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
