Здравствуйте, tzragravorox, Вы писали:

T>Здравствуйте, dmchess, Вы писали:

D>>Нахождение лучшего хода в шахматах не является NP полной задачей, хотя это трудно строго доказать.

T> Это Не Возможно доказать

D>>В качестве косвенного довода к этому утверждению является решение игры Рендзю.
T>
D>>(в Рендзю количество ходов в позиции больше чем шахматах, и значит она сложнее (правда только с формальной точки зрения))

T>Могу на палцах дать математическое доказательство что задача Нахождение лучшего хода в шахматах НП полная, но не буду судя по всему вы нечего не поймете.

T>Если нас читают математики на вас сейчас обрушитса шквал сообшении типа этого — "для начала прочитай учебник по дискретной математике", ну держитес

Давайте доказательство, если я его не пойму, то наверное найдутся люди, которые его смогут понять, им наверное тоже интересно.