POV-Ray : Newsgroups : povray.binaries.images : A Maze 60kb Server Time
20 Oct 2026 16:05:29 EDT (-0400)
  A Maze 60kb (Message 1 to 33 of 33)  
From: Robert Chaffe
Subject: A Maze 60kb
Date: 26 Feb 2000 21:38:27
Message: <38b88e23@news.povray.org>
A little while ago there was a discussion of a maze pattern.
Well, the attached is a single CSG object, not a pattern, but it was
my first experiment with macros.
Worked out pretty well, but the parsing time is a tad high.
----------
Resolution 512 x 384
Time For Parse:    0 hours 22 minutes  57.0 seconds (1377 seconds)
Time For Trace:    0 hours  9 minutes  54.0 seconds (594 seconds)
    Total Time:    0 hours 32 minutes  51.0 seconds (1971 seconds)

Official POV-Ray, on a Pentium III, 550 MHz, 128 Meg RAM
----------

Note that there is exactly one true path through the maze.

The macro takes parameters for number of rows and columns, and
a seed value for the random number generation.

Still need to work on:
- Splitting generation of data and creation of object, using a file to
store the data (to reduce parsing time between rendering attempts).
- Options for wall thickness and height, and for path width.
- Expanding my algorithm for a hexagonal shape (no promises!).

Any interest?

rc


Post a reply to this message


Attachments:
Download 'mazetest.jpg' (60 KB)

Preview of image 'mazetest.jpg'
mazetest.jpg


 

From: Ross Litscher
Subject: Re: A Maze 60kb
Date: 26 Feb 2000 23:13:09
Message: <38b8a455@news.povray.org>
>
> Note that there is exactly one true path through the maze.
>
> The macro takes parameters for number of rows and columns, and
> a seed value for the random number generation.
>
> Still need to work on:
> - Splitting generation of data and creation of object, using a file to
> store the data (to reduce parsing time between rendering attempts).
> - Options for wall thickness and height, and for path width.
> - Expanding my algorithm for a hexagonal shape (no promises!).
>
> Any interest?
>
> rc
>


man... you are insane. in a good way though. can you make an addition that
will make something like a red path of dots that leads you down the correct
path?

ross


Post a reply to this message

From: Bill DeWitt
Subject: Re: A Maze 60kb
Date: 26 Feb 2000 23:22:10
Message: <38b8a672@news.povray.org>
"Robert Chaffe" <a0003738@airmail.net> wrote :
>
> Any interest?
>

    Need you ask? Also, I would love to see this with some height, but I
doubt that you could get much of it in any sort of real scene. I don't
imagine that most renderings would use so many rows and columns so the save
data to file part might want to be an option.


Post a reply to this message

From: Robert Chaffe
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 00:18:42
Message: <38b8b3b2@news.povray.org>
And a 3-D example.

This one is a bit more reasonable on the parsing time,
since it is only 13x13.
rc


Post a reply to this message


Attachments:
Download 'maze13.jpg' (37 KB)

Preview of image 'maze13.jpg'
maze13.jpg


 

From: Robert Chaffe
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 00:28:17
Message: <38b8b5f1@news.povray.org>
"Bill DeWitt" <the### [at] earthlinknet> wrote in message
news:38b8a672@news.povray.org...
>
> "Robert Chaffe" <a0003738@airmail.net> wrote :
> >
> > Any interest?
> >
>
>     Need you ask? Also, I would love to see this with some height, but I
> doubt that you could get much of it in any sort of real scene. I don't
> imagine that most renderings would use so many rows and columns so the
save
> data to file part might want to be an option.
>

I have posted another image that shows some height with a
slightly smaller maze.

My thought on the parsing time reduction was for possible uses of
a maze in an animation.  The entire parsing time was for the
calculation of direction data.  Since the direction data would not
change between renderings of scenes in an animation sequence,
it might be nice to just do those calculations once.

But you're right, most renderings probably don't need mazes that are
50x50 in size!  Most of the details will be lost when viewed at an angle.

rc


Post a reply to this message

From: Robert Chaffe
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 00:31:18
Message: <38b8b6a6@news.povray.org>
"Ross Litscher" <lit### [at] osuedu> wrote in message
news:38b8a455@news.povray.org...
>
> man... you are insane. in a good way though. can you make an addition that
> will make something like a red path of dots that leads you down the
correct
> path?
>
> ross
>

This isn't the first time my sanity has been questioned!   :-)

I really like that "red path of dots" idea.

rc


Post a reply to this message

From: Ken
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 00:38:50
Message: <38B8B7C8.AD67C43F@pacbell.net>
Robert Chaffe wrote:

> Any interest?

Yes, of course.

-- 
Ken Tyler -  1300+ Povray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: Ken
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 00:41:41
Message: <38B8B873.2D72CF52@pacbell.net>
Robert Chaffe wrote:
> 
> And a 3-D example.
> 
> This one is a bit more reasonable on the parsing time,
> since it is only 13x13.
> rc

I like this one because I was able to solve it in about 2.5 sec. :)

-- 
Ken Tyler -  1300+ Povray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: Bill DeWitt
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 01:08:58
Message: <38b8bf7a@news.povray.org>
Oooo...


Post a reply to this message

From: Bill DeWitt
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 01:11:27
Message: <38b8c00f@news.povray.org>
Cool! If you scroll it up, in a short window, it looks like it is zooming
in...


"Robert Chaffe" <a0003738@airmail.net> wrote in message
news:38b8b3b2@news.povray.org...
> And a 3-D example.
>
> This one is a bit more reasonable on the parsing time,
> since it is only 13x13.
> rc
>
>
>
>


Post a reply to this message

From: Mick Hazelgrove
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 05:01:38
Message: <38b8f602@news.povray.org>
Yes please

--
*************************************************************
       http://www.minda.swinternet.co.uk/index.htm

*************************************************************
"Ken" <tyl### [at] pacbellnet> wrote in message
news:38B8B7C8.AD67C43F@pacbell.net...
>
>
> Robert Chaffe wrote:
>
> > Any interest?
>
> Yes, of course.
>
> --
> Ken Tyler -  1300+ Povray, Graphics, 3D Rendering, and Raytracing Links:
> http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: Bob Hughes
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 05:43:21
Message: <38b8ffc9@news.povray.org>
But who is going to model Stuart Little?  I could make the cheese.
Didn't know a maze could be plotted out mathematically, really cool thing Robert
C.

Bob

"Robert Chaffe" <a0003738@airmail.net> wrote in message
news:38b8b6a6@news.povray.org...
| I really like that "red path of dots" idea.


Post a reply to this message

From: Rune
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 05:57:19
Message: <38b9030f@news.povray.org>
Me too!

Greetings,

Rune

---
Updated January 24: http://rsj.mobilixnet.dk
Containing 3D images, stereograms, tutorials,
The POV Desktop Theme, 350+ raytracing jokes,
miscellaneous other things, and a lot of fun!


Post a reply to this message

From: ingo
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 06:05:59
Message: <8EE771563seed7@204.213.191.228>
Ken wrote:
>I like this one because I was able to solve it in about 2.5 sec. :)
>

Wasn't there a maze solving include file, posted somewhere about 3/4 year 
ago?

Ingo

-- 
Photography: http://members.home.nl/ingoogni/
Pov-Ray    : http://members.home.nl/seed7/


Post a reply to this message

From: ingo
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 06:11:33
Message: <8EE770475seed7@204.213.191.228>
ingo wrote:

>Ken wrote:
>>I like this one because I was able to solve it in about 2.5 sec. :)
>>
>
>Wasn't there a maze solving include file, posted somewhere about 3/4 year 
>ago?

Found it:
Message-ID: <362AFF49.F4B8F49D@imerir.asso.fr>
Date: Mon, 19 Oct 1998 09:58:50 +0100
From: gemelli david
Newsgroups: povray.binaries.scene-files


Ingo

-- 
Photography: http://members.home.nl/ingoogni/
Pov-Ray    : http://members.home.nl/seed7/


Post a reply to this message

From: Ken
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 06:12:51
Message: <38B90637.73D725E@pacbell.net>
ingo wrote:
> 
> Ken wrote:
> >I like this one because I was able to solve it in about 2.5 sec. :)
> >
> 
> Wasn't there a maze solving include file, posted somewhere about 3/4 year
> ago?

This one ?

        Message-ID: <362AFF49.F4B8F49D@imerir.asso.fr>
              Date: Mon, 19 Oct 1998 09:58:50 +0100
              From: gemelli david <gem### [at] imerirassofr>
        Newsgroups: povray.binaries.scene-files
           Subject: A little program to solve mazes with POVRAY 3.1


This is a recursive macro that solves the maze you described in an
array. Two files:maze.pov & maze.inc

                        Send opinions and ideas !



-- 
Ken Tyler -  1300+ Povray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: Ken
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 06:13:51
Message: <38B90681.208C5CF7@pacbell.net>
ingo wrote:

> Found it:
> Message-ID: <362AFF49.F4B8F49D@imerir.asso.fr>
> Date: Mon, 19 Oct 1998 09:58:50 +0100
> From: gemelli david
> Newsgroups: povray.binaries.scene-files

I beat you by one minute :)

-- 
Ken Tyler -  1300+ Povray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: ingo
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 06:23:52
Message: <8EE77717Cseed7@204.213.191.228>
Ken wrote:
>
>ingo wrote:
>
>> Found it:
>> Message-ID: <362AFF49.F4B8F49D@imerir.asso.fr>
>> Date: Mon, 19 Oct 1998 09:58:50 +0100
>> From: gemelli david
>> Newsgroups: povray.binaries.scene-files
>
>I beat you by one minute :)
>

:(
I should have known, useless to even try...

here is your price:
http://www.tk.xaxon.ne.jp/~ssshin/program/jisaku.htm
RC Sim: a rollercoaster track construction program for POV.

Ingo

-- 
Photography: http://members.home.nl/ingoogni/
Pov-Ray    : http://members.home.nl/seed7/


Post a reply to this message

From: Ken
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 07:20:29
Message: <38B91613.EB8AA9F3@pacbell.net>
ingo wrote:
> 
> Ken wrote:
> >I beat you by one minute :)

> :(
> I should have known, useless to even try...

I like to keep you busy :)
 
> here is your price:
> http://www.tk.xaxon.ne.jp/~ssshin/program/jisaku.htm
> RC Sim: a rollercoaster track construction program for POV.

I can only make out about 2% of the text on that page. Any idea what
platform that program runs on ? I notice the file is compressed in
.LZH format which usually indicates it is not a Windows application.

-- 
Ken Tyler -  1300+ Povray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: Børge Berg-Olsen
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 09:29:46
Message: <38B93402.60CB235E@dod.no>
Ross Litscher wrote:
> 
> >
> > Note that there is exactly one true path through the maze.
> >
> > The macro takes parameters for number of rows and columns, and
> > a seed value for the random number generation.
> >
> > Still need to work on:
> > - Splitting generation of data and creation of object, using a file to
> > store the data (to reduce parsing time between rendering attempts).
> > - Options for wall thickness and height, and for path width.
> > - Expanding my algorithm for a hexagonal shape (no promises!).
> >
> > Any interest?
> >
> > rc
> >
> 
> man... you are insane. in a good way though. can you make an addition that
> will make something like a red path of dots that leads you down the correct
> path?

It's called crumbs - breadcrumbs... you're in a maze with twisting
passages leading in all directions. 

Where is Hans and Gretchel?

-- 
Børge Berg-Olsen
------------------------------------------------------------------------
  +47 90 62 71 78        DoD#2101, NIC#015, Ducati M600, PJ#006, OGM#007
  azo### [at] dodno, "Do one thing every day that scares you." --Mary Schmich


Post a reply to this message

From: Steve
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 09:31:34
Message: <slrn8bibqr.2dt.sjlen@zero-pps.localdomain>
On Sat, 26 Feb 2000 20:36:16 -0600, Robert Chaffe <a0003738@airmail.net> wrote:
>A little while ago there was a discussion of a maze pattern.
>Well, the attached is a single CSG object, not a pattern, but it was
>my first experiment with macros.
>Worked out pretty well, but the parsing time is a tad high.
>----------
>Resolution 512 x 384
>Time For Parse:    0 hours 22 minutes  57.0 seconds (1377 seconds)
>Time For Trace:    0 hours  9 minutes  54.0 seconds (594 seconds)
>    Total Time:    0 hours 32 minutes  51.0 seconds (1971 seconds)
>
>Official POV-Ray, on a Pentium III, 550 MHz, 128 Meg RAM
>----------
>
>Note that there is exactly one true path through the maze.
>
>The macro takes parameters for number of rows and columns, and
>a seed value for the random number generation.
>
>Still need to work on:
>- Splitting generation of data and creation of object, using a file to
>store the data (to reduce parsing time between rendering attempts).
>- Options for wall thickness and height, and for path width.
>- Expanding my algorithm for a hexagonal shape (no promises!).
>
>Any interest?

