Re[3]: NP-полнота шахматной задачи
От: CiViLiS Россия  
Дата: 05.06.07 05:59
Оценка: :)
Здравствуйте, 0000xF, Вы писали:

F>Мне очень интерестно, как собыраютса обосновывать свой ответ авторы этих мессаг, если конечно собыраютса

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

В качестве примерного доказетельства -- можно тупо перебрать все возможные ходы начиная со стартовой позиции и построить полное дерево ходов и по этому дереву найти выигрышную ветку для одного из игроков (есть соответствующие теоремы, которые говорят что такая ветка обязательно существует).
... << RSDN@Home 1.2.0 alpha rev. 669>>
"Бог не терпит голой сингулярности" -- Роджер Пенроуз
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.