Skip to main content

Indie game storeFree gamesFun gamesHorror games
Game developmentAssetsComics
SalesBundles
Jobs
TagsGame Engines

Thanks for the feedback.

I've actually thought about adding a solver that simply brute forces the solution by going through all the variations, but then I realized that there are 1606 octodecillion (4^100) possible combinations for a 10x10 maze, which I think is a "bit" much.

With a proper algorithm that solves the maze in a non-stupid way by discarding all variations that aren't solveable in the first place this is probably doable though. Might be a fun coding challenge when I have some spare time.

(+1)

You could probably do it recursively. Define a start point (such as the beginning arrow). Find every combination that Connects to that point(X/4)(skip this if the connector has 4 connections), Define each of the outputs as a new start point. Push onto a stack of start points with start points that don't go closer to the end point on top. repeat. At the end add the combination that lead to the longest path to the end point, then add any other combinations that create the longest paths of dead ends. There is a fun YouTube video that I saw about a program that solves mazes that does it pretty similarly.