Описание статистики и деревьев | 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 и так далее хода. Он угадывает
- 1 номер за один ход
- 3 за два хода
- 39 за три хода
- ...
- 50 за семь ходов
- 5040 - общее число номеров, которые могут быть загаданы
- 26 484 - общее число ходов, чтобы угадать все номера
- 5.255 - среднее число ходов для угадывания произвольного номера
Описание узла дерева
Минимизация числа номеров - crush алгоритмы
Пример строки узла дерева для быков-коров 0.3 ход2 1435 (6к 20) [264]
- 0.3 - ответ на предыдущий ход 0 быков и 3 коровы.
- ход2 1435 - второй ход 1435
- (6к 20) - все оставшиеся номера могут быть угаданы не более чем за шесть ходов. Только 20 из них могут быть угаданы ровно за шесть ходов, для остальных требуется менее шести ходов
- [264] - количество оставшихся неразгаданных номеров
Примечание. Корневой узел не имеет предыдущего хода, поэтому поле ответ на предыдущий ход опущено.
Минимизация средней длины игры - avg алгоритмы
Пример строки узла дерева для быков-коров 0.1 ход2 1456 (7935) [1440]
- 0.1 - ответ на предыдущий ход 0 быков и 1 корова
- ход2 1456 - второй ход 1456
- (7935) - общее число ходов для отгадывания оставшихся номеров равно 7935
- [1440] - количество оставшихся неразгаданных номеров
Примечание. Корневой узел не имеет предыдущего хода, поэтому поле ответ на предыдущий ход опущено.