woctezuma / dungleon-bot

Solver for Dungleon.

Note

I recommend to use the code at woctezuma/3b1b-wordle-solver, which is much faster!

Dungleon Bot

This repository contains Python code to find the best starter guesses for Dungleon.

Characters

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

Results

Constrained

• Simple
• Complex
• MinMax
• MaxEntropy

Unconstrained

• Simple
• Complex
• MinMax
• MaxEntropy

Perspectives

As in Wordle, Dungleon features a hard mode , 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
• A study of the hidden rules of Dungleon
• Solvers for Wordle:
  • Tyler Glaiel, The mathematically optimal first guess in Wordle, December 2021
  • TylerGlaiel/wordlebot (Simple, Complex, MinMax in C++)
  • GillesVandewiele/Wordle-Bot (MaxEntropy in Python)
  • woctezuma/Wordle-Bot: my (slow) fork.

dungleon-bot's Issues

Initial Update

The bot created this issue to inform you that pyup.io has been set up on this repo.
Once you have closed it, the bot will open pull requests for updates as soon as they are available.