3D Maze Algorithms

Article View: rec.games.programmer

Article #871

Back to rec.games.programmer Previous Next

#871

From: Robert W. Hewlitt Jr.
Date: Wed, 26 Aug 1992 03:51

36 lines
2441 bytes

        I was wondering if anyone has a good way to implement a 3-D maze
algorithm like Wizardry, Bard's Tale, Eye of the Beholder, etc.  Currently
I have the screen divided in to 5 parts (See Figure A).  For example,
Section 1 has 4 choices, it can be a diagonal wall (See Figure A), it can
be a straight wall at depth 1 (See Figure B), it can be a straight wall at
depth 2 (See Figure C) or it can be an empty black space (Not Shown), which
means it's out of persons view sight. 

      Figure A                 Figure B                Figure C
 _____________________   _____________________   _____________________
|\                   /| |                     | |                     |
|  \               /  | |___               ___| |                     |
|   |\           /|   | |   |\           /|   | |                     |
|   |  \ _____ /  |   | |   |  \ _____ /  |   | |_ _____ _____ _____ _|
|   |   |     |   |   | |   |   |     |   |   | | |     |     |     | |
|   |   |_____|   |   | |   |   |_____|   |   | |_|_____|_____|_____|_|
|   |  /       \  |   | |   |  /       \  |   | |                     |
|   |/           \|   | |___|/           \|___| |                     |
|  /               \  | |                     | |                     |
|/___________________\| |_____________________| |_____________________|

  ^   ^    ^    ^   ^
  |   |    |    |   |----- Section 5
  |   |    |    |--------- Section 4
  |   |    |-------------- Section 3
  |   |------------------- Section 2
  |----------------------- Section 1

        Any ideas of other (more faster) ways of doing this would be greatly
appreciated.  Thanks.

/****************************************************************************/
/** Robert W. Hewlitt Jr.                  ** "Be Excellent To Each Other" **/
/** University of Northern Iowa            **                 - Bill & Ted **/
/** INTERNET: hewlitt8882@iscsvax.uni.edu  **                              **/
/****************************************************************************/

Technical Details

Message-ID: <1992Aug25.225138.6247@iscsvax.uni.edu>

Path: arc1-ca.pugleaf.net!sparky!uunet!usc!sol.ctr.columbia.edu!destroyer!news.iastate.edu!iscsvax.uni.edu!hewlitt8882

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!usc!sol.ctr.columbia.edu!destroyer!news.iastate.edu!iscsvax.uni.edu!hewlitt8882
From: hewlitt8882@iscsvax.uni.edu (Robert W. Hewlitt Jr.)
Newsgroups: rec.games.programmer
Subject: 3D Maze Algorithms
Message-ID: <1992Aug25.225138.6247@iscsvax.uni.edu>
Date: 25 Aug 92 22:51:38 -0500
Organization: University of Northern Iowa
Lines: 36