|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Oleynik 2:5020/400 02 Apr 2002 15:34:59
To : Vladimir Veretnov
Subject : Re: Оптимизация алгоритма игры "Быки и коровы"
--------------------------------------------------------------------------------
Привет!
> Hаписал программу, которая отгадывает любую комбинацию из 4х чисел не
более,
> чем за 7 ходов.
> Алгоритм - простой перебор возможных вариантов, который здесь неоднократно
> обсуждался.
Skip
>
> Интересует, как можно минимизировать количество чисел (пока минимум 358
> штук), которые отгадываются реализованным алгоритмом за 7 попыток ?
> Толкните мысль, у кого есть, пожалуйста! :-)
>
В замечательной книге Уэзерелла "Этюды для программистов" приводятся два
алгоритма
стратегии отгадывангия, причем второй (более сложный для реализации) дает
оптимальное
решение.
Если есть желание, могу выложить описания, к счастью они не очень большие.
Правда, я пытался реализовать первый алгоритм и пришел к выводу, что он
неправильный
(или неправильный перевод). Впрочем, я могу ошибаться :-)
С уважением, Сергей.
--- ifmail v.2.15dev5
* Origin: Svit Online (post does not reflect views of Golden Tele (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Оптимизация алгоритма игры "Быки и коровы" 
