Maze (itch) (pantsik)

Add to
My games
Add to
Wishlist
Save to
Collection
No reviews
Exceptional
Meh
Skip

About

A search algorithm made in Python by Panos Tsikogiannopoulos.

Create a maze or load an existing one and let the explorer find the exit.
White cells are empty rooms. Black cells are walls. The green cell is the starting point and the red cell is the finishing point.
The explorer only knows the rooms he has been before. He can't see the exit and he can't see rooms that he has never been into.
The explorer tries to find the exit in the fewest moves possible, given that he has no clue where to search first.

Basic exploration algorithm:
1. Search adjacent cells for the first empty cell
2. If found, move there and place the direction of the movement made to the new cell
3. Otherwise, move to the opposite of the current cell direction (backtracking)

Platforms
Genre
Release date
Developer
pantsik
Age rating
Not rated

System requirements for PC

Read more...
Maze (itch) (pantsik) screenshot, image №2667545 - RAWG
Edit the game info
Last Modified: Jan 11, 2021

Where to buy

itch.io