Skip to content

Explorer dora#4

Open
the-other-thanos wants to merge 2 commits into
mainfrom
explorer-dora
Open

Explorer dora#4
the-other-thanos wants to merge 2 commits into
mainfrom
explorer-dora

Conversation

@the-other-thanos

Copy link
Copy Markdown
Collaborator

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

@juwei95

juwei95 commented May 9, 2026

Copy link
Copy Markdown
Collaborator

Really interesting idea to prioritize exploration.

I alredy let our bots compete against each other.
You can see the results in #5 .

@annadhm

annadhm commented May 10, 2026

Copy link
Copy Markdown
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
@annadhm annadhm mentioned this pull request Jun 5, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants