Как устроены шахматные программы. Ликбез.

Тема в разделе "Машинное отделение", создана пользователем LB, 28 фев 2008.

  1. TopicStarter Overlay

    LB Учаcтник

    • Участник
    Рег.:
    22.04.2007
    Сообщения:
    496
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Петербург
    Оффлайн
    Всё "Машинное отделение", конечно, только об этом и толкует. Но хотелось бы чтобы знатоки объяснили народу популярно, "на пальцах", а лучше на примерах. ..
    LB, 28 фев 2008
    #1

  2. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    24.05.2006
    Сообщения:
    1.084
    Симпатии:
    38
    Репутация:
    6
    Оффлайн
    я когда то такую ликбезную статью рисовал... на одном из сайтов немного повисела :)
    найду - выложу.
    bankuss, 28 фев 2008
    #2
  3. TopicStarter Overlay

    LB Учаcтник

    • Участник
    Рег.:
    22.04.2007
    Сообщения:
    496
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Петербург
    Оффлайн
    Пока знатоки собираются с мыслями можно вспомнить с чего всё начиналось
    Вот фрагмент статьи из рижских "Шахмат". 1971 год.


    Современное шахматные программы по-прежнему опираются на "вторую стратегию Шеннона" или появилось что-нибудь принципиально новое?
    LB, 2 мар 2008
    #3

  4. дуп Учаcтник

    • Участник
    Рег.:
    11.09.2007
    Сообщения:
    113
    Симпатии:
    0
    Репутация:
    0
    Адрес:
    Великий Новгород
    Оффлайн
    Да. И ничего принципиально нового нет и не предвидется.
    дуп, 2 мар 2008
    #4

  5. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    24.05.2006
    Сообщения:
    1.084
    Симпатии:
    38
    Репутация:
    6
    Оффлайн
    - такого нет ни в одной программе.
    рассматриваются все ходы, но с разными параметрами.
    bankuss, 2 мар 2008
    #5

  6. дуп Учаcтник

    • Участник
    Рег.:
    11.09.2007
    Сообщения:
    113
    Симпатии:
    0
    Репутация:
    0
    Адрес:
    Великий Новгород
    Оффлайн
    Да это скорее всего ошибка переводчика или журналист не так понял.
    дуп, 2 мар 2008
    #6
  7. TopicStarter Overlay

    LB Учаcтник

    • Участник
    Рег.:
    22.04.2007
    Сообщения:
    496
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Петербург
    Оффлайн
    Видимо подразумевалось, что ....исключается из расчета после применения ОФ.
    LB, 2 мар 2008
    #7

  8. дуп Учаcтник

    • Участник
    Рег.:
    11.09.2007
    Сообщения:
    113
    Симпатии:
    0
    Репутация:
    0
    Адрес:
    Великий Новгород
    Оффлайн
    Вот более корректное (на мой взгляд) описание этой самой второй стратегии Шеннона:
    " ... тип В - выполняет только выборочное расширение определенных строк, используя накопленные шахматные знания, чтобы подрезать неинтересные ветви."
    дуп, 2 мар 2008
    #8

  9. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    ейчас программы играют и не по первой, и не по второй схеме.
    Современный перебор это нечто иное, но по сути это больше похоже на вторую схему.
    Не все ходы рассматриваются :)
    То есть на некоторые ходы не рассматривается ни одного ответа соперника (Null-Move)
    NS, 3 мар 2008
    #9

  10. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    24.05.2006
    Сообщения:
    1.084
    Симпатии:
    38
    Репутация:
    6
    Оффлайн
    NS я говорю по факту - если ход попадает в перебор, значит рассматривается. а как - это уже другой вопрос.

    вот когда я увижу движок, который в корне дерева, например начальной позиции, будет выводить 4 хода в "инфо" e4 d4 c4 Nf3, а остальные полностью игнорировать, тогда да - это будет явным признаком того, что эти ходы даже в перебор не идут.
    другое дело, что это глупость :)
    bankuss, 3 мар 2008
    #10

  11. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    А если не попадает, то не рассматривается? Замечательное определение.

    В ФВ рассматриваются только некоторые ходы, а остальные целиком и полностью игнорируются. В основном переборе тоже бывает, что игнорируются некоторые ходы.
    WildCat, 4 мар 2008
    #11
  12. TopicStarter Overlay

    LB Учаcтник

    • Участник
    Рег.:
    22.04.2007
    Сообщения:
    496
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Петербург
    Оффлайн
    Не понятно. На каком-таком основании игнорируются?:/
    LB, 4 мар 2008
    #12

  13. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    24.05.2006
    Сообщения:
    1.084
    Симпатии:
    38
    Репутация:
    6
    Оффлайн
    WildCat я про корень дерева.
    но в любом случае, прежде чем "недопустить" ход, надо хотя бы какую-то информацию о нем иметь. т.е. в любом случае в перебор попадают все ходы (опять таки про корень дерева).
    bankuss, 4 мар 2008
    #13

  14. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    На основании опровержения пустым ходом например.
    Так-же режутся с помощью Хистори прунинг, Футилити, Разоринг.
    NS, 4 мар 2008
    #14

  15. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Человек когда не рассматривает ходы не имеет о них информации?
    NS, 4 мар 2008
    #15

  16. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    В корне рассматриваются все ходы. Но можно после того, как определим, что ход плохой больше его не рассматривать (как это делают люди).
    WildCat, 4 мар 2008
    #16

Поделиться этой страницей