Path Eraser
Path Eraser
The first one to reach the other side wins! Simple! BUT you have the ability to erase your opponent's path to hinder them. And them, obviously, can do the same to you.
Best played with friends locally, but it is possible to face PC-controlled opponents.
At larger sizes (8x8, 9x9 grid), the AI may take a few seconds during its turn (2~4s).
The opposing AI is a script created by me, specifically for this game (it's quite simple, by the way). No degenerative AI was used in this project.
Made for the GWJ#78 with the Erase theme.
Controls
- Mouse only
- [Extra] H to hide HUD during gameplay
Credits
Development log
- After Jam Update20 days ago
Comments
Log in with itch.io to leave a comment.
Haha, great idea! I enjoyed trying it out :)
Tbh, for me it was less interesting playing and more interesting looking at 3 AIs and their decision making :D I'm not sure how I won, they looked quite harsh
Also on the big boards AI takes quite a while. How deep is your search for AI?
I also placed 4 ais once and saw which one won hahaha
Yes, I didn't have time to optimize. In general, I tested with smaller grids, when I went to test with the larger one it was already delivery day. :/ At least for me, even the 8x8 works ok, the 9x9 takes about 2~3 seconds to calculate, but I thought it was an acceptable time and kept it.
But anyway, the AI first looks to see if there is someone in front of it due to some difference (I had put 3 at first, but it was too easy, so I lowered it to 1). If so, it tries to erase an adjacent tile between that piece and its objective. If it is in front or it is not possible to erase a tile, it looks for the shortest path to its objective and moves.
Nice! Very simple, but quite solid :) So the time-consuming is probably just path-building for each meeple I suppose :)
Actually looks kinda cool and fun to play, really reminds me of the board game quoridor which i really liked playing as a kid
Oh yes! I also remembered that game while making this one. hahaha
its a good idea but removing a tile just isnt beneficial and the bots rarely do it so its just whoever goes first wins in games agaist bots.
its a little bit different with players but not by that much
finally, the game is way too laggy with big boards where it should be the most fun to play
other than that amazing game, if it had a bit more variety it would definetely be better
It's true, whoever starts first has an advantage, which is why the first player is random, and the bots only try to erase the tiles if you are a little ahead. Anyway, thanks for the feedback! :D
Just to let you know, I decided to lower the difference needed for the AI to try to erase a tile. I also added a warning that in the larger sizes it takes a few seconds to play (I had forgotten). Still, I managed to place 4 AI on the 8x8 grid and it didn't laggy at any point. :)
Tysm for making these changes! game is really way more fun! I just wonder why do the bots seem to target the player tho (you can see on here as an example)
They target the one that is closest to the objective. So if you keep moving, they keeping targeting you. Little tip: You can erase some tiles before them to prevent they blocking your path. ; )
i am pretty sure there is something wrong with the code... gray is 7 steps from his block and noone is stopping him
I discovered the error, it was something I coded wrong. T_T Instead of taking the closest opponent to the objective, I take the FIRST closest one. And the worst part is that it will only be possible to update this after the jam. Sorry about that.