gamesmathematical programsotherabout author

Statistics and trees description

ru
description of statistics table
description of tree node

Description of statistics table

The statistics table shows how many secret numbers algorithm can guess using exactly 1,2, 3... turns. This is shown in last column total. In addition secret numbers are split by very first response (since that very first turn is the same). Consider column of table which corresponds of very first response 0.1 (0 bulls and 1 cow).

The algorithm guesses 4 secret numbers for exactly three turns, 75 secret numbers for exactly four turns, 532 secret numbers for exactly five turns etc. Total amount of secret numbers with response 0.1 on very first turn is 1440. Total amount of turns to guess all recent numbers is 7992. Average game length is 5.55=7992/1440.

Overall description of the table

Upper line - algorithm - crushBullsCows nodes - 5269 turns from recent moves - 95.7% shows algorithm name number of tree nodes and percent of turns from recent numbers.

Last column total shows count of numbers which algorithm guesses for exactly 1, 2, etc turns. It guesses

Description of tree node

Minimal amount of turns - crush algorithms

Tree node example string 0.3 turn2 1435 (6th 20) [264] for bulls and cows game

Note. For root node there is no previous turn so response on previous turn field is omitted.

Minimal average game length - avg algorithms

Tree node example string 0.1 turn2 1456 (7935) [1440] for bulls and cows game

Note. For root node there is no previous turn so response on previous turn field is omitted.