Тема: Go
Показать сообщение отдельно
Старый 27.01.2014, 13:28   #3
Дирижер

 
Регистрация: 27.07.2009
Адрес: Волгоград
Сообщений: 225
Пол:
Вы сказали Спасибо: 36
Поблагодарили 26 раз(а) в 16 сообщениях
По умолчанию

Antoni,
Цитата:
Количество ходов посчитать можно.
Количество ходов в партии известно ( его среднее значение от всех партий) Около 250 примерно.
Количество вариантов можно вычислить формулой из раздела теория рядов. В этом нет сложности. И расчёты показали ,что это число БОЛЬШЕ количества атомов вещества во Вселенной. Теперь представьте сколько времени уйдёт на перебор вариантов и нахождения наилучшего хода? Это время больше существования самой вселенной.
Потому компьтер может просчитать варианты не более чем 15 ПЕРВЫХ ходов. Потом время нахождения нужного варианта растёт по экспоненте и исчисляется сначала годами, а затем столетиями
Цитата:
Шашки тоже сложнее считать, чем шахматы
На чём основано утверждение? Не очевидно.Возможно веток вариантов и больше, но сами ветки короче. Шашки в 64 клетки умерли -там всё предсказуемо. Стоклеточные ещё живут, потому что играют люди и мало кому интересно выпускать программы для компьютера.
Ahedi вне форума   Ответить с цитированием