WBEC-Ridderkerk

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

  1. drowsy
    Оффлайн

    drowsy Учаcтник

    Репутация:
    0
    NS, давите Го. Очень интересно. Правда непонятно, можно ли в Го вообще хорошую миттеншпильную ОФ написать. Вроде бы все сильные проги играют локальным перебором + поиском кусков позиции по базе. Но тут я профан :rolleyes:
     
  2. NS
    Оффлайн

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

    Репутация:
    3
    Нет, как раз в ГО очень мощная ОФ. Сверхмощная.
    (поэтому так мало позиций программы в ГО и просматривают)
    Посмотреть пример оценки на 10000 строк кода можно в GnuGo.
    В Го есть уже два движка - один WildCat-а, а второй мой (у меня Рандомный, но в нем есть простейшая оценка позиции, просто после оценки ходы перемешиваются)
    Дальше имеет смысл писать только с полностью продуманной ОФ.
     
  3. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    drowsy писал не о мощной, а хорошей ОФ.
    Это вообще трудный вопрос. Насколько хороша ОФ? Сама по себе ОФ вряд ли может быть хорошей. Только в совокупности с эффективным перебором. А в Го написать такой перебор кажется очень трудной задачей.
     
  4. NS
    Оффлайн

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

    Репутация:
    3
    А почему перебор в ГО должен отличаться от перебора в шахматах, шашках и т.д.?
    Вроде тоже самое. Другие продления, другие сокращения, другой ФВ - но все основные принципы те-же.
    Думаю что как и в других играх - основа сильной программы - хорошая ОФ.
    В Го не получится хорошая, но при этом не мощная (по ресурсам) ОФ.
    Так же как и в Гекс - ОФ простая, короткий код, но при этом ОФ достаточно ресурсоемка.
     
  5. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

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

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

    Репутация:
    3
    А в Aya - достаточно быстрая оценка и при этом нормальный перебор :)
     
  7. drowsy
    Оффлайн

    drowsy Учаcтник

    Репутация:
    0
    А китайскими / японскими шахматами вы не интересовались ? А то у меня девушка китаянка, мы с ней рубимся иногда в китайские. Они гораздо динамичнее, так как доска больше, а пешек меньше, позиция как решето вечно. Позиционной игры нуль. Самое интересное, что компы до сих пор имеют проблемы при игре с гроссами. Китайские программеры, видимо, не рюхают в переборе. :)

    А японские интересны тем, что там можно съеденные фигуры обратно ставить, как в шведках.
     
  8. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Только я ее обыграл играя всего вторую партию в жизни на доске 19х19.
     
  9. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    И что же в этом хорошего?
     
  10. NS
    Оффлайн

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

    Репутация:
    3
    Всё-равно Aya одна из сильнейших, а на большой доске все программы играют очень плохо.
     
  11. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    "...но некоторые равнее других" :)
     
  12. NS
    Оффлайн

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

    Репутация:
    3
    Я играю с Go++ 6-той.
    Не умеет она играть... Так -же как и остальные.
    MFGO имеет самый удобный интерфейс, но играет еще слабее.
     
  13. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

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

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

    Репутация:
    3
    Или всё-таки нужна просто нормальная и при этом довольно-таки быстрая ОФ???
    Существующие ОФ очень медленны, и нормальными их уж никак не назвать.
     
  15. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Даже нормальные шахматные ОФ не помогут программам хорошо играть, если перебор будет 5-6 ply. Так что одной ОФ тут не отделаешься.
     
  16. NS
    Оффлайн

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

    Репутация:
    3
    Там не так просто.
    При увеличении количества возможных ходов в позиции для аналогичной (по сравнению с человеком) силы нужна меньшая глубина.
    Могу дать ссылки на программы в Гекс, они тоже считают недалеко на больших досках, но при этом играют очень сильно.
     
  17. NS
    Оффлайн

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

    Репутация:
    3
    http://six.retes.hu/
    Так-же считает недалеко на больших досках, элементарнейшая ОФ, но играет очень сильно.
     
  18. drowsy
    Оффлайн

    drowsy Учаcтник

    Репутация:
    0
    хорошего то, что играть очень весело. В обычных шахматах я играю позиционно, а в китайских жизнь заставляет жертвовать, бороться за инициативу, атаковать.
     
  19. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Ну, на вкус и цвет...
     
  20. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Мне кажется наоборот.
    В гекс может просто никто из людей нормально играть и не пытался.
     
  21. NS
    Оффлайн

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

    Репутация:
    3
    В Гекс так-же проводятся чемпионаты, а прочуствовать в какую силу играют некоторые люди можно на Курнике.
    Играют весьма сильно.
    И если я сам обыгрываю любую программу в ГО, даже на маленьких досках, то в гекс, даже на больших досках меня программы просто дерут.
    При этом опыта игры в Гекс у меня намного больше.
     
  22. NS
    Оффлайн

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

    Репутация:
    3
    Просто в Гекс прямо на поверхности лежит очень хорошая ОФ -
    Кратчайшая длина пути для обех сторон, и количество путей с такой длиной.
    Именно на такой простейшей ОФ сильнейшие программы и играют...
    При этом считают очень недалеко.
     
  23. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Код:
    WildCat 7.0              1111  4.0/4 !!
    E.T.Chess 181105         0000  0.0/4
    Карта не лошать, к edition 14 повезет :D
     
  24. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Код:
    Rybka 2.2-x64            1111  4.0/4 !!
    SmarThink 1.0 uci        0000  0.0/4
    Рыбка поглумилась над Смарфи :mad:
     
  25. NS
    Оффлайн

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

    Репутация:
    3
    Нужно дисквалифицировать один движок из высшей лиги, и один из первой - за постоянные издевательства над соперниками :)
     
  26. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Код:
    ——————————————————-
    Pepito 1.59 - WildCat 7.0        0-1 = 3 games to go!
    ——————————————————-
    Осталось выиграть еще пару игр...
     
  27. krey
    Оффлайн

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

    Репутация:
    1
    меня несколько расстроили результаты кошки против продео и варп но это ей не помешало остаться первой :)
     
  28. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Просто нельзя чтоб так долго везло. Иногда должно везти и другим :)
     
  29. drowsy
    Оффлайн

    drowsy Учаcтник

    Репутация:
    0
    Ух ты, Кошка как хорошо сыграла. А исходники открытые ? Под линухом компиляется ? Как она в матче с Тогой/Фруктом ? :)
     
  30. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Исходники закрытые.
    Под линукс компилить никогда не пробовал.
    Против Фрукта играет плохо.
     
  31. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Код:
    WildCat 7.0 is Champion of the 1st Division edition 14!!
    
    Congratulations to Igor Korshunov!!
    :D
    Теперь как бы в следющем турнире назад не вылететь :rolleyes:
    Боюсь не успею новую версию генетикой насчитать.
     
  32. Fruit
    Оффлайн

    Fruit Александр баннер

    Репутация:
    3
    Поздравляю! А сколько времени до начала следующего чемпионата?
     
  33. krey
    Оффлайн

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

    Репутация:
    1
    эх! думал, буду первым :) WildCat, поздравляю с победой в группе и с переходом в высшую лигу!!!
     
  34. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Слудующий, наверно, где-то через месяц.
     
  35. Fruit
    Оффлайн

    Fruit Александр баннер

    Репутация:
    3