Yes.

Saving data to file is a good idea, especially for those fly over
animations. 

There doesn't appear to be a way in,  so I couldn't do the 
puzel, as I didn't know where the start point and end point
was.  



-- 
Cheers
Steve              email mailto:sjl### [at] ndirectcouk

%HAV-A-NICEDAY Error not enough coffee  0 pps. 

web http://www.ndirect.co.uk/~sjlen/

or  http://start.at/zero-pps

  1:15pm  up 1 day,  9:06,  5 users,  load average: 2.02, 2.00, 1.92


Post a reply to this message

From: ingo
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 09:36:42
Message: <8EE7917B3seed7@204.213.191.228>
Ken wrote:

>I can only make out about 2% of the text on that page. Any idea what
>platform that program runs on ? I notice the file is compressed in
>.LZH format which usually indicates it is not a Windows application.

Its for Windows. 
*.LZH seems to be quite popular in Japan. WinZip needs a plug in for it I 
think, but Zip'n'all < http://www.zipnall.com/ > supports it directly and 
is free.

Ingo

-- 
Photography: http://members.home.nl/ingoogni/
Pov-Ray    : http://members.home.nl/seed7/


Post a reply to this message

From: Robert Chaffe
Subject: Re: And a Maze in 3-D 37kb
Date: 27 Feb 2000 10:22:14
Message: <38b94126@news.povray.org>
"Ken" <tyl### [at] pacbellnet> wrote in message
news:38B### [at] pacbellnet...
>
> This one ?
>
>         Message-ID: <362AFF49.F4B8F49D@imerir.asso.fr>
>               Date: Mon, 19 Oct 1998 09:58:50 +0100
>               From: gemelli david <gem### [at] imerirassofr>
>         Newsgroups: povray.binaries.scene-files
>            Subject: A little program to solve mazes with POVRAY 3.1
>
>
> This is a recursive macro that solves the maze you described in an
> array. Two files:maze.pov & maze.inc
>
>                         Send opinions and ideas !

Wasn't even aware of that one.  It expects you to create the maze yourself.
Hmmm, perhaps a merging of the concepts...

rc


Post a reply to this message

From: Robert Chaffe
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 10:25:40
Message: <38b941f4@news.povray.org>
"Steve" <sjl### [at] ndirectcouk> wrote in message
news:slr### [at] zero-ppslocaldomain...
> There doesn't appear to be a way in,  so I couldn't do the
> puzel, as I didn't know where the start point and end point
> was.

Barely visible.
Enter at very top, near the middle.
Exit at very bottom, also near the middle.

rc


Post a reply to this message

From: Robert Chaffe
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 10:49:07
Message: <38b94773@news.povray.org>
Posted my Maze macro to povray.binaries.scene-files.
rc


Post a reply to this message

From: Ross Litscher
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 12:36:53
Message: <38B9642F.E69318B8@cis.ohio-state.edu>
Robert Chaffe wrote:
> 
> "Ross Litscher" <lit### [at] osuedu> wrote in message
> news:38b8a455@news.povray.org...
> >
> > man... you are insane. in a good way though. can you make an addition that
> > will make something like a red path of dots that leads you down the
> correct
> > path?
> >
> > ross
> >
> 
> This isn't the first time my sanity has been questioned!   :-)
> 
> I really like that "red path of dots" idea.
> 
> rc



well, it takes one to know one as they say!


Post a reply to this message

From: Mike Weber
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 14:14:27
Message: <38b97793@news.povray.org>
I just printed it so that my kids could solve it - is there a solution?

Mike

