|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kovalev 2:5020/400 05 Apr 2002 15:28:02
To : Vladimir Veretnov
Subject : Re: Оптимизация алгоритма игры "Быки и коровы"
--------------------------------------------------------------------------------
"Vladimir Veretnov" <VovaVV@cash.eburg.uniland.ru> wrote in message
news:a8jin5$vkj$1@ddt.demos.su...
> Hi, All !
>
> "Sergey Kovalev" <s-kovalev@nwgsm.ru> сообщил/сообщила в новостях
следующее:
> news:a8eumg$2iai$1@ddt.demos.su...
> > > ходов. Повторюсь, что сейчас 358 чисел из 5040 отгадываются за 7
ходов,
> > как сделать меньше ?
> []
> > Другими словами, можно попробовать "заглядывать"
> > не на один ход вперед и анализировать наихудший вариант,
> > а сразу на два (или больше, если хватит электричества в твоем компутере
;)
> > и смотреть сразу пару (или больше ответов).
> []
>
> Что-то я не понимаю почему имеет смысл рассматривать дальнейшие ходы, если
> мы не
> знаем, каково будет количество быков и коров через ход, через два ?
> И каков же критерий "хорошести" пары (или больше) чисел ?
Да все то же самое, но сразу для двух последовательных ходов.
Перебираешь все пары ходов и все пары ответов. Критерий тот же.
И это будет не хуже, чем перебирать по одному ходу.
А, возможно, иногда и лучше.
Больше не знаю, как объяснять.
SK
--- ifmail v.2.15dev5
* Origin: HOME (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
