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

CVL>Советую все же вам прочитать чуть подробнее теорию и чуть задуматься. У шахмат, как и остальные детерминированных игр (может с названием что то путаю, универ уже давно закончил) есть выигрышная стратегия, только проблема в том, что ее никто не знает (или во всяком случае никто про это не говорит ).


CVL>В качестве примерного доказетельства -- можно тупо перебрать все возможные ходы начиная со стартовой позиции (Нелзя тупо перебрать, не перебыреш за 1000 лет ) и построить полное дерево ходов(не сможеш построит не хватить памяти даже в серверних google ) и по этому дереву найти выигрышную ветку для одного из игроков (есть соответствующие теоремы, которые говорят что такая ветка обязательно существует). Теореми и доказательства в студию.

По этому и називаетса NP полная.

Нет Вы безнадежни