информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Где водятся OGRыСтрашный баг в WindowsSpanning Tree Protocol: недокументированное применение
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Ростелеком заподозрили в попытке... 
 Линуксовый ботнет, распространяющийся... 
 Конец поддержки Internet Explorer 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Heller, спасибо за ответ. Новиков и правда мудрёная... 28.01.08 03:26  Число просмотров: 4842
Автор: Vedrus <Serokhvostov Anton> Статус: Member
<"чистая" ссылка>
Heller, спасибо за ответ. Новиков и правда мудрёная книжка, но были моменты когда она мне помогала.

По поводу твоего объяснения и формулировок Новикова. Оба определения ты разъясняешь на шарах К Ж З, но из второго определения Новикова можно предположить, что речь идёт об абсолютно одинаковых шарах. Или я чего-то не понял?

> N!/(K!(N-K)!
Проблема в том, что текущий мой алгоритм перебирает куда больше вариантов. Эту оценку я тоже нашёл, но вот как добиться такого результата - нет.

За алгоритм спасибо, буду вникать, но предварительно. Рекурсия ведь довольно медленная вещь, так что вряд ли он меня устроит.

> Если тебе нужен алгоритм для компьютерных крестиков-ноликов, то ты пошел скорее всего не по тому пути
Перебор мне нужен не для зашивания в программу, а только чтобы смотреть на оптимальную расстановку крестиков, чтобы противник не мог выстроить линию из 5 ноликов.

> Кнута нельзя использовать как справочник по алгоритмам.
Спасибо, учту.

Т.е. Вы предлагаете полным перебором выигрышную ситуацию искать?

Я слышал есть теорема о том, что в любой игре, где доступна вся информация (шахматы, шашки, крестики-нолики), теоретически существует стратегия, следуя которой в худшем случае придёшь к ничьёй. Если такая стратегия будет известна, можно ли будет обойтись без полного перебора?

Может ли кто-нибудь рассказать об этой теореме, а то я только поверхностно о ней знаю.
<theory> Поиск 






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2022 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach