In the world of Dungeon Golf, the evolution of our bots has taken the game to new heights. Let's dive into the transformation…
Old Bots
The old ones simply aimed for the cup or the nearest corner they could spot. Super basic, right? They had a few extra rules like dealing with sand and slopes, making them sometimes go for powerful shots. But honestly, they were kind of blind to what lay ahead.
New & Improved Bots
Now, the new guys have a completely different strategy. They simulate tons of shots, picking the best one. As long as the simulation is spot-on, the real shot should land where the bot predicts. But how do we get bots to decide which shots to even simulate? Well for this we use a theory called “phase space” (which sounds straight out of a Marvel movie).
What is Phase Space?
Phase Space is a term used to understand or represent a system in terms of the parameters you can control. In this case, the complex problem of “how to make the bot take a good shot” is considered just in terms of the two things you control when taking a shot in Dungeon Golf - shot angle and shot power - and then plotted on a graph. Each pixel is a possible shot, with the horizontal axis is the shot angle, and the vertical being the shot power.
Narrowing Phase Space Search
There are a huge number of searches that a bot could perform from any given spot (we could fill in every single pixel on that graph!), but it is possible to make educated guesses and narrow down the search a lot. The search begins with the bots' usual path finding (this is the basis for how the old bots work, drawing a route to the hole to try and get them pointing in the right starting direction) and that’s the centre of the horizontal search space. Then, we use a Gaussian Distribution to randomly select shots around that centre point, favouring the middle, but also searching either side of it.
The power is searched using a Triangular Distribution that favours higher power shots over lower power ones. The reason for this is that (generally) changes in angle have a more impactful effect on high power shots than lower ones.
Scoring A Shot
All that’s left to do is score the shots so the bot knows which one it thinks is best! Scores are adjusted positively on:
Distance to the hole (and being in the hole being a very big plus point!)
Monster kills.
Opening chests.
And they get negative marks for:
Landing in a monster’s Danger Zone.
Ending up out of bounds (huge negative points - these actually get marked in black on the scoring graph).
Here you can see several red balls and might be thinking “but they’re closer to the hole so should have scored higher?” The reason the balls further back are preferable is that they are outside of the Dragon Guard’s danger zone attack range. The ones closer are receiving a slightly higher score for being closer to the hole but being marked down significant as they would end with the bot receiving a shot penalty.
Challenges
The main challenge with this approach is making the simulation accurate. The bots have to use a separate copy of the level, but with just solid objects. Any inconsistencies between the simulated world and the real world result in the scores of the balls being inaccurate, and potentially the bot selecting the wrong power and angle, and the shot being terrible.
This is why you might still see bots taking bad shots around obstacles like drawbridges or moving walls - these dynamic obstacles aren’t in the Phase Space simulation for performance reasons, so the bot’s brain doesn’t know about them.
And mentioning performance - that’s the other major challenge. It is very expensive to simulate all these balls and it has to be done in a reasonable amount of time, otherwise you’ll be sat getting bored waiting on the bots to decide which shot to take! In the end we have tried to find a middle ground between quality of simulation, number of shots to try, and waiting time, with an eye on keeping a good experience on our minimum spec hardware.
Conclusion
So, does all of this background work on the bots pay off? Are they better at playing the game? Well, yes… actually a lot better.
We ran the old bot and the new bot through Fortress Fairway (from our Playtest) 5 times each and, on average, the new bot was able to beat the course with 25 fewer shots. These scores may be better than what you would see in a real game since the bot was able to get the kills for the enemies and received no penalties from other players using abilities against it, but still a 25 point swing is pretty good stuff!
Are They Too Good?
Due to this rise of the bots, we actually had to stop them from always taking the perfect shot! Without this we have our Necromancer figuring out ridiculously unfair feeling chip shots like this!
Hope you’ve enjoyed reading this deep dive into the clever technical trickery in our new bots!
Vacuum Warrior has been ported to mobile and as such I would like to invite you to join the closed beta to test the numerous mobile-specific changes that I have been working on.
You can sign up for the closed beta by joining the Discord server https://discord.gg/8JbdqEmMyJ. The beta will be available soon once I have done some final testing. Cloud saving is in the works as well for the full release.
This update introduces several additions, improvements, and fixes. Some of the UI changes to mobile have also "leaked" into the main game as they work nicely on desktop as well.
I hope you enjoy the update!
Additions: * Added a temp file backup mechanism when saving that makes saving more resilient. Should saving fail, the loading logic will handle that * Save file integrity pre-check before trying to load it such that you don't load a corrupted save and potentially override progress or backups * If running on SteamDeck you will start seeing some UI changes as SteamDeck will be considered a small-screen device and run a similar layout to the mobile version * All buy buttons now show how much you have of each required currency for each price entry on the button * All sell buttons now show how much you have of the currency that you receive for selling
Improvements: * Hotkey labels are hidden if launching the game on SteamDeck * Hover panels now position themselves to not exceed the bounds of the game * Issue reports can now be automatically sent in the background. You get the option to enable this if you get a popup or you can toggle it in the game settings * Added number formatting to token chest rewards * Added number formatting to statistics that did not already have it * Cached shader properties for improved dust performance * Top right menu buttons will now scroll for future-proofing and smaller device support * Bottom menu buttons will dynamically enable scroll based on screen size and unlocked menu buttons * Drastically improved hover panels and tooltips as well as made them suitable for mobile * The golden vacuum shop is now open as soon as you have golden vacuum tokens e.g. if you start a new game and have a pack or a token purchase these menus are available instantly
Fixes: * The boost timers now correctly display durations longer than 24 hours * Non-cached menus are now properly destroyed so they do not interfere with hotkeys * Fixed session time achievements resetting every hour * The player vacuum no longer attracts lumps/chests/junk if it is turned off * Time till the next daily reward in the statistics menu now updates correctly * Fixed a rare error where a GPU readback request would completed while the game is closing or switching scenes * Default hotkey for boosts is now shift+B instead of ctrl+B which the benefits menu uses
Get ready: the full version of Long Gone Days is releasing tomorrow! Get ready for a raft of updates, enhancements, and all-new content!
💫 What's New? 💫
NEW CONTENT: The end is coming… We’ve added the final leg of Rourke’s journey, bringing new locations, characters, and quests. And don’t forget: your choices will make the ultimate difference!
NEW SCENES & DIALOGUES: Prepare for unexpected twists and turns! We've introduced new scenes and dialogues that will deepen your connection to the story and its characters. 📜🗨️
SPRINT IN STYLE: Now you can watch your character run when you sprint! 🏃♀️💨
FRESH ART FOR BATTLES: We've added a plethora of new art for battles, making each encounter even more intense than before. 🎨👾
REVAMPED BATTLE SYSTEM: We've revamped the battle system with a visible battle queue and status effects displayed on enemies. Plan your moves strategically and triumph over any challenge! 🎯
But that's not all! To show our gratitude, we're offering a special, **20% LAUNCH DISCOUNT** so you can get the full version at the Early Access price! 🎁
Grab your copy of Long Gone Days at launch and complete Rourke’s journey, or experience it for the first time!
