Online since 2002. Over 3300 puzzles, 2600 worldwide members, and 270,000 messages.

TwistyPuzzles.com Forum
 It is currently Wed Jul 23, 2014 5:47 pm

 All times are UTC - 5 hours

 Page 1 of 1 [ 23 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 12:03 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
I stumbled upon this maze idea last night after I was working on a maze based on a Karnaugh diagram. I realized that that would be too difficult to follow, and that this new maze has some interesting properties.

Here's how it works:

There's an NxN grid of ones and zeroes (in this case, 4x4), and the grid is subdivided into smaller grids (in this case, four 2x2's). You can move from one number to an adjacent number, or from one position in a grid to its relative position in an adjacent grid. (From the top-left of one big square to the top-left of an adjacent square, for example.)

Here's the catch, a move is only legal if the number of the square you're on and the number of the square you're going to are different!

The large grid move allow a parity change that makes the puzzle interesting. The grid needs to be in the order of (Nx4)x(Nx4) to allow the parity changing moves.

To solve the puzzle below, you must get from one corner to the opposite corner. All squares are reachable, although it may not seem that way while you're traversing it!

Can you think of a good name for this maze? How about making an 8x8 version?

 Attachments: page0001.jpg [ 74.04 KiB | Viewed 3433 times ]

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z
Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 12:50 pm

Joined: Mon Jun 07, 2010 8:37 am
Location: Waco, TX and South Bend, IN
I have a question about the legality of a move. So you can only move from a 0 to a 1, or vice versa. Also, you must move left, right, up, down, or to a relative position in a different square.

