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
