Ответы в темах
-
Сообщения
-
МиГ,
Последнюю точку в альфа-бете поставили почти 10 лет назад и с тех пор никаких продвижений в этом направлении (вроде бы). Я бы сказал что улучшается не алгоритм а его реализаия конкретным программистом, это как говорится две большие разницы. Развитие программ идет за счет увеличения скорости счета (в основном за счет процессоров, в шахматах например увеличение скорости счета в 2 раза давало прирост 50 пунктов к рейтингу) игр с оценочной функцией и базами. А проблема как раз и заключается в том, чтобы придумать непереборный алгоритм для переборной задачи. Знаете игру «го»? Ну не работают там альфа-бета…
А Нобелевскую премию все равно не дадут… А по поводу эндшпильных тоже нужно ждать появления НОВЫХ алгоритмов генерации и хранения данных…[addsig]
Quote:
Druggist`у.
Меня просто сразило наповал Ваше безапелляционное утверждение, что развитие эндшпильных баз остановится на 8-ми фигурной ЭБ. Буду весьма признателен за хоть какое-нибудь обоснование.
Да и высказывание о том, что «…кардинальное улучшение игры возможно только за счёт полного изменения расчётного алгоритма, но не думаю, что здесь следует ждать большого прогресса не только в ближайшие 10 лет, но и значительно позже» очень и очень любопытно. Не поясните ли, почему если изменение алгоритмов, то полное? И откуда взялось ограничение в 10 лет на дальнейший прогресс программ?
С уважением,
МиГ
Думаю что имелось в виду то, что развитие эндшпильных энциклопедий закончится ввиду громадного размера оных если не будут придуманы эффективные алгоритмы сжатия баз. А то что значительного прогресса не будет без изменения счетных (переборных) алгоритмов это понятно. Все программы (думаю не ошибаюсь) играются от вариаций альфа-беты, придуманной довольно давно и дальше в этом направлении двигаться уже некуда
А практические реализации нейронных сетей мягко говоря не блещут успехами. Либо что-то будет придумано здесь, либо программы некуда будет развиваться.[addsig]