Can you move from the 1 in the upper-left of the lower left box up to the 0 in the lower-left of the upper-left box (or better put, can you move adjacently to another number and cross the squares' boundaries?

Pretty fun puzzle!

Chris

_________________
Oskar wrote:
John F. Kennedy said: "We choose to go to the Moon in this decade and do other things, not because they are easy, but because they are hard." One of those other things may have been building the 17x17x17.

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 1:11 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
cjgerik wrote:
I have a question about the legality of a move. So you can only move from a 0 to a 1, or vice versa. Also, you must move left, right, up, down, or to a relative position in a different square.

Can you move from the 1 in the upper-left of the lower left box up to the 0 in the lower-left of the upper-left box (or better put, can you move adjacently to another number and cross the squares' boundaries?

Pretty fun puzzle!

Chris

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 1:43 pm

Joined: Fri Feb 06, 2009 2:57 pm
Location: Pittsburgh
So you could move from Bottom Left Number (BL#) in the Top Left Square (TL[]) to BL# in BL[]? Only if the number is different (so TR# TL[] > TR# BL[] wouldn't work?)

I'm not sure if I understand the movements here.

_________________
3x3x3 PB: 00:48.10
"Study gravitation, it's a field with a lot of potential."

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 1:52 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
theVDude wrote:
So you could move from Bottom Left Number (BL#) in the Top Left Square (TL[]) to BL# in BL[]? Only if the number is different (so TR# TL[] > TR# BL[] wouldn't work?)

I'm not sure if I understand the movements here.

Yes. You can move there. Movements are allowed if the square you're currently on and the square you're going to have different numbers.

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 2:14 pm

Joined: Sun Jun 13, 2010 1:00 am
Great idea! This one wasn't too hard to solve but I think it has lots of potential.

_________________
My Shapeways Shop
My Museum Puzzles

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 2:15 pm

Joined: Thu Oct 16, 2008 9:46 pm
Location: Littleton CO
You don’t need to go to all the numbers right?

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 2:23 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
eye2eye wrote:
You don’t need to go to all the numbers right?

No. Just from one corner to the opposite corner.

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 3:50 pm

Joined: Thu Jul 23, 2009 5:06 pm
Location: Berkeley, CA, USA
Jorbs3210 wrote:
And to answer your second question, yes, you may cross the boundaries between squares.

I found that if crossing boundaries are not allowed, the maze is on a tesseract:
Attachment:

AStesser.jpg [ 16.26 KiB | Viewed 3350 times ]

where the vertices are labeled by 0 and 1. An edge connecting a 0 to a 1 is allowed and is in the green color.

If crossing boundaries are allowed, then I need to add some diagonal edges and break the symmetry of the tesseract.

_________________
Check out some virtual puzzles I created at http://nan.ma

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 7:33 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
schuma wrote:
Jorbs3210 wrote:
And to answer your second question, yes, you may cross the boundaries between squares.

I found that if crossing boundaries are not allowed, the maze is on a tesseract:

If crossing boundaries are allowed, then I need to add some diagonal edges and break the symmetry of the tesseract.

Wow. Nice job, man. Crossing boundaries IS allowed, but I may have mazes with uncrossable boundaries, as well. What would the shape be on an 8x8 grid with 4x4 squares? or 2x2 squares?

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 8:24 pm

Joined: Wed Jul 13, 2011 12:51 pm
I think a good name wold be a binary maze, as there are two values.

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Wed Aug 03, 2011 8:33 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
IlTallDude wrote:
I think a good name wold be a binary maze, as there are two values.

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Thu Aug 04, 2011 8:19 am

Joined: Fri Feb 06, 2009 2:57 pm
Location: Pittsburgh
I thought of a good way to make an interactive version of this. I'll see if I can put something together for it.

_________________
3x3x3 PB: 00:48.10
"Study gravitation, it's a field with a lot of potential."

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Thu Aug 04, 2011 8:54 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
theVDude wrote:
I thought of a good way to make an interactive version of this. I'll see if I can put something together for it.

Really? Let's see it!

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Thu Aug 04, 2011 11:05 pm

Joined: Sat Apr 09, 2011 11:15 pm
Location: Michigan
I'm sure if Oskar had this idea he would put it on a 2x2. That would be kinda cool actually, but probably easy. Then again this is Oskar I am talking about.

_________________
Rentlix wrote:
What I like about this puzzle is how if you haven't seen an Oskar puzzle before you don't have a clue how it's supposed to turn.

Oskar wrote:
Am I becoming some twisty Chuck Norris, or so?

Check out my blog

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Sat Aug 06, 2011 5:45 am

Joined: Fri Feb 06, 2009 2:57 pm
Location: Pittsburgh
Argh, haven't had time to code ANYTHING. D: Dog show all weekend. And I've never really worked with graphics or sprites. I should be able to do it, the logic is easy enough, I just want it to look nice, too.

_________________
3x3x3 PB: 00:48.10
"Study gravitation, it's a field with a lot of potential."

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Sat Aug 06, 2011 10:31 am

Joined: Wed Mar 11, 2009 3:33 pm
Location: Pennsylvania, USA
Wow, I really like this idea.
Here's the solution I used (as a link so I don't spoil it for anyone)
Jorbs3210 wrote:
How about making an 8x8 version?

Well, here's what an 8x8 grid for this puzzle might look like...

It seems kind of awkwardly divided up. But a 9x9 would look like this:

Just like a Sudoku grid!

I decided to try making a similar puzzle out of it. It uses four numbers instead of two. There are some special rules for this:
1. As before, you have to get from one corner to the other (start at orange and end at red)
2. Again as before, you can only move from a square to an adjacent square (no diagonals, "border crossing" is allowed), and from a square to a square in the same relative position in an adjacent 3x3 block.
3. However, when you do the first kind of move (square to adjacent square), the two numbers have to be next to each-other in the number line. For example, 2-3 is legal, 4-1 isn't, 1-3 isn't.
4. When you do the second kind of move (3x3 block to adjacent 3x3 block), the current number and the new number have to either both be even or both be odd. For example, 1-3 is legal, 4-2 is legal, 2-3 isn't.

As far as I know, there is only one major solution, good luck!

EDIT: It looks like there's more solutions than I thought...

_________________
NEEDS MORE LUBIX

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Sat Aug 06, 2011 8:26 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
@minstormscreator

Holy carp! Nice! I meant an 8x8 out of 2x2 squares.

How did you make this? Is it computer-generated? How did you make the grid? Is 1-1 on the big squares legal?

I didn't really want to use an odd-numbered big square size because if an even one is used, each big move changes the parity of your position. That could make for some interesting puzzles!

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Last edited by Jorbs3210 on Sun Aug 07, 2011 7:36 pm, edited 2 times in total.

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Sat Aug 06, 2011 8:27 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
theVDude wrote:
Argh, haven't had time to code ANYTHING. D: Dog show all weekend. And I've never really worked with graphics or sprites. I should be able to do it, the logic is easy enough, I just want it to look nice, too.

I'd do it, but I'm still in the process of learning Python. It'll be here, just you wait!

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Sat Aug 06, 2011 9:28 pm

Joined: Mon Jun 07, 2010 8:37 am
Location: Waco, TX and South Bend, IN
Whenever the puzzles get larger, the chances for multiple solutions also rises, so it is difficult to create a puzzle that only has one solution. What I do for those is try to find the optimal solution, but then again, how do I know there isn't one better? Still a great puzzle!

Chris

_________________
Oskar wrote:
John F. Kennedy said: "We choose to go to the Moon in this decade and do other things, not because they are easy, but because they are hard." One of those other things may have been building the 17x17x17.

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Sat Aug 06, 2011 9:52 pm

Joined: Fri Feb 06, 2009 2:57 pm
Location: Pittsburgh
One of the first things I thought of was "You could add more numbers D: and make it be ordered D:".

Dog show again tomorrow, plus I just got my Curvy Copter. D: Java app or Flash version of this coming soonish.

_________________
3x3x3 PB: 00:48.10
"Study gravitation, it's a field with a lot of potential."

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Sun Aug 07, 2011 1:54 am

Joined: Mon Oct 18, 2010 10:48 am
schuma wrote:
Jorbs3210 wrote:
And to answer your second question, yes, you may cross the boundaries between squares.

I found that if crossing boundaries are not allowed, the maze is on a tesseract:
Attachment:
AStesser.jpg

where the vertices are labeled by 0 and 1. An edge connecting a 0 to a 1 is allowed and is in the green color.

If crossing boundaries are allowed, then I need to add some diagonal edges and break the symmetry of the tesseract.

Schuma, what would happen two-dimensionally if you inverted the tesseract?

_________________
++Noah (NType3 here, Emrakul elsewhere)

Moderator for Puzzling Stack Exchange - a new site for specific puzzling questions!

Top

 Post subject: Re: Unnamed Maze IdeaPosted: Thu Aug 11, 2011 9:44 pm

Joined: Thu Jun 03, 2010 2:25 pm
Location: Farmington, NM
Alright, so who's gonna be the first person to develop an algorithm for generating these mazes?

_________________
Autism Speaks can go away. I have Autism. I can speak for myself.

"You say tomater, I zader matermorts." - Coach Z

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 23 posts ]

 All times are UTC - 5 hours

#### Who is online

Users browsing this forum: No registered users and 7 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for:
 Jump to:  Select a forum ------------------ Announcements General Puzzle Topics New Puzzles Puzzle Building and Modding Puzzle Collecting Solving Puzzles Marketplace Non-Twisty Puzzles Site Comments, Suggestions & Questions Content Moderators Off Topic