Re[5]: NP-полнота шахматной задачи
От: dmchess  
Дата: 01.06.07 14:40
Оценка: :)
Здравствуйте, Аноним, Вы писали:

А>Это я, меня забанили.


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


А> А кто тебе сказал, что ход оцененный таким способом действительно лучши?


Я говорил, что этот ход лучший ?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.