https://github.com/woctezuma/dungleon-bot
Solver for Dungleon.
https://github.com/woctezuma/dungleon-bot
dungleon dungleon-game dungleon-solver entropy max-entropy maxent maximum-entropy maximum-entropy-method wordle wordle-assistant wordle-cheats wordle-game wordle-helper wordle-python wordle-solution wordle-solver
Last synced: 2 months ago
JSON representation
Solver for Dungleon.
- Host: GitHub
- URL: https://github.com/woctezuma/dungleon-bot
- Owner: woctezuma
- License: mit
- Created: 2022-07-23T07:16:45.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2023-12-03T11:12:54.000Z (over 1 year ago)
- Last Synced: 2025-02-01T17:12:37.649Z (4 months ago)
- Topics: dungleon, dungleon-game, dungleon-solver, entropy, max-entropy, maxent, maximum-entropy, maximum-entropy-method, wordle, wordle-assistant, wordle-cheats, wordle-game, wordle-helper, wordle-python, wordle-solution, wordle-solver
- Homepage: https://www.dungleon.com/
- Size: 94.7 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
> [!Note]
> I recommend to use the code at [`woctezuma/3b1b-wordle-solver`][wordle-3b1b-solver], which is much faster!
# Dungleon Bot
This repository contains Python code to find the best starter guesses for Dungleon.
[![Dungleon][img-cover]][game]
## Characters
[![Sprites][img-sprites]][img-sprites-original]
As official emojis:
:bow_and_arrow: :bat: :moneybag: :yellow_circle: :dragon_face: :frog: :japanese_goblin: :crown: 🧙♀️ :imp: :japanese_ogre: :skull: :spider: :bust_in_silhouette: 🤡 :trophy: :man_farmer: :person_fencing: 🧙♂️ :zombie:
## Algorithms
I have collected a few open-source algorithms:
- `Simple` maximizes the number of points attributed to guess feedbacks: 🟧 (2 points), 🟦 (1 point), ⬛ (0 point).
- `Complex` minimizes the cardinality of the set of remaining solutions after each guess.
- `MinMax` optimizes for the "worst case" scenario.
- `MaxEntropy` maximizes the entropy of the set of patterns.
For each algorithm, there are two versions:
- constrained: guesses are constrained to the set of **valid** solutions.
- unconstrained: the set of guesses is 5-6 times larger, as **invalid** solutions are allowed.
**Caveat**: the `Complex` algorithm is very slow!
Avoid using it if possible, because the results are not much different to other algorithms anyway.
## Usage
- Run [`dungleon-bot.ipynb`][colab-notebook]
[![Open In Colab][colab-badge]][colab-notebook]
## Results
### Constrained
- `Simple`
![Simple][results-constrained-simple]
- `Complex`
![Complex][results-constrained-complex]
- `MinMax`
![MinMax][results-constrained-minmax]
- `MaxEntropy`
![MaxEnt][results-constrained-maxent]
### Unconstrained
- `Simple`
![Simple][results-unconstrained-simple]
- `Complex`
![Complex][results-unconstrained-complex]
- `MinMax`
![MinMax][results-unconstrained-minmax]
- `MaxEntropy`
![MaxEnt][results-unconstrained-maxent]
## Perspectives
As in Wordle, Dungleon features a hard mode ![Crystal][img-crystal], where "any revealed hints must be used in subsequent guesses".
Future development of the Dungleon Bot could take into account this additional difficulty.
In Dungleon, guess feedbacks mention if a character appears several times with a `+` in the top right corner of the character tile.
This additional piece of information could be taken into account by the Dungleon Bot.
## References
- The [official website][game]
- A study of [the hidden rules][dungleon-rules] of Dungleon
- Solvers for [Wordle][wordle-game]:
- Tyler Glaiel, [The mathematically optimal first guess in Wordle][wordle-bot-cpp-blog-post], December 2021
- [`TylerGlaiel/wordlebot`][wordle-bot-cpp] (`Simple`, `Complex`, `MinMax` in C++)
- [`GillesVandewiele/Wordle-Bot`][wordle-bot-python] (`MaxEntropy` in Python)
- [`woctezuma/Wordle-Bot`][wordle-bot-python-fork]: my (slow) fork.
[game]:
[img-cover]:
[img-sprites]:
[img-crystal]:
[img-sprites-original]:
[dungleon-rules]:
[wordle-game]:
[wordle-bot-cpp-blog-post]:
[wordle-bot-cpp]:
[wordle-bot-python]:
[wordle-bot-python-fork]:
[wordle-3b1b-solver]:
[results-constrained-simple]:
[results-constrained-complex]:
[results-constrained-minmax]:
[results-constrained-maxent]:
[results-unconstrained-simple]:
[results-unconstrained-complex]:
[results-unconstrained-minmax]:
[results-unconstrained-maxent]:
[colab-notebook]:
[colab-badge]: