Нужен алгоритм определния мата

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

Страница 2 из 2
  1. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Полно вам! Мой не слишком оптимизированный под это дело движок в режиме проверки на легальность (aka perft) легко выдаёт 10 миллионов позиций в секунду. Для проверки на мат сначала надо проверить, что король не под шахом - это разом отсекает где-то 99% позиций, вот вам ускорение ещё в 100 раз...
     
    WinPooh, 11 фев 2008
    #36
  2. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Короче, это не то место, где нужно оптимизировать.
    Сравните время проверки на легальность позиции сервером хотя бы с временем сетевого пинга от клиента :)

    ПРЕЖДЕВРЕМЕННАЯ ОПТИМИЗАЦИЯ - КОРЕНЬ ВСЕХ ЗОЛ! (Кнут/Хоар)
     
    WinPooh, 11 фев 2008
    #37
  3. Mustitz
    Оффлайн

    Mustitz баннер

    Репутация:
    36
    Я брал оценку сверху. Естественно, что движок рассматривает позиции с учетом оценочной функции. Ну а проверка на мат идет рядом с проверкой на шах. В любом случае, если генерацию ходов начинать с короля... :)
     
    Mustitz, 11 фев 2008
    #38
  4. kostik
    Оффлайн

    kostik Учаcтник

    Репутация:
    0
    Угу, получаем. Однако здесь проблема параллельных процессов, т. е. запусти ка свой движок тысячу раз, тогда посмотрим, что они там получают.

    На той странице фишка в том, что клиента нет.
     
    kostik, 11 фев 2008
    #39
  5. kostik
    Оффлайн

    kostik Учаcтник

    Репутация:
    0
    Хм, хотя с параллельными процессами, может, и вру. В любом случае зелёная кнопочка — самое простое решение, на мой взгляд.
     
    kostik, 11 фев 2008
    #40
  6. Mustitz
    Оффлайн

    Mustitz баннер

    Репутация:
    36
    Для программиста может и простое. Но мне, как пользователю, это неудобно.
     
    Mustitz, 11 фев 2008
    #41
  7. дуп
    Оффлайн

    дуп Учаcтник

    Репутация:
    0
    Вы ссылочку то дайте на ту страничку, на всякий случай.
     
    дуп, 11 фев 2008
    #42
  8. kostik
    Оффлайн

    kostik Учаcтник

    Репутация:
    0
    Эт точно, немножко раздражает.


    Страничка не русскоязычная, буржуйская. И сам я буржуй наполовину, каюсь. Но вот на всякий случай:

    schacharena.de
     
    kostik, 12 фев 2008
    #43
Страница 2 из 2