Skip to content

woctezuma/dungleon-bot

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 

Repository files navigation

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.

Dungleon

Characters

Sprites

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

Results

Constrained

  • Simple Simple
  • Complex Complex
  • MinMax MinMax
  • MaxEntropy MaxEnt

Unconstrained

  • Simple Simple
  • Complex Complex
  • MinMax MinMax
  • MaxEntropy MaxEnt

Perspectives

As in Wordle, Dungleon features a hard mode 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