Перебирают ли движки все возможные позиции на заданную глубину?

Discussion in 'Машинное отделение' started by Edwards, 23 Jan 2010.

Page 3 of 3

  1. Skipper_NORTON Старожил

    • Участник
    • Старожил
    Member Since:
    14.12.2007
    Message Count:
    515
    Likes Received:
    4
    Репутация:
    0
    Оффлайн
    dan77790

    В этом суперкомпьютере примерно 20 тысяч процессоров, пусть 40000 ядер. Альфа-бета алгоритм не распрараллеливается, а к тому же, использование общей памяти приведет к сильным временным затратам на передачу данных между модулями. Значит выход один - заюзать 40000 потоков - на каждое ядро по потоку, и на каждое ядро по отдельному варианту с глубины 3. Как раз до глубины 3 и будет где-то 40000 вариантов. Ну если провести какие-нибудь ухищрения, то можно довести разницу в глубине до 4.

    Время перебора до глубины 14 у него будет 2 минуты вместо 4 суток, а до глубины 10 - ну доли секунды значит... Это если нет всяких отсечений на основании нулевого хода и прочей причины. А полный перебор с отсечениями только альфа-бета.
    Skipper_NORTON, 4 Feb 2010
    #71

  2. Crest Админ, МГ

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    57.245
    Likes Received:
    21.136
    Репутация:
    628
    Location:
    Москва, Россия
    Оффлайн
    Какие еще альфа-бета отсечения?? Что вы, братцы!
    Обычный человек, далекий от спец-терминов и глубоких знаний задал вопрос - налетели знатоки и заговорили таким языком, что все вскоре перестали их понимать...

    Тема была создана для простых шахматистов, включая меня - а теперь элитная тусовка. Чужой не входи, все равно ничего не поймешь. Лично я уже перестал читать. Вот и Эдвардс уже близок к капитуляции... Уж на что кремень!

    :(
    Crest, 4 Feb 2010
    #72
  3. TopicStarter Overlay

    Edwards Старожил

    • Ветеран
    • Старожил
    Member Since:
    11.02.2006
    Message Count:
    6.327
    Likes Received:
    323
    Репутация:
    21
    Location:
    CПб
    Оффлайн
    Спасибо, Сергей, за некую поддержку. А то чувствовать себя некомпетентным в одиночестве - весьма неуютно. Вдвоём (тем более с гроссом) веселей! :)

    С другой стороны, про альфу-бету - я понял... Поэтому мне название с альфа-бетой уже было б понятно... Но это мне.
    ...
    Я этим парням ещё задам вопросы... Вот ещё немного побеременнею - и рожу...
    Edwards, 4 Feb 2010
    #73

  4. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    Skipper_NORTON

    То есть за год этот супер комп мог бы закрыть атаку Маршалла)
    dan77790, 4 Feb 2010
    #74

  5. Skipper_NORTON Старожил

    • Участник
    • Старожил
    Member Since:
    14.12.2007
    Message Count:
    515
    Likes Received:
    4
    Репутация:
    0
    Оффлайн
    Почему вы думаете что именно за год?
    Skipper_NORTON, 4 Feb 2010
    #75

  6. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    Skipper_NORTON

    Я даже не могу примерно оценить время, необходимое для этого)
    dan77790, 4 Feb 2010
    #76

  7. ProstoTak Старожил

    • Ветеран
    • Старожил
    Member Since:
    12.02.2006
    Message Count:
    5.479
    Likes Received:
    123
    Репутация:
    1
    Оффлайн
    Крест, при всём моём уважении, не упоминать о альфа-бета отсечениях это тоже самое что пытаться рассказывать о вариантах в шахматной партии без указания полей, а говорить что то типа: конь пошёл на одну клетку вверх и на две вправо.
    ProstoTak, 4 Feb 2010
    #77

  8. Skipper_NORTON Старожил

    • Участник
    • Старожил
    Member Since:
    14.12.2007
    Message Count:
    515
    Likes Received:
    4
    Репутация:
    0
    Оффлайн
    Вообщето-да. Если нужно ответить на вопрос человека создавшую тему (перебирают ли движки все возможные позиции на заданную глубину), то ответ "НЕТ". Более того, если какой-то движок перебирает ВСЕ позиции, то человек создавший этот движок абсолютно не понимает данной области. Поэтому тот кто хочет получить ответ только на этотй вопрос - он ответ уже получил. А знатоки обсуждают проблемы, для которых нужно более глубокое осмысление. Что такое перебор по минимаксу с альфа-бета отсечениями выборочными углублениями, форсированным поиском и нулевым ходом, я бы объяснил в 100 раз более понятно чем тот же Корнилов, ЛЮБОЙ понял бы но НУЖНО РИСОВАТЬ картинки (дерева позиций) и сюда вставлять. Без картинок я бессилен.
    Skipper_NORTON, 4 Feb 2010
    #78
Page 3 of 3

Share This Page