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

Тема в разделе "Машинное отделение", создана пользователем akupr, 20 мар 2006.

  1. KEV81 Заблокирован

    • Участник
    • Заблокирован
    Рег.:
    06.03.2017
    Сообщения:
    458
    Симпатии:
    112
    Репутация:
    1
    Нарушения:
    32
    Оффлайн
    всегда есть над чем поработать, в том числе и над сортировкой
  2. bankuss Александр

    • Заслуженный
    • Участник
    Рег.:
    23.05.2006
    Сообщения:
    1.040
    Симпатии:
    26
    Репутация:
    0
    Оффлайн
    сортировка к отчечениям и нулевым ходам отношения не имеет :)
    сортировка это просто сортировка списка ходов (для альфа беты это очень важно)
  3. KEV81 Заблокирован

    • Участник
    • Заблокирован
    Рег.:
    06.03.2017
    Сообщения:
    458
    Симпатии:
    112
    Репутация:
    1
    Нарушения:
    32
    Оффлайн
    Тут тема "тестовые позиции для движков", мой тезис был о том, что специальные этюды которые движку сложно решить никак не говорят об общей силе этого движка. Если делать движок специально для решения подобных этюдов, то он будет плохо играть в обычные шахматы.
    bankuss нравится это.
  4. bankuss Александр

    • Заслуженный
    • Участник
    Рег.:
    23.05.2006
    Сообщения:
    1.040
    Симпатии:
    26
    Репутация:
    0
    Оффлайн
    полностью согласен. для этюдов и задачек делают специальные версии программ.
  5. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    292
    Симпатии:
    35
    Репутация:
    1
    Онлайн
    Чем лучше сортировка ходов, тем больше отсекает альфа-бета. Вы говорили про большое количество узлов на глубину, я ответил, почему.
  6. pavelgttfj8 Новичок

    • Новичок
    Рег.:
    07.12.2017
    Сообщения:
    48
    Симпатии:
    11
    Репутация:
    0
    Оффлайн
    Вот еще задача, которую ни одному движку не решить


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

    • Новичок
    Рег.:
    14.05.2018
    Сообщения:
    13
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Откуда данные про 190 ходов? И как тут прорваться? Пешками ходы сделать нельзя, взять ничего тоже , прорваться королем - безнадежно. 50 ходов...
    --- добавлено: 17 июн 2018, опубликовано: 17 июн 2018 ---

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

    • Новичок
    Рег.:
    07.12.2017
    Сообщения:
    48
    Симпатии:
    11
    Репутация:
    0
    Оффлайн
    Там справа не зря пространство есть, треугольник намекает на смену порядка ходов. У черных будет цугцванг после того как исчерпаются ходы пешками.
    https://lichess.org/KGsp1rHh

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

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

    • Новичок
    Рег.:
    14.05.2018
    Сообщения:
    13
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Очень интересно. Там реально выигрыш. Сам в шоке
  10. pavelgttfj8 Новичок

    • Новичок
    Рег.:
    07.12.2017
    Сообщения:
    48
    Симпатии:
    11
    Репутация:
    0
    Оффлайн
    Белые ставят мат в 13

    n2Bqk2/5p1p/5KP1/p7/6Q1/8/8/8 w - - 0 1
  11. Vladruss НедоКМС, победитель второразрядников.

    • Заслуженный
    • Ветеран
    Рег.:
    30.12.2009
    Сообщения:
    10.150
    Симпатии:
    3.348
    Репутация:
    329
    Нарушения:
    12
    Оффлайн
    На данном этапе развития шахматных программ, эта позиция нерешаема для большинства движков. Первый ход, ЕМНИП, 1. Qc8.
  12. pavelgttfj8 Новичок

    • Новичок
    Рег.:
    07.12.2017
    Сообщения:
    48
    Симпатии:
    11
    Репутация:
    0
    Оффлайн
    Мат в 8

    rnbq3r/pppp4/3b1pkp/5p2/2BP4/4P3/PPP2PPP/RN1QK2R w KQ - 0 1
    rnbq3r/pppp4/3b1pkp/5p2/2BP4/4P3/PPP2PPP/RN1QK2R w
  13. pavelgttfj8 Новичок

    • Новичок
    Рег.:
    07.12.2017
    Сообщения:
    48
    Симпатии:
    11
    Репутация:
    0
    Оффлайн
    Взято кстати из игры двух движков 3000+

  14. Crest Админ, МГ

    • Команда форума
    Рег.:
    05.02.2006
    Сообщения:
    48.349
    Симпатии:
    8.724
    Репутация:
    373
    Адрес:
    Москва, Россия
    Оффлайн
    Да, странно. Движки - почти все ходовые - не видят эту простенькую комбинацию!
    Один только Гудини-4 быстро всё понял и показал. А остальные смотрят баранами на новые ворота.
  15. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    292
    Симпатии:
    35
    Репутация:
    1
    Онлайн
    Мой движок с рейтингом ~2250 увидел за 103 секунды. Увидел из-за того, что сам по себе движок не очень сильный.

    info depth 16 time 103500 nodes 92499673 nps 893716 hashfull 631 seldepth 34 score mate 8 pv d1h5 g6h5 c4f7 h5h4 b1d2 d6b4 c2c3 b4c3 b2c3 f5f4 d2f3 h4g4 e3e4 b8c6 h2h3

    Другие просто отсекают. Все из-за того, что в варианте присутствует несколько тихих и не очевидных ходов. Stockfish, например, до сих пор у меня не нашел вариант. Как видно, алгоритмы топ-движков в среднем очень хороши. Но в редких конкретных позициях могут выдавать такие сюрпризы в виде слепоты на мат в 8 ходов :)
  16. vasa Опытный перворазрядник

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    27.342
    Симпатии:
    6.875
    Репутация:
    320
    Адрес:
    Ростов-на-Дону
    Оффлайн
    Зато легко решаема для тех, кто знаком с творчеством Марио Матоуша. :)
  17. Crest Админ, МГ

    • Команда форума
    Рег.:
    05.02.2006
    Сообщения:
    48.349
    Симпатии:
    8.724
    Репутация:
    373
    Адрес:
    Москва, Россия
    Оффлайн
    В окончании "Ладья против коня" есть немало трудных... а порою и проигранных позиций для слабейшей стороны.
    А добавление сторонам по фигуре еще больше усиливает шансы сильнейшей стороны на выигрыш. Это общая закономерность...

    Насколько я знаю, ладья и конь против двух коней всё же не выигрывают. А вот ладья и слон против двух коней - уже победа.
  18. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.402
    Симпатии:
    1.766
    Репутация:
    68
    Адрес:
    Москва
    Онлайн
    GreKo 2018.07 объявляет мат в 8 ходов на глубине 20, через 45 минут и 6 миллиардов позиций:

    Код:
    White(10): analyze
    
    1  -44  0  56  10. Nd2
    2  -47  0  245  10. Nd2 Re8
    3  -44  1  3021  10. Bd3 Bb4+ 11. c3 Be7
    4  -35  1  6545  10. Bd3 h5 11. Qf3 Bb4+ 12. Nc3
    5  -13  1  18306  10. Bd3 Nc6 11. Qg4+ Kf7 12. Qxf5 Ne7 13. Qh5+ Kf8
    6  -6  4  32090  10. Bd3 Nc6 11. Qg4+ Kf7 12. Qxf5 Qe7 13. O-O Re8
    7  -7  4  57079  10. Bd3 Nc6 11. Qg4+ Kf7 12. Qxf5 Qe7 13. O-O Qe6 14. Qg6+ Kf8
    8  -9  9  136665  10. Bd3 Nc6 11. Qg4+ Kf7 12. Qxf5 Ne7 13. Qh5+ Kf8 14. Nc3 Qe8 15
    . Qg4
    9  -8  18  335752  10. Bd3 Nc6 11. Qg4+ Kf7 12. Qxf5 Kf8 13. Qh5 Qe8 14. Bg6 Qe7 15.
    Nc3
    10  2  54  1081601  10. Bd3 Bb4+ 11. c3 Be7 12. Qg4+ Kf7 13. Qxf5 d5 14. Qh5+ Kf8 15.
    Nd2 Nc6 16. O-O Be6
    11  -3  210  4380843  10. Nd2 h5 11. Qf3 Nc6 12. Bd3 Ne7 13. Nc4 Bb4+ 14. c3 d5 15. cxb
    4 dxc4 16. Bxc4 Qd6 17. O-O Qxb4 18. Qg3+ Kh7 19. Qxc7
    12  2  302  6384306  10. Nd2 h5 11. Qf3 Nc6 12. Bd3 Ne7 13. O-O-O Rb8 14. e4 b6 15. ex
    f5+ Kg7 16. Ne4 Bb7
    13  -3  706  15072441  10. Nd2 h5 11. Qf3 Nc6 12. Bd3 Ne7 13. O-O-O Rb8 14. e4 Kg7 15. e
    xf5 b6
    14  0  1257  26844120  10. Nd2 h5 11. Qf3 Nc6 12. Bd3 Ne7 13. e4 Nc6 14. exf5+ Kg7 15. c
    3 Qe7+ 16. Ne4 b6 17. O-O Bb7 18. Nxd6 Qxd6 19. Rae1
    15  0  4823  102233746  10. Nd2 h5 11. Qf3 Nc6 12. O-O Ne7 13. e4 Rb8 14. exf5+ Kg7 15. R
    ae1 b6 16. c3 Bb7 17. Ne4 Kf8 18. Bb5
    16  5  15481  326487203  10. O-O Bb4 11. a3 d5 12. Bd3 Be7 13. Qg4+ Kf7 14. Qh5+ Kf8 15. N
    c3 Qd7 16. Qf3 c6 17. Qg3 Qd6 18. Qg6 f4
    17  3  38090  788687155  10. O-O b6 11. e4 h5 12. exf5+ Kg7 13. Nc3 Ba6 14. Bxa6 Nxa6 15.
    a3 c6 16. Re1 Qc7 17. Qd3 b5 18. Qh3
    18  2  77991  1636199830  10. O-O b6 11. e4 h5 12. exf5+ Kg7 13. Nc3 Ba6 14. Bxa6 Nxa6 15.
    a3 c6 16. Re1 Qf8 17. d5 Qb8 18. dxc6 dxc6 19. g3 Qc7 20. Qf3 Nc5 21. Rad1 Rad8
    19  3  180426  3892241053  10. O-O b6 11. e4 h5 12. exf5+ Kg7 13. Nc3 Ba6 14. Bxa6 Nxa6 15.
    a3 c6 16. Re1 Qf8 17. d5 Qb8 18. Kh1 Qc7 19. f4 Rag8 20. Qf3 Nc5 21. b4
    20  53  262268  5668158131  10. Qh5+!
    20  32752  272995  6048622375  10. Qh5+ Kxh5 11. Bf7+ Kh4 12. Nd2 Bb4 13. c3 Bxc3 14. bxc3 f4 15
    . Nf3+ Kg4 16. e4 Qe7 17. h3#
  19. KEV81 Заблокирован

    • Участник
    • Заблокирован
    Рег.:
    06.03.2017
    Сообщения:
    458
    Симпатии:
    112
    Репутация:
    1
    Нарушения:
    32
    Оффлайн
    upload_2018-7-24_18-39-25.png
    хз сколько миллиардов, зашкалило )) (82 судя по скорости)
    около 3,5 часов на одном ядре AMD Athlon II X2 250
    sovaz1997 нравится это.
  20. Сергей63 Новичок

    • Новичок
    Рег.:
    17.06.2018
    Сообщения:
    23
    Симпатии:
    4
    Репутация:
    0
    Оффлайн
    ящер 1 ядро 40 секунд...ноутбук...
    знатоки...блин...
  21. KEV81 Заблокирован

    • Участник
    • Заблокирован
    Рег.:
    06.03.2017
    Сообщения:
    458
    Симпатии:
    112
    Репутация:
    1
    Нарушения:
    32
    Оффлайн
    Это ты про что?
  22. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    292
    Симпатии:
    35
    Репутация:
    1
    Онлайн
    Вам нужен 64-битный тип, тогда никогда не зашкалит :)
    WinPooh нравится это.
  23. Сергей63 Новичок

    • Новичок
    Рег.:
    17.06.2018
    Сообщения:
    23
    Симпатии:
    4
    Репутация:
    0
    Оффлайн
    это про мат в 8 ходов...
    а позиция с пешками и 190 ходами решается проще- снимаются все вторые пешки черных, кроме любой одной- далее движок элементарно досчитывается до мата
  24. KEV81 Заблокирован

    • Участник
    • Заблокирован
    Рег.:
    06.03.2017
    Сообщения:
    458
    Симпатии:
    112
    Репутация:
    1
    Нарушения:
    32
    Оффлайн
    Я про "знатоки".
    --- добавлено: 24 июл 2018 ---
    да тип-то 64-битный, а вот %d не очень ))
    нужно юзать %llu видимо
    sovaz1997 нравится это.
  25. Сергей63 Новичок

    • Новичок
    Рег.:
    17.06.2018
    Сообщения:
    23
    Симпатии:
    4
    Репутация:
    0
    Оффлайн
    и я о них...знатоках...
  26. KEV81 Заблокирован

    • Участник
    • Заблокирован
    Рег.:
    06.03.2017
    Сообщения:
    458
    Симпатии:
    112
    Репутация:
    1
    Нарушения:
    32
    Оффлайн
    Так вот и не понятно, чем они опозорились?
  27. pavelgttfj8 Новичок

    • Новичок
    Рег.:
    07.12.2017
    Сообщения:
    48
    Симпатии:
    11
    Репутация:
    0
    Оффлайн
    Даже эту позицию движкам решить нет не единого шанса (ход белых).
    8/7p/8/p2k4/P6p/n1p2p1P/1KP2P2/B7 w


    Так же, оригинальная позиция всё же такая
    8/2p2p1p/3k1p2/pn6/PNp4p/r3Rp1P/2P2P2/BK6 w - - 0 1

    Если убрать хотя бы одну пешку черных, баланс нарушится и белые выиграют без таких хитростей как мат в 190 ходов.
  28. pavelgttfj8 Новичок

    • Новичок
    Рег.:
    07.12.2017
    Сообщения:
    48
    Симпатии:
    11
    Репутация:
    0
    Оффлайн
    Хотя нет, решают с одной пешкой на втором ряду, это я ошибся. 8-й стокфиш даже такое решает, причем мгновенно. Я удивлен
    Причем речь идет только о стокфише, который висит на сайте чесс ком (www.chess.com/analysis-board-editor). 9-й и 8-й, которые запущены локально не решают эту позицию.
    8/5p1p/8/p2k4/P6p/n1p2p1P/1KP2P2/B7 w - -

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