"Robert Chaffe" <a0003738@airmail.net> wrote in message
news:38b88e23@news.povray.org...
> A little while ago there was a discussion of a maze pattern.
> Well, the attached is a single CSG object, not a pattern, but it was
> my first experiment with macros.
> Worked out pretty well, but the parsing time is a tad high.
> ----------
> Resolution 512 x 384
> Time For Parse:    0 hours 22 minutes  57.0 seconds (1377 seconds)
> Time For Trace:    0 hours  9 minutes  54.0 seconds (594 seconds)
>     Total Time:    0 hours 32 minutes  51.0 seconds (1971 seconds)
>
> Official POV-Ray, on a Pentium III, 550 MHz, 128 Meg RAM
> ----------
>
> Note that there is exactly one true path through the maze.
>
> The macro takes parameters for number of rows and columns, and
> a seed value for the random number generation.
>
> Still need to work on:
> - Splitting generation of data and creation of object, using a file to
> store the data (to reduce parsing time between rendering attempts).
> - Options for wall thickness and height, and for path width.
> - Expanding my algorithm for a hexagonal shape (no promises!).
>
> Any interest?
>
> rc
>
>
>
>


Post a reply to this message

From: Robert Chaffe
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 15:32:54
Message: <38b989f6@news.povray.org>
"Mike Weber" <mik### [at] pyxiscom> wrote in message
news:38b97793@news.povray.org...
> I just printed it so that my kids could solve it - is there a solution?
>
> Mike
>

My algorithm should produce exactly one solution.
Took me awhile to find it, but there is one.
rc


Post a reply to this message

From: SamuelT 
Subject: Re: A Maze 60kb
Date: 27 Feb 2000 16:05:12
Message: <38B99403.E490A72C@aol.com>
Good work Robert. I had an idea of making the solution with a variation of
the recursion macro; differencing the solution from the walls to make one
path that went through. Problem would be that there might be other
solutions.. .oh well.

Robert Chaffe wrote:

> <snip>

--
Samuel Benge

E-Mail: STB### [at] aolcom

Visit the still unfinished isosurface tutorial:
http://members.aol.com/stbenge


Post a reply to this message

From: Eric Freeman
Subject: Re: A Maze <56k jpg>
Date: 28 Feb 2000 01:29:44
Message: <38ba15d8@news.povray.org>
Ok... what do I win?

Eric
--------------------
http://www.datasync.com/~ericfree
--------------------
"The whole problem with the world is that fools and fanatics are always so
certain of themselves, but wiser people so full of doubts."
--Bertrand Russel


Post a reply to this message


Attachments:
Download 'mazetest_2.jpg' (56 KB)

Preview of image 'mazetest_2.jpg'
mazetest_2.jpg


 

From: David Wilkinson
Subject: Re: A Maze <56k jpg>
Date: 28 Feb 2000 05:11:10
Message: <v8ikbs8a6gsn5hl9gmcjpu42em1vtfr3e9@4ax.com>
On Mon, 28 Feb 2000 00:28:19 -0600, "Eric Freeman" <eri### [at] datasynccom> wrote:

>Ok... what do I win?
>
A POVray sausage with only one end
----------------------------
dav### [at] cwcomnet
http://www.hamiltonite.mcmail.com
----------------------------


Post a reply to this message

From: Josh English
Subject: Re: A Maze 60kb
Date: 28 Feb 2000 13:10:36
Message: <38BABA9B.F6A3F28A@spiritone.com>
Børge Berg-Olsen wrote:

> <snip>
>
> Where is Hans and Gretchel?
>

I thought they got lost in a forest. I was thinking of Theseus, myself.

--
Josh English
eng### [at] spiritonecom
"May your hopes, dreams, and plans not be destroyed by a few zeros."


Post a reply to this message

From: Robert Chaffe
Subject: Re: A Maze 60kb
Date: 28 Feb 2000 21:51:21
Message: <38bb3429@news.povray.org>
"Josh English" wrote:
>
>
> Børge Berg-Olsen wrote:
>
> > <snip>
> >
> > Where is Hans and Gretchel?
> >
>
> I thought they got lost in a forest. I was thinking of Theseus, myself.
>

Perhaps we need Minotaur in there.


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.