Матч Юрий Королев - "Каллисто"

Discussion in 'Машинное отделение' started by NS, 18 Apr 2007.

  1. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Информация тут
     
  2. krey
    Оффлайн

    krey Михаил Кройтор Staff Member Команда форума

    Репутация:
    1
    очень интересно. неужели в шашках несколько другая картина? неужели программы даже вничью не могут сыграть?
     
  3. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Кто такое сказал? Alkand? Он когда и с какими программами играл :)
    В шашках процент ничьих намного больше чем в шахматах, поэтому мой прогноз +1 =5 в пользу Каллисто по шести микроматчам.

    Программы в русские шашки сейчас играют не слабее шашистов.
    а значительно сильнее - просто некуда. Негде в русских шашках развернуться.
     
  4. WinPooh
    Оффлайн

    WinPooh В.М. Staff Member

    Репутация:
    95
    Казалось бы, шашистам куда проще, чем шахматистам и даже игрокам в Го, избегать "ничейной смерти": знай прибавляй себе вертикали-горизонтали, 10 на 10 уже компам не по зубам, а там и 12 на 12, и сколько угодно на сколько угодно. Игра особо не затянется (из-за обязательного боя и хождения только вперёд), насчёт краевых эффектов не знаю, но вряд ли содержание партий сильно пострадает.

    Видимо, шашисты ещё крепче шахматистов держатся за свою дебютную теорию, и боятся шаг в сторону ступить :)
     
  5. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Да есть же стоклетки, у которых проблем вообще нет.
    Есть и большие доски (например Канадские шашки)
     
  6. stirlitz
    Оффлайн

    stirlitz баннер

    Репутация:
    13
    А насколько сильно играют программы в стоклетки (по сравнению с людьми)?
     
  7. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Сильно :)
    В последнее время программы людям матчей не проигрывали (так-же как и в шахматы)
    В стоклетках больше денег, больше разработчиков, значительно больше разных программ.
     
  8. Mustitz
    Оффлайн

    Mustitz баннер

    Репутация:
    37
    Ну... я как-то вспоминаю матч на первенство мира по стоклеткам, сорок партий, две результативные... Я ошибаюсь или таки да, ничейная смерть?
     
  9. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Нет, ничейная смерть только на маленьких досках - русские, бразильские и чеккерс. (причем не совсем смерть, но близко)
    В стоклетки бывает много ничьих, как в матче Каспаров-Карпов, но это редкость.
    Вот например результаты:
    Чемпионат мира 2003

    [​IMG]
     
  10. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    Только нет общего протокола для подключения движков к оболочкам :(

    В матче Хотелось бы сыграть побольше партий и с меньшим контролем. По 12 партиям будет трудно сравнить силу игры программ и людей.
    Ясно, что и те, и другие играют близко к потолку (особенно, если по часу на партию). Но в то же время иногда случаются и ошибки (несравнимо реже, чем в шахматах).
     
  11. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Можно же подключаться по протоколу DamExchange.
    Протокол академии Покера сделан по тому-же принципу.
     
  12. ProstoTak
    Оффлайн

    ProstoTak Старожил

    Репутация:
    1
    А что думаете по поводу добавления в шашки новых видов фигур? Например королей. На доске 8х8 ставим каждому игроку во втором ряду по 2 короля. Король ходит вперёд и назад по диагонали но только на одно поле. Бьёт как обычная шашка, но бой королём не обязателен, и нельзя ходить 2 раза подряд королём без удара если есть ход не королём. Короля можно бить. В дамку король не превращается. Цель игры прежняя - побить все фигуры, а может быть побить только всех королей, тут есть варианты.
     
  13. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    ProstoTak, ты сначала обычные шашки (русские, международные) поддержи, а потом уже обо всяких извращенных вариантах думать можно будет :)
     
  14. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    По этому протоколу к оболочке не подключишься. Так только две разные программы спаривать можно.
    А если сделать турнир, то выглядеть это будет ужасно.
     
  15. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Так это не проблема протокола, а проблема существующих программ его поддерживающих.
     
  16. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    Какая разница чья это проблема?
    Важно, что нет ни одного движка поддерживающего этот протокол. Только одни сплошные оболочки :/
     
  17. Mustitz
    Оффлайн

    Mustitz баннер

    Репутация:
    37
    Думаю, что это будет совсем другая игра, с другой теорией, другими принципами, ...
     
  18. ProstoTak
    Оффлайн

    ProstoTak Старожил

    Репутация:
    1
    Ну пусть будет. Лишь бы играть было интересно и прог не было под неё :)


    Не понял. Зачем мне их поддерживать? Есть кому поддерживать без меня :)
     
  19. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Го - и играть интересно, и прог нет. Да и программируется легко (если Китайские правила)
     
  20. ProstoTak
    Оффлайн

    ProstoTak Старожил

    Репутация:
    1
    Как это нет прог под Го? Должны быть, тем более что "программируется легко" :)
     
  21. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Навалом прог - играют просто в нулевую силу.
    Легко программируются для игрового сайта - контроль игры по правилам, и подсчет результата по окончании партии.
     
  22. ProstoTak
    Оффлайн

    ProstoTak Старожил

    Репутация:
    1
    NS, Зайди ко мне в чат.
     
  23. Mustitz
    Оффлайн

    Mustitz баннер

    Репутация:
    37
    Не было —- напишут. Дурное дело нехитрое. Другой вопрос в том, что за шахматами и шашками стоит большой пласт теории, который позволяет человеку учитывать ньюансы позиции, которые трудно формализовать. В новых играх у человека не будет такого преимущества, и любая альфа-бета плюс более-менее интуитивные оценки предоставят компьютеру большое преимущество. Например, я когда-то в студенчестве написал небольшой сборник шашечных игр. Оценочная функция там примитивна —- чем больше шашек тем лучше. Количество рассматриваемых позиций невелико. Тем не менее, например в самоеды, результат для меня просто плачевен.
     
  24. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    В шашки, например русские - достаточно притивной ОФ и достаточно примитивных алгоритмов вполне достаточно для игры в мастерскую силу...
    Слишком мало возможных ходов в каждой позиции.
    У меня глубина перебора в миттельшпильных позициях достигает 30 полуходов.
    Но если оценка только по материалу - то сила игры оставляет желать лучшего...

    А написать получается далеко не в любую игру. Существует несколько игр в которых пока не получается написать вменяемую ОФ. Самый яркий пример - как раз ГО.
    Деньги в ГО крутятся большие, авторы Go++ утверждают что продали большее миллиона копий программы, а играть программа как не умела так и не умеет...
     
  25. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    В том то и дело, что больше некому.
     
  26. ProstoTak
    Оффлайн

    ProstoTak Старожил

    Репутация:
    1
    Ты имеешь ввиду чтобы я на своём сайте сделал шашки?
     
  27. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    Да!
    Есть много любителей игры по переписке. Я поучавствовал в одном таком турнире с передачей ходов по мылу. Это просто страх и ужас.
     
  28. ProstoTak
    Оффлайн

    ProstoTak Старожил

    Репутация:
    1
    Ну, это в десятую очередь :)
     
  29. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
  30. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Даже если только ГО будет добавлено - то уже очень хорошо.
     
  31. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    Играть в Го по переписке?
    Партии будут длится около года - вряд ли это интересно.
     
  32. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Почему Год? В ГО максимальная длина партии меньше чем в шахматах, а на доске 13x13 вообще 70 ходов получается...
     
  33. WildCat
    Оффлайн

    WildCat Коршунов Игорь Staff Member

    Репутация:
    0
    Так играют то на досках 19х19. В шахматы обычно все решается до 40-ого хода. Мне кажется, что обычная партия в Го намного длинее.
     
  34. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Турнир/Тур всё-равно заканчивается когда заканчивается самая длинная партия.
    И доска 13x13 ничем не хуже. А вообще лучше спросить у Винни - он местный спец по ГО :)
     
  35. WinPooh
    Оффлайн

    WinPooh В.М. Staff Member

    Репутация:
    95
    В Го можно играть на http://dragongoserver.net - партии на большой доске длятся от пары недель до нескольких месяцев.