Hugo Simoes
simple living, careful thinking, collective fun


Blog

Category: Maze

Maze - simpler

The maze input and procedures are now simpler.

Maze screenshot

It is also easier to play without programming.

Give it a try.

December 31, 2023
Maze, Prequel

Maze needs key

The robot now needs a key to escape from the labirinth:

Maze screenshot

The Pledge algorithm is no longer sufficient to ensure a successful exit.
How will you solve it? Here's one way.

October 17, 2023
Maze, Prequel

Pledge algorithm

The Pledge algorithm can help you walk around obstacles and escape 2D mazes where the exit is located at the outer edges.

Escape using the Pledge algorithm

You can now find the Pledge algorithm implemented in Prequel and use it to help the robot escape the labirinth, once the key is found.

EDIT 2023/10/17: Added key. Removed mythology references.

July 31, 2020
Maze, Prequel

Without Ariadne

How about you? How would you escape from a labirinth?

Would you walk around randomly, risking to run out of energy before making your way out?
Or do you have a better strategy?

Unlike labirinths found in the puzzles section of newspapers and magazines, this robot does not have a map to provide him with a bird's-eye view of the problem.
This is the setting for my most recent challenge: the information required to find the exit is not immediately available...
Instead, it must be gathered as you move step by step through the maze, touching the walls to determine whether the path continues forward or to the left or to the right.

Maze - bird's-eye view Maze - Prequel bot view

Once you play enough times, consider coding your way of solving it in Prequel, creating a Prequel bot.

The generated mazes cannot be solved by a simple wall follower strategy.
However, since the exit is always located at the outer edge of these 2D mazes, the Pledge Algorithm is suitable to solve them efficiently, once the key is found.

Currently, there are two Prequel bots on the GitHub repository, both are variants of a random walk.
Pull requests for Prequel bots with different strategies are welcome.

Test your maze solving skills here.

EDIT 2023/10/17: Added key. Removed mythology references.

April 8, 2020
Maze, Prequel


Categories:
Archives:

    2024

    2023

    2022

    2021

    2020