Explorer dora#4
Open
the-other-thanos wants to merge 2 commits into
Open
Conversation
Collaborator
|
Really interesting idea to prioritize exploration. I alredy let our bots compete against each other. |
Owner
|
I also really like that you focus on something other than getting the gold. I think this strategy could be useful if a large number of rounds are played. And as we can see in #5 , your bot saves more money than mine, even though you're not focusing on getting gold 😁 |
the-other-thanos
pushed a commit
that referenced
this pull request
Jun 3, 2026
Super basic bot for round 1
Merged
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
So I implemented a first version of an explorer bot that just walks the shortest path to the next frontier (a cell with at least one unknown neighbor) and stores the map in an internal map. That way eventually our bot will have stored as much of the map as we have seen throughout the game and use it to calculate full paths without being limited by what we currently see.
This first iteration is called Dora xD and is pretty naive still. It spends way too much gold and runs out of moves pretty fast. There is also no direction to its exploration other than finding the closest frontier. I want to update this so that it follows the gold and it also needs some calculations on how much to spend ahah