Snake cube puzzle equation
Clash Royale CLAN TAG#URR8PPP
up vote
3
down vote
favorite
This is a Snake Cube Puzzle
I am trying to understand the solution from mathematical point of view. Someone even wrote a solver: https://github.com/markfickett/snakepuzzle but I can't really read the code. I can imagine a solver that would iterate through all combinations until it finds one that is 3x3x3 in size but that is not really a "solution".
What would be the equation and how would I approach solving it?
group-theory permutations puzzle
add a comment |Â
up vote
3
down vote
favorite
This is a Snake Cube Puzzle
I am trying to understand the solution from mathematical point of view. Someone even wrote a solver: https://github.com/markfickett/snakepuzzle but I can't really read the code. I can imagine a solver that would iterate through all combinations until it finds one that is 3x3x3 in size but that is not really a "solution".
What would be the equation and how would I approach solving it?
group-theory permutations puzzle
Follow this: youtube.com/watch?v=Ak-1b8OZG0g
â Robert Frost
Jul 18 at 18:12
add a comment |Â
up vote
3
down vote
favorite
up vote
3
down vote
favorite
This is a Snake Cube Puzzle
I am trying to understand the solution from mathematical point of view. Someone even wrote a solver: https://github.com/markfickett/snakepuzzle but I can't really read the code. I can imagine a solver that would iterate through all combinations until it finds one that is 3x3x3 in size but that is not really a "solution".
What would be the equation and how would I approach solving it?
group-theory permutations puzzle
This is a Snake Cube Puzzle
I am trying to understand the solution from mathematical point of view. Someone even wrote a solver: https://github.com/markfickett/snakepuzzle but I can't really read the code. I can imagine a solver that would iterate through all combinations until it finds one that is 3x3x3 in size but that is not really a "solution".
What would be the equation and how would I approach solving it?
group-theory permutations puzzle
edited Jul 18 at 17:01
0x90
6221817
6221817
asked May 15 '14 at 9:23
daniel.sedlacek
1949
1949
Follow this: youtube.com/watch?v=Ak-1b8OZG0g
â Robert Frost
Jul 18 at 18:12
add a comment |Â
Follow this: youtube.com/watch?v=Ak-1b8OZG0g
â Robert Frost
Jul 18 at 18:12
Follow this: youtube.com/watch?v=Ak-1b8OZG0g
â Robert Frost
Jul 18 at 18:12
Follow this: youtube.com/watch?v=Ak-1b8OZG0g
â Robert Frost
Jul 18 at 18:12
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
0
down vote
One can certainly write a solver that just tries all the possibilities, as long as you do it step by step and throw away the ones that fail. The cube target is quite restrictive. If your first three steps are forward it is already too big so you ignore that. The more steps you take, the more likely the shape wonâÂÂt fit. The number of possibilities stays reasonable. There is a whole literature on tree searching.
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
One can certainly write a solver that just tries all the possibilities, as long as you do it step by step and throw away the ones that fail. The cube target is quite restrictive. If your first three steps are forward it is already too big so you ignore that. The more steps you take, the more likely the shape wonâÂÂt fit. The number of possibilities stays reasonable. There is a whole literature on tree searching.
add a comment |Â
up vote
0
down vote
One can certainly write a solver that just tries all the possibilities, as long as you do it step by step and throw away the ones that fail. The cube target is quite restrictive. If your first three steps are forward it is already too big so you ignore that. The more steps you take, the more likely the shape wonâÂÂt fit. The number of possibilities stays reasonable. There is a whole literature on tree searching.
add a comment |Â
up vote
0
down vote
up vote
0
down vote
One can certainly write a solver that just tries all the possibilities, as long as you do it step by step and throw away the ones that fail. The cube target is quite restrictive. If your first three steps are forward it is already too big so you ignore that. The more steps you take, the more likely the shape wonâÂÂt fit. The number of possibilities stays reasonable. There is a whole literature on tree searching.
One can certainly write a solver that just tries all the possibilities, as long as you do it step by step and throw away the ones that fail. The cube target is quite restrictive. If your first three steps are forward it is already too big so you ignore that. The more steps you take, the more likely the shape wonâÂÂt fit. The number of possibilities stays reasonable. There is a whole literature on tree searching.
answered Jul 19 at 21:56
Ross Millikan
278k22188355
278k22188355
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f795694%2fsnake-cube-puzzle-equation%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Follow this: youtube.com/watch?v=Ak-1b8OZG0g
â Robert Frost
Jul 18 at 18:12