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

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

  1. LB
    Оффлайн

    LB Учаcтник

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

    bankuss Александр баннер

    Репутация:
    6
    я когда то такую ликбезную статью рисовал... на одном из сайтов немного повисела :)
    найду - выложу.
     
    bankuss, 28 фев 2008
    #2
  3. LB
    Оффлайн

    LB Учаcтник

    Репутация:
    0
    Пока знатоки собираются с мыслями можно вспомнить с чего всё начиналось
    Вот фрагмент статьи из рижских "Шахмат". 1971 год.


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

    дуп Учаcтник

    Репутация:
    0
    Да. И ничего принципиально нового нет и не предвидется.
     
    дуп, 2 мар 2008
    #4
  5. bankuss
    Оффлайн

    bankuss Александр баннер

    Репутация:
    6
    - такого нет ни в одной программе.
    рассматриваются все ходы, но с разными параметрами.
     
    bankuss, 2 мар 2008
    #5
  6. дуп
    Оффлайн

    дуп Учаcтник

    Репутация:
    0
    Да это скорее всего ошибка переводчика или журналист не так понял.
     
    дуп, 2 мар 2008
    #6
  7. LB
    Оффлайн

    LB Учаcтник

    Репутация:
    0
    Видимо подразумевалось, что ....исключается из расчета после применения ОФ.
     
    LB, 2 мар 2008
    #7
  8. дуп
    Оффлайн

    дуп Учаcтник

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

    NS Нефёдов Сергей баннер

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

    bankuss Александр баннер

    Репутация:
    6
    NS я говорю по факту - если ход попадает в перебор, значит рассматривается. а как - это уже другой вопрос.

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

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    А если не попадает, то не рассматривается? Замечательное определение.

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

    LB Учаcтник

    Репутация:
    0
    Не понятно. На каком-таком основании игнорируются?:/
     
    LB, 4 мар 2008
    #12
  13. bankuss
    Оффлайн

    bankuss Александр баннер

    Репутация:
    6
    WildCat я про корень дерева.
    но в любом случае, прежде чем "недопустить" ход, надо хотя бы какую-то информацию о нем иметь. т.е. в любом случае в перебор попадают все ходы (опять таки про корень дерева).
     
    bankuss, 4 мар 2008
    #13
  14. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    На основании опровержения пустым ходом например.
    Так-же режутся с помощью Хистори прунинг, Футилити, Разоринг.
     
    NS, 4 мар 2008
    #14
  15. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Человек когда не рассматривает ходы не имеет о них информации?
     
    NS, 4 мар 2008
    #15
  16. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

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