Google Blockly Maze Solved!!

by · June 14, 2012

Yesterday Google published an amazing tool google-blockly which is more or less similar to MIT Scratch. Blockly is a web-based, graphical programming language. Users can drag blocks together to build an application. No typing required :) All the code of Blockly is open source.

One of the demo programs involves solving a maze puzzle.

I had some good time playing around with the blocks and building up the logic that solves the puzzle. Here’s the solution that I came up with:

google-blocky-maze-solve

If you haven’t tried yet then do try it. Its real fun. Play Blockly-maze now.

Let me know if you have better/generic solution..

Update: I found below simpler and smaller solution on Internet. This solution not just solve the current Maze problem, but can any 2-dimensional maze problem.

google-blockly-maze-solution2
Get our Articles via Email. Enter your email address.

Tags:

You may also like...

13 Comments

  1. Nuno Cancelo says:
    15 June, 2012, 21:28  

    Hi,
    another solution is (and faster):
    repeat foreaver
    do move forward
    if not wall to the right
    then turn right
    else if not wall to the left
    then turn left

    Reply
    • Viral Patel says:
      15 June, 2012, 21:43  

      Thanks for posting. Your solution is indeed fast. But it works only with this maze setup. If I change the start/end position then it wont work. The second solution that I posted works in any scenario.

      Reply
      • Carl Lajeunesse says:
        16 June, 2012, 1:13  

        I doubt it. If a maze is a big (squared) circle with a path leading to the center (exit point) I think both “program” could loop the circle

        Reply
        • Meh says:
          31 August, 2013, 1:29  

          Nope, will solve any puzzle, see, it doesn’t do anything complicated, the second solution just follows a wall the whole time, so any path that is possible to get to in the third dimension will be traced by that program.

          Reply
          • Meh says:
            31 August, 2013, 1:30  

            *second dimension :P

  2. workmi says:
    17 June, 2012, 15:03  

    Maze.turnLeft();
while (true) {
  if (!Maze.isWallRight()) {
    Maze.turnRight();
    Maze.moveForward();
  }
  if (!Maze.isWallLeft()) {
    Maze.turnLeft();
    Maze.moveForward();
  }
  Maze.moveForward();
  Maze.checkTimeout();
}

    Reply
    • Nick says:
      17 June, 2012, 22:31  

      This one also works.

      while (true) {
  if (!Maze.isWallRight()) {
    Maze.turnRight();
  }
  if (!Maze.isWallLeft()) {
    Maze.turnLeft();
  }
  Maze.moveForward();
  Maze.checkTimeout();
}


      Cheers

      Reply
  3. denious says:
    26 June, 2012, 0:13  

    4 lines:

    repeat forever
    if (wall ahead or (not wall to the left or not wall to the right))
    turn randomly
    move forward

    Reply
  4. paul says:
    8 November, 2012, 4:05  

    Your solution doesn’t always work. It can get stuck in a loop in the upper right lane

    Reply
  5. DWIPAYAN KAR says:
    8 December, 2012, 20:50  

    plzzz…can anyone help me with installing BLOCKLY…cant figure it out at all…and i am sure a lot of novice like me is in a fix…..plz help us out….:)

    Reply
  6. eric says:
    12 December, 2012, 1:28  

    i like to use the if – else if – else to its fullest … and only use statements once …

    while (true) {
  if (!Maze.isWallLeft()) {
    Maze.turnLeft("44");
  } else if (Maze.isWallForward()) {
    Maze.turnRight("61");
  } else {
  }
  Maze.moveForward("1");
  Maze.checkTimeout("8");
}


    reverse if you wish it to follow the right wall instead of the left …

    Reply
  7. Kim Hao says:
    20 March, 2013, 17:13  

    while (!false) {
  if (Maze.isPathForward()) {
    Maze.moveForward();
    continue;
  }
  if (Maze.isPathRight()) {
    Maze.turnRight();
    continue;
  }
  if (Maze.isPathLeft()) {
    Maze.turnLeft();
    continue;
  }
  if (Maze.isPathBackward()) {
    Maze.turnLeft();
    Maze.turnLeft();
  }
}

    Reply
  8. xc says:
    22 August, 2014, 3:43  

    This is great but the on-line feature doesn’t have blocks that can be amended to that option, and the code itself can’t be modified.

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *

Follow: