I agree with the other two comments. This is a fun simple game and the entire time I was thinking "This is brilliant! Why didn't I think of this?" If you do future iterations of this, I would like to see what the computer thinks would be the best path. But if you don't come back to it, this is a great game, keep up the good work!
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.
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.
I totally agree with the previous comment. I had way more fun with this game then I expected. I like that you took the time to add the "Analyze"-View, even tho I found it to be a bit confusing at the beginning. The only two things I think the game is missing is maybe some background music(which is obviously hard to do in such a short timeframe) and maybe a bit more organized main menu, but overall you did a great job and you can be proud of what you created for the jam.
Honestly, if you'd asked me before I played this I wouldn't have said I thought that a game about constructing a maze would be fun, but I really enjoyed this! The target high score really helped, I think, because I spent far too long trying to optimize my maze to beat that score.
← Return to game
Comments
Log in with itch.io to leave a comment.
I agree with the other two comments. This is a fun simple game and the entire time I was thinking "This is brilliant! Why didn't I think of this?" If you do future iterations of this, I would like to see what the computer thinks would be the best path. But if you don't come back to it, this is a great game, keep up the good work!
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.
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.
I totally agree with the previous comment. I had way more fun with this game then I expected. I like that you took the time to add the "Analyze"-View, even tho I found it to be a bit confusing at the beginning. The only two things I think the game is missing is maybe some background music(which is obviously hard to do in such a short timeframe) and maybe a bit more organized main menu, but overall you did a great job and you can be proud of what you created for the jam.
Honestly, if you'd asked me before I played this I wouldn't have said I thought that a game about constructing a maze would be fun, but I really enjoyed this! The target high score really helped, I think, because I spent far too long trying to optimize my maze to beat that score.
I liked the special visitor too. Great job!