Тестовые позиции для движков

Discussion in 'Машинное отделение' started by akupr, 20 Mar 2006.

  1. Fruit Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    12.02.2006
    Message Count:
    2.201
    Likes Received:
    64
    Репутация:
    3
    Оффлайн
    Недостаточно жесткие прунинги и экстеншоны:) Прога не может досчитать, что белые на ферзевом образуют проходную, которую черные не в состоянии удержать, не получив при этом мат.
    Regulus likes this.
  2. sovaz1997 Учаcтник

    • Участник
    Member Since:
    30.08.2016
    Message Count:
    649
    Likes Received:
    120
    Репутация:
    3
    Оффлайн
    Реально сложная позиция для движков. Сможет ли какой-либо движок найти путь к выигрышу? Желательно получить, конечно, либо мат в n-е число ходов, либо TB win. Последний Stockfish не видел на 83-й глубине выигрыша, хотя оценка была +11.68 в пользу белых.

    Решение такое: надо отогнать короля в правый нижний угол доски, пожертвовать ферзя за слона. Король не успеет за пешкой и белые выиграют.



    Позиция была взята из видео Е. Шувалова
    MS and Vladruss like this.
  3. Vladruss НедоКМС, победитель второразрядников.

    • Заслуженный
    • Ветеран
    • Заблокирован
    • Старожил
    Member Since:
    30.12.2009
    Message Count:
    16.477
    Likes Received:
    8.523
    Репутация:
    530
    Нарушения:
    31
    Оффлайн
    Чувствую, здесь где-то отсечение ходом коня должно использоваться. Другого нет.
  4. Mustitz Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    30.09.2006
    Message Count:
    3.547
    Likes Received:
    1.275
    Репутация:
    37
    Location:
    Киев
    Оффлайн
    Задача Stockfish не увидеть выигрыш как можно раньше, а выиграть партию. Соотвественно, дайте ему 40 минут времени да сыграйте партию. Чай чёрными играть не сложно. Если оценка при короле на h8 выше, то может победить по накатаной схеме: оттестить короля на h8, оценка поднимется, и до победы ближе.
  5. sovaz1997 Учаcтник

    • Участник
    Member Since:
    30.08.2016
    Message Count:
    649
    Likes Received:
    120
    Репутация:
    3
    Оффлайн
    Обычный Stockfish не решает позицию. А вот CFish с отключенным нулевым ходом достаточно быстро находит выигрыш по таблицам Syzygy. Прогнал 30 сек./ход:

    Camon14 likes this.
  6. Vladruss НедоКМС, победитель второразрядников.

    • Заслуженный
    • Ветеран
    • Заблокирован
    • Старожил
    Member Since:
    30.12.2009
    Message Count:
    16.477
    Likes Received:
    8.523
    Репутация:
    530
    Нарушения:
    31
    Оффлайн
    Оттеснение на h8 проблемы не решает.
    Garahurds and sovaz1997 like this.
  7. Mustitz Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    30.09.2006
    Message Count:
    3.547
    Likes Received:
    1.275
    Репутация:
    37
    Location:
    Киев
    Оффлайн
    От h8 ближе до h1.
  8. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Так а кто вообще сказал что после Qxe5 тут выиграно? На доске ничья стоит.
  9. Crest Админ, МГ

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    57.251
    Likes Received:
    21.160
    Репутация:
    630
    Location:
    Москва, Россия
    Оффлайн
    Это сказал внимательный анализ. ;)
  10. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн

    Вот ничейный вариант 1. Qxe5 fxe5 2. Rf1 a6 3. Bd1 b5 4. Bb3 Rc4 5. Bxc4 bxc4 6. b3 cxb3 7. axb3 a5
    Белые пешки никуда не идут, их отсекает ферзь и еще пешка на a5 мешает. Черный ферзь просто ходит по диагонали и готов дать шахи с a3 или вертикали d в случае чего
  11. sovaz1997 Учаcтник

    • Участник
    Member Since:
    30.08.2016
    Message Count:
    649
    Likes Received:
    120
    Репутация:
    3
    Оффлайн
    pavelgttfj8, Stockfish на 82-й глубине начинает прозревать. В общем, человек вряд ли сможет найти ничейный вариант, если движок покажет выигрыш. Возможно также, если взять кастомизировпнный Stockfish, он увидит быстрее.
  12. Crest Админ, МГ

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    57.251
    Likes Received:
    21.160
    Репутация:
    630
    Location:
    Москва, Россия
    Оффлайн
    Если я правильно помню...
    Второй ход черных в вашем варианте, судя по всему, не самый упорный.
    Третий ход белых, мягко говоря, не самый убедительный.
    А пятый ход белых просто неверен.
    И всё это умные люди знали еще 50 лет назад.
    В общем, эту позицию стоит проанализировать всерьёз - а не так, как это сделали Вы.
    redhelicopter and sovaz1997 like this.
  13. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Здесь не крепость и не ничья, но стокфиш этого не понимает.
    Забавно то что лила зеро все прекрасно понимает и обыгрывает стокфиш из этой позиции

    2qN4/k2p4/2pP4/1pP3B1/pP6/P3K3/8/8 w - - 0 1
  14. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Никак, это этюд.
  15. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Позиция не такая уж не реалистичная, решение не такое уж и сложное, так что минус за это стокфишу.

    Кто-то собрал новый тест-пак, первая же задача из него - огонь! (это не Bxa7)

    1B1r4/rp2npkp/2b1pbp1/1qp5/nPN1R3/1P1P1QP1/2P2PBP/5R1K w - -
    Скачать весь пак тут http://talkchess.com/forum3/viewtopic.php?f=2&t=67563
    Garahurds likes this.
  16. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Вот эта задача из пака тоже оказалась очень сложной для стокфиша (7-ми минут ему пока не достаточно)

    1K6/8/1n6/4N3/R7/8/p3r3/Nk4Bn w
    А эту и после 15-ти минут движку не удалось решить

    1nb3rr/2pp3p/p1k2P2/n1q1PN2/P1pR3N/b4PBp/1R2P3/1KQ5 w
    везде ход белых
  17. sovaz1997 Учаcтник

    • Участник
    Member Since:
    30.08.2016
    Message Count:
    649
    Likes Received:
    120
    Репутация:
    3
    Оффлайн
    Мой движок понимает этот ход только после 659 секунд. После 1639 поднимает оценку с -2 до 5 пешек.
    info depth 19 time 659484 nodes 1003742038 nps 1522010 hashfull 999 seldepth 38 score cp -216 pv f4f5 e6f5 d2h6 h7h6 g1h1 h6g6 f3f4 e8e6 h1h8
    info depth 19 time 1639703 nodes 2656034657 nps 1619826 hashfull 1000 seldepth 41 score cp 496 pv f4f5 c6d4 c3d4 e6f5 d2h6 h7h6 g1h1 h6g6 f3f4 d7c6 d4d5 c6f6 e2h5 g6h7 e4f6 g7f6 h5f7 f8h6 h1h6 h7h6 f7e8
  18. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Публикую еще 4 понравившиеся задачи из списка.
    Белые начинают и выигрывают

    Черные начинают и выигрывают

    Белые начинают и выигрывают

    Белые начинают и выигрывают (самая интересная и сложная для компа)
  19. vasa Опытный перворазрядник

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    35.305
    Likes Received:
    17.599
    Репутация:
    586
    Location:
    Ростов-на-Дону
    Оффлайн
    Первая и последняя этюды. :)
    MS and Комсюк like this.
  20. vasa Опытный перворазрядник

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    35.305
    Likes Received:
    17.599
    Репутация:
    586
    Location:
    Ростов-на-Дону
    Оффлайн
    #20
  21. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    И последняя. Ход белых

    r1b1qr1k/2p3pp/4p3/1pb1PpN1/pn3N1P/P7/1PP1QPP1/2KR3R w
  22. vasa Опытный перворазрядник

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    35.305
    Likes Received:
    17.599
    Репутация:
    586
    Location:
    Ростов-на-Дону
    Оффлайн
    #75
    (добавили пешек)
  23. vasa Опытный перворазрядник

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    35.305
    Likes Received:
    17.599
    Репутация:
    586
    Location:
    Ростов-на-Дону
    Оффлайн
    Этюды лучше.
  24. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    а что это за движок?
  25. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    точнее не движок )) а программа, так как судя по скрину есть GUI
  26. sovaz1997 Учаcтник

    • Участник
    Member Since:
    30.08.2016
    Message Count:
    649
    Likes Received:
    120
    Репутация:
    3
    Оффлайн
    bankuss, в нем есть поддержка UCI тоже.
    KEV81, а у вас в движке есть поддержка хеш-таблиц? Или пока просто альфа-бета с сортировкой ходов (с продлениями на шахах)? Также, хочу отметить высокую скорость движка: у вас на Magic Bitboards генератор ходов написан?
  27. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    судя по количеству просмотренных узлов, сортировку надо дорабатывать.
  28. sovaz1997 Учаcтник

    • Участник
    Member Since:
    30.08.2016
    Message Count:
    649
    Likes Received:
    120
    Репутация:
    3
    Оффлайн
    bankuss, ну, там просто сортировка ходов, без отсечений, нулевого хода и т. д. Лучшее - корень из общего числа позиций. Но это возможно лишь теоретически. С другой стороны, такая глубина действительно реальная (т. к. отсутствуют рискованные отсечения).
  29. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    сортировка к отчечениям и нулевым ходам отношения не имеет :)
    сортировка это просто сортировка списка ходов (для альфа беты это очень важно)
  30. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    полностью согласен. для этюдов и задачек делают специальные версии программ.
  31. sovaz1997 Учаcтник

    • Участник
    Member Since:
    30.08.2016
    Message Count:
    649
    Likes Received:
    120
    Репутация:
    3
    Оффлайн
    Чем лучше сортировка ходов, тем больше отсекает альфа-бета. Вы говорили про большое количество узлов на глубину, я ответил, почему.
  32. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Вот еще задача, которую ни одному движку не решить


    1. Nd5 Kxd5 2. Rxa3 Nxa3+ 3. Kb2 c3+ 4. Kxa3 Kc4 и получаем такую позицию 8/2p2p1p/5p2/p7/P1k4p/K1p2p1P/2P2P2/B7 w - - 0 5 которая на самом деле выиграна. На доске стоит мат в 190 ходов
  33. Alexey_Popovich Новичок

    • Новичок
    Member Since:
    14.05.2018
    Message Count:
    14
    Likes Received:
    1
    Репутация:
    0
    Оффлайн
    Откуда данные про 190 ходов? И как тут прорваться? Пешками ходы сделать нельзя, взять ничего тоже , прорваться королем - безнадежно. 50 ходов...
    —- добавлено: 17 Jun 2018, опубликовано: 17 Jun 2018 —-

    Мне интересно, почему компьютер рисует +0.4 , хотя считает грубоко. Дилемма. Победа тут на мой взгляд либо невозможна, либо находится за гранью моего понимания...
    FEN не грузится, но я имею ввиду позицию король + ладья + слон\конь против король и 2 коня или слон +конь
  34. pavelgttfj8 Учаcтник

    • Участник
    Member Since:
    07.12.2017
    Message Count:
    290
    Likes Received:
    90
    Репутация:
    3
    Оффлайн
    Там справа не зря пространство есть, треугольник намекает на смену порядка ходов. У черных будет цугцванг после того как исчерпаются ходы пешками.
    https://lichess.org/KGsp1rHh

    Вот та же идея, только ходов меньше надо сделать

    qrb5/rk1p4/p2P4/Pp6/1N2n3/5Bp1/5n2/5Kb1 w
  35. Alexey_Popovich Новичок

    • Новичок
    Member Since:
    14.05.2018
    Message Count:
    14
    Likes Received:
    1
    Репутация:
    0
    Оффлайн
    Очень интересно. Там реально выигрыш. Сам в шоке

Share This Page