Version 3 (modified by magnate, 9 years ago) (diff)

Minor typos and formatting

Description of what the Monte-Carlo stats generation program does and how to run it.

Activating Stats Collection

Stats collection is currently accessible through the debug command 'f' (you will need ctrl-a to get into debug mode). You will be prompted for 3 things.

  1. The number of iterations (start with a small number if you're playing around with it)
  2. The type of simulation. There are currently two, Clearing and Diving (more on that later)
  3. If Clearing is selected you will be given the option of regenerating randarts after each sim.

After these options have been selected the stats generation will run. Depending on the number of iterations this may take a while. If you wish to monitor the progress, it is helpful to display messages in a subwindow. After stats collection is completed the output is written to a stats.log file in the /user folder.

How Stats Collection Works

Stats collection is a very simplistic way to get estimates for item/gold/monster frequency in Angband. The generation (per level) goes as follows.

1: A new level is created.
2: All items on the floor are recorded and deleted. Items from vaults are marked as coming from vaults.
3: All traps are removed (so items dropped by monsters don't vanish).
4: All non-unique monsters are killed.
5: Again, all items are recorded and deleted.
6: All remaining monsters (uniques) are killed.
7: A final crawl through the dungeon is done and the items from uniques are recorded.

Generally the items that are tracked cover the useful items in the game. However, there really is no limit as to what items could be tracked, and it might be worthwhile to just track everything.

Diving vs. Clearing

The Clearing option is used to simulate a game. Every dungeon level from 1 to 100 is cleared, and all items are recorded. After 100 levels have been completed, artifacts are reset to unseen and uniques are revived, and the simulation repeats for the number of iterations. This is useful for getting relative artifact frequencies (comparing randarts to standarts, or evaluating changes in artifact frequency). Along with the normal output, the Clearing option also has additional output for the first time certain items/effects are found in the dungeon, along with standard deviations.

Diving is a little more simplistic. It clears every 5th level N times, never marking artifacts as unseen or uniques as killed. This simulation is good for getting relative frequencies of items or estimates for how likely out of depth monsters are discovered. It will also help with basic frequencies, and total gold values. It should not be used for any information regarding artifacts.

Note on Randart Regeneration

Currently randart regeneration is broken. The randarts are regenerated off of the previous randart set instead of the standart set. As such, any systematic variation in artifact power will be compounded through each successive iteration.

Drawbacks and Problems

Currently there are a very large number of problems in mimicking normal Angband play. These are outlined below.

  1. The player kills all monsters, even those that would not be fightable at the current depth.
  2. Killing all monsters is not feasible. Especially without generating extra monsters on the level.
  3. Summoners like Qs will generate no loot, even though a draconic Q will generally give you a dragon with good loot.
  4. There is no way of tracking the loot that comes from pits. This is problematic, since it is a huge part of gameplay.
  5. There is no way of tracking frequencies of vaults/pits/labyrinths/caverns and other macroscopic dungeon features.