Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Heller, спасибо за ответ. Новиков и правда мудрёная... 28.01.08 03:26 Число просмотров: 5226
Автор: Vedrus <Serokhvostov Anton> Статус: Member
|
Heller, спасибо за ответ. Новиков и правда мудрёная книжка, но были моменты когда она мне помогала.
По поводу твоего объяснения и формулировок Новикова. Оба определения ты разъясняешь на шарах К Ж З, но из второго определения Новикова можно предположить, что речь идёт об абсолютно одинаковых шарах. Или я чего-то не понял?
> N!/(K!(N-K)! Проблема в том, что текущий мой алгоритм перебирает куда больше вариантов. Эту оценку я тоже нашёл, но вот как добиться такого результата - нет.
За алгоритм спасибо, буду вникать, но предварительно. Рекурсия ведь довольно медленная вещь, так что вряд ли он меня устроит.
> Если тебе нужен алгоритм для компьютерных крестиков-ноликов, то ты пошел скорее всего не по тому пути Перебор мне нужен не для зашивания в программу, а только чтобы смотреть на оптимальную расстановку крестиков, чтобы противник не мог выстроить линию из 5 ноликов.
> Кнута нельзя использовать как справочник по алгоритмам. Спасибо, учту.
Т.е. Вы предлагаете полным перебором выигрышную ситуацию искать?
Я слышал есть теорема о том, что в любой игре, где доступна вся информация (шахматы, шашки, крестики-нолики), теоретически существует стратегия, следуя которой в худшем случае придёшь к ничьёй. Если такая стратегия будет известна, можно ли будет обойтись без полного перебора?
Может ли кто-нибудь рассказать об этой теореме, а то я только поверхностно о ней знаю.
|
|
|