|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Chelmodeev 2:5062/17.5 08 Apr 2002 13:40:26
To : Vladimir Veretnov
Subject : Оптимизация алгоритма игры "Быки и коровы"
--------------------------------------------------------------------------------
02 Апp 2002 Вт в 14:20 : Vladimir Veretnov --> All:
VV> Hаписал программу, которая отгадывает любую комбинацию из 4х чисел не
VV> более, чем за 7 ходов. Алгоритм - простой перебор возможных вариантов,
Чем отличается от моей программы, исходник которой я тебе прислал?
VV> который здесь неоднократно обсуждался. Распределение числа попыток для
VV> 5040 уникальных вариантов: 1: 1 2: 13 3: 108 4: 620 5: 2004 6: 1936 7:
VV> 358 Как и говорили умные люди, распределение похоже на нормальное,
VV> с максимальной вероятностью 5..6 попыток :-).
VV> Интересует, как можно минимизировать количество чисел (пока минимум
VV> 358 штук), которые отгадываются реализованным алгоритмом за 7 попыток
VV> ? Толкните мысль, у кого есть, пожалуйста! :-)
Евгений Гик в книге "Занимательные математические игры" пишет:
"...доказано, что 6-тиходовой стратегии HЕ существует". Правда с 1987 года воды
много утекло...
... http://ichip.chat.ru ... mailto:ichip(a)chat.ru
--- GoldED+/386 1.1.5-20010807 rev.0813 (MS-DOS 7.10 pc) * Chip&Deal *
* Origin: Из пpипиcнoгo cвидетельcтвa: "Гoден, нo не oбучен". (2:5062/17.5)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
