13 replies to this topic

[JWalsh]

Heya All, As many of you know, due to the textbook change I had to change project 1 so that it better met the syllabus for what we will have covered both during the first 2 weeks, and the 2 weeks during project 1. As a result, I've had to shift project designs around a bit. This necessarily required that I implement the project myself, to make sure it was appropriate difficulty, etc....And now I must write the project description and guidelines, so you know what and how you're supposed to implement project 1. BUT....I wanted to give you some screen shots of my completed project 1, just to give you something to think about. These images are of randomly generated Perfect Mazes, printed to the console window using _ and |. For those not familiar with maze terminology, a perfect maze is one in which there are EXACTLY 1 path from any 2 points in the maze...and furthermore, you're guaranteed that there is a path to all "rooms" in the maze. The project description for this will be out in the next 2 days. A 14x15 Room Perfect Maze A 25x25 Room Perfect Maze A 30x20 Room Perfect Maze A 30x35 Room Perfect Maze Cheers!

[CKolding]

Wow, that surely looks exciting - and difficult! You have done a really good job on the workshop so far - I look forward to beginning the project!

[Alpha_ProgDes]

<offtopic>
You're a moderator! It's about fucking time!! Congratulations!!! [smile]
</offtopic>

[JWalsh]

Quote:

Original post by Alpha_ProgDes <offtopic> You're a moderator! It's about fucking time!! Congratulations!!! [smile] </offtopic>

huh, So I am. Thanks! [lol]

[TheTroll]

Are you going to give them a hint on the "perfect maze" algorithm or do they have to figure it out on their own?

theTroll

[JWalsh]

I will be providing the algorithm.

[TheTroll]

You had me scared there, I wasn't sure they would all be ready to make their own cell wall deletion algorithm.

theTroll

[Mike.Popoloski]

Quote:

Original post by JWalsh I will be providing the algorithm.

Awww... Just when I thought it was going to be interesting!

Just kidding. It would be way too hard otherwise.

[JWalsh]

Something didn't seem quite right about what was being rendered. Whenever there was a vertical wall I would output a '|' and whenever there wasn't I'd leave it blank. In hindsight, this was an obvious oversight, but just because there's no wall, doesn't mean there's no floor!!

I modified the display algorithm and got something which looks MUCH smoother. Compare this to the 30x35 above.



Cheers!

[Ezbez]

Nice! It looks like a very interesting first project.

<offtopic>There's an interesting puzzle game about Perfect Mazes. Check out Knarly Mazes. Pretty amusing.</offtopic>

[Nicodemo99]

http://www.mazeworks.com/mazegen/mazetut/index.htm

or

http://www.astrolog.org/labyrnth/algrithm.htm

Cheers!

p.s. By the way, thanks a lot JWalsh!

[Emmanuel Deloget]

Oh, this sounds like a coooool project (and kudos for your moderator tag ;D)

[SixPack00]

Just by looking at the examples, it seems to me that a perfect maze is made of squares that must have at least 1 side open. I think this would guarantee that you can reach every "square/point". Now to make it so that there is can only be 1 path. Hmmm. I'll have to think on that a bit.

[foolios]

Congrats JWalsh. I'm sure you'll do all Moderators proud. =)