Dungleon.Seen

Constrained guesses (again)

For this section, the pattern matrix was computed from scratch.

!python simulations.py --game-name dungleon

Distribution: [1, 58, 252, 78, 5]
Total guesses: 1210
Average: 3.0710659898477157

!python simulations.py --game-name dungleon --max-info

Distribution: [1, 26, 242, 119, 6]
Total guesses: 1285
Average: 3.261421319796954

!python simulations.py --game-name dungleon --flat-dist

Distribution: [1, 70, 219, 100, 4]
Total guesses: 1218
Average: 3.0913705583756346

!python simulations.py --game-name dungleon --look-ahead

Distribution: [1, 66, 201, 102, 23, 1]
Total guesses: 1265
Average: 3.2106598984771573

!python simulations.py --game-name dungleon --first-guess MGFSC

Distribution: [1, 53, 263, 70, 7]
Total guesses: 1211
Average: 3.0736040609137056

!python simulations.py --game-name dungleon

Distribution: [1, 38, 301, 53, 1]
Total guesses: 1197
Average: 3.0380710659898478

!python simulations.py --game-name dungleon --flat-dist

Distribution: [1, 34, 304, 55]
Total guesses: 1201
Average: 3.048223350253807

!python simulations.py --game-name dungleon --max-info

Distribution: [1, 16, 284, 93]
Total guesses: 1257
Average: 3.1903553299492384

!python simulations.py --game-name dungleon --look-ahead

Distribution: [1, 53, 243, 83, 14]
Total guesses: 1238
Average: 3.1421319796954315

!python simulations.py --game-name dungleon

Distribution: [0, 75, 281, 38]
Total guesses: 1145
Average: 2.9060913705583755

!python simulations.py --game-name dungleon --max-info

Distribution: [0, 23, 305, 66]
Total guesses: 1225
Average: 3.1091370558375635

!python simulations.py --game-name dungleon --look-ahead

This results in the same first guess. However, this is too slow to benchmark.

!python simulations.py --game-name dungleon --flat-dist

Distribution: [0, 56, 283, 55]
Total guesses: 1181
Average: 2.99746192893401