glyphstrip FAQ button
Halo.bungie.org
glyphstrip
Frequently Asked Forum Questions
 Search the HBO News Archives

Any All Exact 
Search the Halo Updates DBs

Halo Halo2 
Search Older Posts on This Forum:
Posts on Current Forum | Archived Posts


Randomly-generated maps?
Posted By: Loren Petrich <petrich@netcom.com>Date: 11/4/99 5:14 p.m.

In Response To: Re: Automapping? (Ben Schodek)

> Nathan, I have a question, is the halo map randomly generated,
> or completly hand done, or a combination of both?

This brings to mind the question of randomly-generated maps in other games.

The one I've had the most experience with is Rogue, a very old game dating back to when the most common GUI's were ASCII-art ones on text-mode terminals. It has a basic map layout -- 3*3 rooms connected by corridors -- but when you enter a map, the details are generated differently each time, and the rooms are sometimes replaced by a twisty maze of corridors. The original versions were ASCII-art ones, but one MacOS version, "macrogue", has cute sprites instead. You people should not have much trouble finding a port to your favorite platforms, and several similar games have been written over the years.

I note in passing that the view is top-down, which I doubt that Halo will be using.

Looking forward, Pathways into Darkness has one level, "Labyrinth", that has a randomly-generated layout. I've managed to reverse-engineer most of its map data format, though I've had little success with its shapes one. Many of that level's walls are a special type which the engine randomly decides whether or not to put into place.

I've *never* seen that feature in more recent 3D games, however.

One thing that helps Rogue and PID is that they both have a square-grid geometry, which makes it straightforward to implement constraints such as there being a path from one point to another (what the Rogue and PID engines do).

However, it would be an interesting challenge to write a random-map generator for (for example) Marathon or Quake, especially one that is not limited to a square grid. Does anyone here care to take up the challenge? It might make an interesting computer-science project :-)


Message Index




Replies:

Automapping?Loren Petrich 11/3/99 8:09 p.m.
     Re: Automapping?Nathan 11/3/99 9:32 p.m.
           Re: Automapping?Jägermeister 11/4/99 12:22 a.m.
                 (En)Trail blazingDispatcher 11/4/99 9:17 p.m.
           Re: Automapping?Ben Schodek 11/4/99 3:13 p.m.
                 Randomly Generated Maps and the "Whole Halo"Nathan 11/4/99 3:24 p.m.
                 Randomly-generated maps?Loren Petrich 11/4/99 5:14 p.m.
                       Re: Randomly-generated maps?Claude Errera 11/4/99 10:32 p.m.
                             Re: Randomly-generated maps Marathon?Dispatcher 11/5/99 11:08 a.m.
                             Re: Randomly-generated maps?Hamish Sinclair 11/5/99 1:30 p.m.
                       Re: Randomly-generated maps?Butcher 11/5/99 12:55 a.m.



contact us

The HBO Forum Archive is maintained with WebBBS 4.33.