игрыстатьиматематические программырусский языкразноеоб авторе

Описание статистики и деревьев

en
описание таблицы статистики
описание узла дерева

Описание таблицы статистики

Таблица статистики показывает сколько номеров алгоритм угадывает за 1, 2, 3... хода. Это показано в последней колонке всего. Дополнительно номера разбиты по ответам на самый первый ход (так как мы предполагаем, что первый ход всегда один и тот же). Рассмотрим колонку таблицы, которая соответствует ответу на первый ход 0.1 (0 быков и 1 корова).

Алгоритм угадывает 4 номера ровно за три хода, 75 номеров ровно за четыре хода, 532 номера ровно за пять ходов и так далее. Всего номеров, которые дают ответ 0.1 на самый первый ход 1440. Общее число ходов для отгадывания всех 1440 номеров равно 7992. Среднее число ходов на отгадывание равно 5.55=7992/1440.

Общее описание таблицы

Верхняя строка - алгоритм - crushBullsCows узлов - 5269 ходы из оставшихся номеров - 95.7% показывает название алгоритма, число узлов дерева и процент ходов из оставшихся номеров.

Последняя колонка всего показывает число номеров, которое алгоритм угадывает ровно за 1, 2 и так далее хода. Он угадывает

Описание узла дерева

Минимизация числа номеров - crush алгоритмы

Пример строки узла дерева для быков-коров 0.3 ход2 1435 (6к 20) [264]

Примечание. Корневой узел не имеет предыдущего хода, поэтому поле ответ на предыдущий ход опущено.

Минимизация средней длины игры - avg алгоритмы

Пример строки узла дерева для быков-коров 0.1 ход2 1456 (7935) [1440]

Примечание. Корневой узел не имеет предыдущего хода, поэтому поле ответ на предыдущий ход опущено.