unfortunately he only has the byte code for download. I'm trying a few
sources for some clue

On 5/13/06, David Rorex <[EMAIL PROTECTED]> wrote:
Do you mean this site? http://www.math.utah.edu/~alfeld/Sprouts/
It appears to not have any AI, however it does appear to check the rules, so
it may be a good starting point.

This is an interesting topic to me, please be sure to keep us updated if you
have any success!

-David R

On 5/13/06, Weldon MacDonald <[EMAIL PROTECTED]> wrote:
>
> Good news, I just found some code on the U of Utah site. I';ts in
> java, but it should allow me work out my own implimentation in action
> script
>
> ---------- Forwarded message ----------
> From: Weldon MacDonald <[EMAIL PROTECTED]>
> Date: May 11, 2006 8:48 AM
> Subject: sprouts data structure
> To: Flashcoders mailing list <[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
>
>
> --
> 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



--
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

Reply via email to