AlphaZero. Нейронная сеть играет в шахматы

Тема в разделе "Машинное отделение", создана пользователем grizly, 6 дек 2017.

  1. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.470
    Симпатии:
    3.065
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    На Алголе-68. Самый красивый язык. Жалко только, реализаций нормальных для современного железа нет.
  2. nn Старожил

    • Участник
    • Старожил
    Рег.:
    25.03.2007
    Сообщения:
    1.375
    Симпатии:
    3.084
    Репутация:
    124
    Оффлайн
    Для 1980г это было большое научное достижение. Сегодняшнему подростку этого не понять.
  3. svoitsl Учаcтник

    • Участник
    Рег.:
    06.01.2018
    Сообщения:
    350
    Симпатии:
    83
    Репутация:
    7
    Оффлайн
    Одного шуршания мало,мозги должны быть ещё,вот например asmfish шуршит не плохо, но вот приделать патчи от Стокфиша не просто,потому много не приделанных, потому и отставание.
    Удобство поддержки и модификации сейчас тоже не на последнем месте.
  4. Boroda Новичок

    • Новичок
    Рег.:
    12.01.2018
    Сообщения:
    62
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Скажите кто в курсе, сколько примерно стоит железо, на котором играет Лила с Деусом, и сколько стоит железо у остальных движков в TCEC?
  5. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Где-то 8K$ стрит железо для обычных движков (2x Xeon 2699 v4) и 3K$ - 2x 1080Ti. Поэтому, судя по всему, в следующем сезоне, как я понял, хотят использовать Nvidia V100 стоимостью 8K$ без проблем с перегревом.
    —- добавлено: 20 авг 2018 —-
    А вот в CCCC хотят использовать 4x V100 для того, чтобы Lc0 выиграла турнир, похоже))
    Boroda нравится это.
  6. pavelgttfj8 Учаcтник

    • Участник
    Рег.:
    07.12.2017
    Сообщения:
    286
    Симпатии:
    89
    Репутация:
    3
    Оффлайн
    Разве там не 1 Xeon? Выходит там не 44 потока, а 44 ядра?
    A 1080Ti все же меньше $1000 стоит. Так что там совсем железо не соответствует
  7. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Да, там 2 Xeon. Но даже если оставить 2x 1080 Ti с 60% мощности, можно спокойно проходить дальше. В следующем сезоне все будет лучше, 13-й сезон - экспериментальный, и так повезло, что LCZero играла на GPU, а не на CPU
    Boroda и svoitsl нравится это.
  8. Пломбир Новичок

    • Новичок
    Рег.:
    09.04.2018
    Сообщения:
    35
    Симпатии:
    25
    Репутация:
    0
    Оффлайн
    Я вообще считаю, что надо железо подбирать не только и не столько по стоимости, сколько по потребляемой мощности. Стоимость всегда зависит от конъюнктуры на рынке, желанием производителей срубить побольше денег. Кроме этого стоимость железа - это единовременная плата. ... А вот энергопотребление наоборот - показывает реальные затраты. Можно даже для разных подходов высчитывать удельные затраты Ватт на мегаузел, например :D или Ватт на игру (ну или что-то в этом духе)
    sovaz1997, WinPooh, pavelgttfj8 и ещё 1-му нравится это.
  9. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    1.316
    Симпатии:
    566
    Репутация:
    15
    Оффлайн
    А в чем особенность движка ChessBrainVB? Считает на порядок меньше позиций, чем обычные переборные движки. А играет сильнее. Для нейронки слишком быстро считает, для переборного слишком медленно. В чем секрет?
  10. Neo94 Учаcтник

    • Участник
    Рег.:
    15.11.2014
    Сообщения:
    434
    Симпатии:
    144
    Репутация:
    -10
    Оффлайн
    Visual Basic? Серьезно?
    Не, на самом деле совершенно шикарно - написать движок на VB!
  11. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.470
    Симпатии:
    3.065
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    Так это компилируемый бейсик. Работает практически на той же скорости, что и обычные приложения дотнетовского рантайма.

    Хотя нет, ошибаюсь: это ещё на до-дотнетовской, 6-й версии бейсика написано.
    https://github.com/RZulu54/ChessBrainVB/blob/master/README.md
  12. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Там ещё GUI на Excel написан)
  13. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.470
    Симпатии:
    3.065
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    This chess engine is based on the source of the engine "LarsenVB" by Luca Dormio...
    Search logic and evaluation are based an Stockfish 7 with adaptions to non-bitboard data structure and search changes that perform better for slower move generation and evaluation.

    Ну, то есть берём Стокфиша, адаптируем его поиск и оценку для уже существующей проги на VB - вот и готов новый движок.
  14. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    1.316
    Симпатии:
    566
    Репутация:
    15
    Оффлайн
    Если взять и просто замедлить Стокфиш в 10 раз, то играть он хорошо не будет. Явно есть какое-то ноу-хау:

    ChessBrainVB is also based on many great ideas from the following people:

    Marco Costabla/Tord Romstad/Joona Kiiski (Stockfish sources): Search logic, king safety, piece evaluation. Search logic and evaluation are based an Stockfish 7 with adaptions to non-bitboard data structure and search changes that perform better for slower move generation and evaluation. Raimund Heid (Protector sources): Material draw logic
  15. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.470
    Симпатии:
    3.065
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
  16. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Если замедлить последний SF Dev в 10 раз, я не уверен, что он будет слабее, чем Ethereal на длинном контроле
  17. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    1.316
    Симпатии:
    566
    Репутация:
    15
    Оффлайн
    Считает ChessBrain неглубоко. Менее 25 полуходов на выходе из дебюта. Что не мешает переигрывать движки считающие на треть глубже.
  18. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Глубина - не показатель силы игры
  19. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    1.316
    Симпатии:
    566
    Репутация:
    15
    Оффлайн
    Для других переборных движков показатель. Ethereal шпарит по 70 миллионов позиций в секунду и играет сильнее других. Арасан с 36 миллионами играет заметно слабее, Нирвана с 12 миллионами на последнем месте. А вот ChessBrain с жалкими 6 миллионами почему-то на первом.
  20. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Просто совпадение. Важно качество поиска, а не глубина со скоростью. Глубина, скорость и сила игры - независимые величины, как бы это странно ни звучало.
  21. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.470
    Симпатии:
    3.065
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    Ноды тоже можно считать по-разному. Помнится, Рыбка этим баловалась. И все восхищались - ах, какая интеллектуальная программа. Потом оказалось, что там на 10, что ли, реальное число делилось при выводе...
    sovaz1997 нравится это.
  22. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    1.316
    Симпатии:
    566
    Репутация:
    15
    Оффлайн
    Причем здесь совпадение? При использовании похожих подходов это закономерность. А так как в переборных движках революций не было давно, то эффективные подходы уже всем известны и разные движки принципиально похожи. А вот разработчики ChessBrain либо придумали что-то новое, либо тупо врут при выводе просмотренных нод и глубины. Но второе все-таки маловероятно.
  23. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Undying, подходы похожие, эвристики и их код разные. Тот же LMR у каждого движка по-своему уникален. Разные отсечения. И все это приводит к совершенно другому дереву поиска. У одного движка оно более релевантное, у другого при той же глубине - менее. Скорость - второстепенный фактор. Да и глубина - это не то, насколько движок просчитал вариант, а лишь количество итераций в итеративном углублении. А вот продления и сокращения влияют напрямую на силу игры, чего нельзя достичь даже путем увеличения скорости движка в 10 раз. После того, как я написал свой движок, я понял, что на глубину вообще не надо обращать большого внимания. Иногда при глубине 40 не получается найти ат в 8 ходов, но зачастую при глубине 5 можно найти мат в 5 ходов (10 полуходов). Взятия так вообще считаются до конца.
    —- добавлено: 21 авг 2018 —-
    Пример: Fire и Ethereal. Посмотрите на глубину и силу игры.
  24. nn Старожил

    • Участник
    • Старожил
    Рег.:
    25.03.2007
    Сообщения:
    1.375
    Симпатии:
    3.084
    Репутация:
    124
    Оффлайн
    Сегодня что-ли RTX 2080Ti вышла.
    Здесь уже раскупили, но продавалась за $1,200. TDP - 250Watts , что нормально.
  25. Vladruss НедоКМС, победитель второразрядников.

    • Заблокирован
    Рег.:
    30.12.2009
    Сообщения:
    16.124
    Симпатии:
    8.174
    Репутация:
    520
    Нарушения:
    31
    Оффлайн
    Немного не в тему, но хотел поинтересоваться у специалистов. Вышел какой-то новый движок ShashChess Pro уже третья версия. Я проверил ее по тестовым позициям, она в ряде случаев находит комбинации быстрее Стокфиша. Стравил этот движок с Файром 6.1, контроль 4+2, два ядра. После 68 партий счет +25=34-9 в пользу Шаха с перевесом в рейтинге на 82 пункта. Никто не знает, что это за зверь?
  26. Пломбир Новичок

    • Новичок
    Рег.:
    09.04.2018
    Сообщения:
    35
    Симпатии:
    25
    Репутация:
    0
    Оффлайн
    Насколько я понял, это один из клонов стокфиша с тактическим режимом. Мой AsmFish играет с ним в трехминутки с разницей эло +135 в пользу AsmFish. То есть для обычного анализа в нем нет необходимости как по мне
    Vladruss нравится это.
  27. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    1.316
    Симпатии:
    566
    Репутация:
    15
    Оффлайн
    Начнется первый дивизион посмотрю на Файр. Но пока для всех движков скорость и глубина четко коррелируют с силой игры. Например, Ксифос считает на 10-15% быстрее Ethereal, но глубина ниже, т.е. отсечка вариантов у него плохая. Поэтому несмотря на скорость играет слабее. И только у ChessBrain все не как у людей нормальных движков.
  28. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Undying, хорошо, посмотрите на глубину Pedone. И в итоге где он оказался? Тут же еще важна точность отсечения.
  29. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.470
    Симпатии:
    3.065
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    Классическая альфа-бета ничего не отсекает в том смысле, что её результат эквивалентен полному брутфорсу. Здесь так называемые "отсечения" по бета - не больше, чем простая оптимизация (но очень мощная).
    А вот поверх этой схемы за десятки лет придумали большое количество эвристических отсечений:
    https://www.chessprogramming.org/Selectivity#Pruning
    И все они работают по-разному, и сочетаются друг с другом тоже по-разному. Так что набрать и настроить для движка нужный набор этих эвристик - отдельный подраздел магии.
    sovaz1997 нравится это.
  30. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    649
    Симпатии:
    120
    Репутация:
    3
    Оффлайн
    Интересно, кстати, у какого движка на сегодня лучшая сортировка ходов
  31. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    1.316
    Симпатии:
    566
    Репутация:
    15
    Оффлайн
    У Педона скорость как у Ethereal. Но, во-первых, глубина расчета постоянная, а не переменная. За счет этого Ethereal глубже считает. А, во-вторых, просто отсечка плохая, поэтому Педон играет на одном уровне с Арасаном, который в 1,6 раза медленнее. Подобную разницу в десятки процентов те оптимизации, про которые вы говорите, объясняют. Но у ChessBrain расхождение с ожидаемой силой игры не десятки процентов, а десять раз.
  32. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.470
    Симпатии:
    3.065
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    Второй дивизион скучен. Никакой интриги за круг до финиша.
  33. Neo94 Учаcтник

    • Участник
    Рег.:
    15.11.2014
    Сообщения:
    434
    Симпатии:
    144
    Репутация:
    -10
    Оффлайн
    Кто выиграет, а кто второе займет - еще неясно
  34. Neo94 Учаcтник

    • Участник
    Рег.:
    15.11.2014
    Сообщения:
    434
    Симпатии:
    144
    Репутация:
    -10
    Оффлайн
    Бэйсик будет играть с этериалом белыми в последнем круге. Пока что еще не все прям так очевидно.
  35. Neo94 Учаcтник

    • Участник
    Рег.:
    15.11.2014
    Сообщения:
    434
    Симпатии:
    144
    Репутация:
    -10
    Оффлайн
    Ну например в случае победы в личке бейсик по бергеру может и стать выше.
    Но примерно 80/20 распределение шансов, что Этериал выиграет этот дивизион)

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