|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Veretnov 2:5020/400 03 Apr 2002 11:53:41
To : Sergey Kovalev
Subject : Re: Оптимизация алгоритма игры "Быки и коровы"
--------------------------------------------------------------------------------
Hi, All !
"Sergey Kovalev" <s-kovalev@nwgsm.ru> сообщил/сообщила в новостях следующее:
news:a8e2iv$vtf$1@ddt.demos.su...
>
> > Алгоритм - простой перебор возможных вариантов, который здесь
неоднократно
> > обсуждался.
> В детстве я тоже писал такую программку и хорошо помню,
> что вполне приличный результат давала минимаксная стратегия.
> А именно:
[Очень правильное объяснение стратегии своими словами скипнуто :-)]
Именно так все и сделано.
Вопрос глубже: как нужно отсортировать массив всех возможных вариантов (в
идеале делать это на каждом шагу), чтобы при известном первом ходе
обеспечить максимальную вероятность угадывания любого числа менее, чем за 7
ходов. Повторюсь, что сейчас 358 чисел из 5040 отгадываются за 7 ходов, как
сделать меньше ?
С уважением,
Владимир.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
