Шахматная программа

  1. 3 г. назад
    3 г. назад исправил Ekin

    Программа Stockfish вроде как стала чемпионом мира по шахматам или что-то вроде того.

    Новость в том, что она open source. Ее код тут https://github.com/mcostalba/Stockfish/tree/master/src . Мне он очень понравился: аккуратный, без излишеств (нету overengineering), хорошо откомментированный, ясный, хотя и на С++.

    Так как программистов на форуме, наверное, в районе половины от всех посетителей, очень рекомендую им посмотреть исходники этой победительницы.

    Для непрограммистов, если такие есть, я могу сказать, это все равно что любоваться на полностью секвенцированный геном Гу Ли.

  2. desolator

    1 Июн 2014 Донецк, ДНР 13 кю КГС

    почему "Го и компьютеры"-то? Где Го?
    А вообще новость интересная, и код действительно красивый

  3. WinPooh

    2 Июн 2014 Москва 3k РФГ

    Го сейчас проходит примерно ту точку, что шахматы на рубеже 80-х-90-х. То есть когда программа "Дип Сот" начала постепенно покусывать сначала международных мастеров, потом слабых гроссов, но всерьёз её никто долго не принимал... А когда опомнились, уже поздно было. Это "поздно" наступило где-то году в 2005-м, когда Адамс проиграл "Гидре" 0.5 - 5.5, а чемпионы мира тужились-тужились, но больше ничьей в нескольких матчах подряд вымучить не смогли. Так что у человеческого Го лет пятнадцать в запасе для надувания щёк ещё есть :)

    Было бы любопытно посмотреть на код современных топ-движков в Го.

  4. WinPooh

    2 Июн 2014 Москва 3k РФГ

    Для оценки, где сейчас находятся компьютерные шахматы по отношению к человеческим - один любопытный факт. Известный шахматный комментатор, бывший спарринг-партнёр Гарри Каспарова, гроссмейстер Сергей Шипов в своих онлайнах неоднократно жаловался, что не может обыграть свой мобильный телефон...

  5. Олег Попов

    2 Июн 2014 Москва 2 кю РФГ/КГС

    Снова вопрос. Ну и нафига?

  6. Так хочется свой телефон обыграть...

  7. Олег Попов

    2 Июн 2014 Москва 2 кю РФГ/КГС
    3 г. назад исправил Олег Попов

    Поторопись. Тебе лет 15 всего осталось, по оценке @WinPooh. И всё, не останется игр, в которые ты сможешь свой телефончик обыграть

  8. Пока телефончик плохо умеет программировать, даже себя не может запрограммировать, даже чтобы в го сыграть. Я нужен для этого. И мне это нравится. Мой телефон так сильно зависит от меня, больше чем даже жена и ребенок. И ног у телефона нет, пока где-нибудь его не забуду или в метро с открытой сумкой лоханусь.

    Смотря на проглядывающуюся в тумане будущего смерть го от компьютера, я с большим удовольствием ощущаю под рукой новую развлекуху: Haskell. Это настолько сложный язык программирования, с такой глубиной, красотой, способностью к абстракции, и даже, Боже мой, рискну все же это сказать, с потенциалом для практического использования, что он реально может составить конкуренцию с го. Программирование на нем ласкает мозг не хуже, чем игра в го. И литературы по Хаскелю тоже много, и она чем-то напоимнает литературу по го. Но порог вхождения для Haskell значительно выше, чем для го. Haskell, конечно, не для всех... Еще минус -- новодел, и 25 лет не прошло с момента создания, а у го тысячелетия истории.

  9. WinPooh

    2 Июн 2014 Москва 3k РФГ

    Говорят ещё, что у программирования квантовых компьютеров порог вхождения выше, чем у Хаскеля. Так что без интеллектуальных игрушек не останемся :)

  10. Правила Го - просты. Правила программирования - сложны. Явно не для всех...

  11. На данный момент у нас смерть Го от Гу Ли, Ли Седола и прочих топ-игроков. Мы у них учимся. Когда чемпионами станут компы, то люди будут учиться у компов, разбирать их партии, вот и всё.

  12. Олег Попов

    3 Июн 2014 Москва 2 кю РФГ/КГС

    Много ты видел разборов партий шахматных программ? Когда чемпионами станут компы, просто упадёт интерес к игре

  13. В шахматы не играю и за разборами, соответственно, не слежу. Но не вижу причин, по которым не интересно было бы разобрать партию компов.

  14. Александр Динерштейн говорит в комментариях на фейсбуке https://www.facebook.com/alexey.chadayev/posts/845405662155251 , что

    Ну и мой прогноз: программа ближайшие лет 20 не обыграет топ профессионала. Даже меня не обыграет. Потому, что Го это не столько счет, сколько интуиция - в отличии от шахмат или шашек, где грубый перебор вариантов и всегда ясно, кто на доске выигрывает

  15. К интуиции приходится прибегать, когда не удаётся посчитать. Вообще эвристики, к которым относятся и методы Монте-Карло, это и есть попытка алгоритмизировать интуитивно-принимаемые решения.

  16. 3 г. назад исправил migrulos

    Да не, сомнительно про 20 лет. При всём уважении к Александру, я бы даже сказал самонадеянно :)
    Пару дней назад смотрел игру на КГС, играл Zen19S (робот, 6 дан КГС) (http://www.gokgs.com/gameArchives.jsp?user=Zen19S ) с 6-м даном-человеком, человек проиграл (кстати, игру смотреть интересно). Ещё два-три года назад гораздо слабее компы играли.
    А 6-й дан КГС это уже почти 1 дан pro. У Ильи Шикшина, например, на КГС 8 дан, у Артёма Качановского - 7 дан, вот их личные встречи с Александром: http://www.europeangodatabase.eu/EGD/Head_to_Head.php?Pin1=10313237&Pin2=12662870
    Тот же Павол Лисый (или Лисий? или Лисы? как правильно?), получивший на днях статус первого Европейского профессионала, на КГС - 8 дан (http://www.gokgs.com/gameArchives.jsp?user=cheater&year=2014&month=5 ) меньше месяца назад проиграл на двух камнях Дзену: http://files.gokgs.com/games/2014/5/21/cheater-zen19BS-2.sgf

    Понятно, что до Гу Ли и Ли Седола компам ещё далеко, но топ-игрокам Европы они уже в затылок дышат.

  17. Ну и вдогонку про победу шахматных программ. Если говорить именно про игру, то на самом деле шахматные программы играют от силы половину партии.

    Первые ходов 10-15 обычно разыгрываются по базе дебютов. И уже тут комп может получить чёткое преимущество.
    Последние 15-20 - по базе эндшпилей (еще лет 8 назад была новость, что полностью просчитаны все эндшпили с 7 фигурами, т.е. с такой базой программа играет эндшпиль идеально).

    Интересно, какие шансы у человека в шахматах против компа, если отключить использование этих баз?

  18. Zen19* - это не робот.

  19. @mels Zen19* - это не робот.

    Ок, компьютерная программа.

    Из информации пользователя:
    Q: What is Zen19S?
    A: Zen19S is a version of Zen19, running on a mini cluster of a dual 10-core Xeon E5-2690 v2@3 GHz 32 GB RAM, a dual 6-core Xeon X5680@3.6 GHz/24 GB, a dual 6-core Xeon X5680@3.8 GHz/12 GB and a 6-core i7 3930K@4.0 GHz/16 GB computers connected via a GbE LAN. 50 cores total.
    Although Zen19 is a prototype of a commercial product, Zen19S is being developed for academic research by team DeepZen, a joint project of ZenAuthor and me.
    #Same as Zen19Z except the time setting.

    Q: What does S stand for?
    A: Slow.

  20. WinPooh

    7 Июн 2014 Москва 3k РФГ
    3 г. назад исправил WinPooh

    @Damir Интересно, какие шансы у человека в шахматах против компа, если отключить использование этих баз?

    Не очень большие. Примерно на таких условиях Крамник играл в 2006-м с Фрицем. Не помогло.
    Слишком уж людишки склонны зевать тактику, длинную и короткую. Владимир Борисыч вот мат в один ход зевнуть изволили.

  21. Newer ›
 

или зарегистрируйтесь чтобы комментировать!