Oo! Fancy new changes!

News about ZDoom, its child ports, or any closely related projects.
[ZDoom Home] [Documentation (Wiki)] [Official News] [Downloads] [Discord]
[🔎 Google This Site]

Moderator: GZDoom Developers

User avatar
Siggi
Posts: 3288
Joined: Sun Oct 03, 2004 8:57 am
Preferred Pronouns: They/Them
Location: South Africa

Re: Oo! Fancy new changes!

Post by Siggi »

Risen wrote:I did. That should be obvious if you look at it closer... I made a small mistake in part of it and didn't eliminate a dead-end.
I was pretty sure you were, I was just confirming.
Risen wrote:Hahaha....
...but not necessarily. My method is pretty efficient, especially with these maps. I can eliminate huge sections at a time.

Edit: Solved. There is no route from (0,0) to (2000,1998).
I know these mazes arn't so tricky to solve, if you look up how recursive division works for maze generation, you'll see why.
I wasn't sure if the maze had been generated correctly, seeing as it's 2001x2000 but should be 2001x2001, had it been done correctly then there would always be a route between any 2 non-wall points in the maze. So there being no route isn't too surprising.
I was hoping to scare you off with the sheer size of the maze, but I guess not. :P

Well, that was fun, but I think I'll stop being off-topic in the News thread. :)
User avatar
Risen
Posts: 5263
Joined: Thu Jan 08, 2004 1:02 pm
Location: N44°30' W073°05'

Re: Oo! Fancy new changes!

Post by Risen »

Here's how to solve the second maze in about 10 seconds with an image editor:

- Add 1px to ouside, fill with wall color
- cut out a start and endpoint
- use the fill tool on the walls, using different colors.
siggimaze2a.png
siggimaze2a.png (7.78 KiB) Viewed 3744 times
The path becomes quite obvious.

Okay, so that's not by hand anymore... but it works very quickly on the large version.
Psycho Siggi wrote:Well, that was fun, but I think I'll stop being off-topic in the News thread. :)
Okay, sounds good. :)
Post Reply

Return to “ZDoom (and related) News”