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

TwistyPuzzles.com Forum

It is currently Sat Apr 19, 2014 7:56 am

All times are UTC - 5 hours



Post new topic Reply to topic  [ 23 posts ] 
Author Message
 Post subject: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 12:03 pm 
Offline
User avatar

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
page0001.jpg [ 74.04 KiB | Viewed 3081 times ]

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

"You say tomater, I zader matermorts." - Coach Z
Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 12:50 pm 
Offline
User avatar

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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 1:11 pm 
Offline
User avatar

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


A relative position in an adjacent square, to answer your first question. And to answer your second question, yes, you may cross the boundaries between squares.

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

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


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 1:43 pm 
Offline
User avatar

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."
Image


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 1:52 pm 
Offline
User avatar

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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 2:14 pm 
Offline
User avatar

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

_________________
My Shapeways Shop
My YouTube Videos
My Museum Puzzles


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 2:15 pm 
Offline
User avatar

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


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 2:23 pm 
Offline
User avatar

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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 3:50 pm 
Offline
User avatar

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
AStesser.jpg [ 16.26 KiB | Viewed 2998 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.


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 7:33 pm 
Offline
User avatar

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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 8:24 pm 
Offline
User avatar

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


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Wed Aug 03, 2011 8:33 pm 
Offline
User avatar

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.


I'll think about it.

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

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


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Thu Aug 04, 2011 8:19 am 
Offline
User avatar

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. :D

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


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Thu Aug 04, 2011 8:54 pm 
Offline
User avatar

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. :D


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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Thu Aug 04, 2011 11:05 pm 
Offline
User avatar

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. :D

_________________
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

Follow me on Twitter


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Sat Aug 06, 2011 5:45 am 
Offline
User avatar

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."
Image


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Sat Aug 06, 2011 10:31 am 
Offline
User avatar

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...
Image
It seems kind of awkwardly divided up. But a 9x9 would look like this:
Image
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! :D
Image

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

_________________
NEEDS MORE LUBIX

My Youtube and Shapeways


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Sat Aug 06, 2011 8:26 pm 
Offline
User avatar

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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Sat Aug 06, 2011 8:27 pm 
Offline
User avatar

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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Sat Aug 06, 2011 9:28 pm 
Offline
User avatar

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
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Sat Aug 06, 2011 9:52 pm 
Offline
User avatar

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."
Image


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Sun Aug 07, 2011 1:54 am 
Offline
User avatar

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

I don't know half of you half as well as I should like and I like less than half of you half as well as you deserve.


Top
 Profile  
 
 Post subject: Re: Unnamed Maze Idea
PostPosted: Thu Aug 11, 2011 9:44 pm 
Offline
User avatar

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
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 23 posts ] 

All times are UTC - 5 hours


Who is online

Users browsing this forum: No registered users and 4 guests


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

Search for:
Jump to:  

Forum powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group