Snake cube puzzle equation

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
3
down vote

favorite
1












This is a Snake Cube Puzzle



enter image description here



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?







share|cite|improve this question






















  • Follow this: youtube.com/watch?v=Ak-1b8OZG0g
    – Robert Frost
    Jul 18 at 18:12














up vote
3
down vote

favorite
1












This is a Snake Cube Puzzle



enter image description here



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?







share|cite|improve this question






















  • Follow this: youtube.com/watch?v=Ak-1b8OZG0g
    – Robert Frost
    Jul 18 at 18:12












up vote
3
down vote

favorite
1









up vote
3
down vote

favorite
1






1





This is a Snake Cube Puzzle



enter image description here



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?







share|cite|improve this question














This is a Snake Cube Puzzle



enter image description here



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?









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • 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










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.






share|cite|improve this answer




















    Your Answer




    StackExchange.ifUsing("editor", function ()
    return StackExchange.using("mathjaxEditing", function ()
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    );
    );
    , "mathjax-editing");

    StackExchange.ready(function()
    var channelOptions =
    tags: "".split(" "),
    id: "69"
    ;
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function()
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled)
    StackExchange.using("snippets", function()
    createEditor();
    );

    else
    createEditor();

    );

    function createEditor()
    StackExchange.prepareEditor(
    heartbeatType: 'answer',
    convertImagesToLinks: true,
    noModals: false,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );








     

    draft saved


    draft discarded


















    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






























    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.






    share|cite|improve this answer
























      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.






      share|cite|improve this answer






















        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.






        share|cite|improve this answer












        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.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Jul 19 at 21:56









        Ross Millikan

        278k22188355




        278k22188355






















             

            draft saved


            draft discarded


























             


            draft saved


            draft discarded














            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













































































            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

            Mutual Information Always Non-negative

            Why am i infinitely getting the same tweet with the Twitter Search API?