andrel wrote:
> On 15-11-2010 19:51, Darren New wrote:
>> andrel wrote:
>>> Took me some time to realize you were supposed to find the way in the
>>> background.
>>
>> Me too. But I'd read the algorithm. (It's described on the wiki page for
>> maze algorithms.)
> 
> which one?

http://en.wikipedia.org/wiki/Maze_generation_algorithm

Basically, it's a link to an external site that, if you read between the 
lines, you can figure out he draws segments of random length and direction 
from various points along the lines.

> For a more general approach I guess I would use something like dead end 
> filling and building a graph of all paths. Something like that is of 
> course also needed for the special red/blue path.

Yeah, I was just trying to figure out how to *fill* something that's 
described with just line segments. Hence, the title of the post.

But turning it into adjacent triangles, some of which have "walls" and some 
of which don't, should do the trick.

Or even, if I wanted a slightly different maze, a bunch of random triangles, 
some of which are filled in, so the walls are all different thicknesses too.

-- 
Darren New, San Diego CA, USA (PST)
   Serving Suggestion:
     "Don't serve this any more. It's awful."

Post a reply to this message