|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Veretnov 2:5020/400 02 Apr 2002 14:20:50
To : All
Subject : Оптимизация алгоритма игры "Быки и коровы"
--------------------------------------------------------------------------------
Hi, All !
Hаписал программу, которая отгадывает любую комбинацию из 4х чисел не более,
чем за 7 ходов.
Алгоритм - простой перебор возможных вариантов, который здесь неоднократно
обсуждался.
Распределение числа попыток для 5040 уникальных вариантов:
1: 1
2: 13
3: 108
4: 620
5: 2004
6: 1936
7: 358
Как и говорили умные люди, распределение похоже на нормальное, с
максимальной вероятностью 5..6 попыток :-).
Интересует, как можно минимизировать количество чисел (пока минимум 358
штук), которые отгадываются реализованным алгоритмом за 7 попыток ?
Толкните мысль, у кого есть, пожалуйста! :-)
С уважением,
Владимир.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
