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

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

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

D>В качестве косвенного довода к этому утверждению является решение игры Рендзю.

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

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

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