WBEC-Ridderkerk

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

  1. drowsy Учаcтник

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

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

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

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

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

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Просто хочется, чтобы программа играла сопоставимо с человеком. На современных компьютерах все эти методы такого достигнуть не позволяют.
    В ГнуГо много чего нагородили, а обычный перебор даже не пытались сделать, т.к. на наших компах от него практически никакого толка.
  6. TopicStarter Overlay

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    А в Aya - достаточно быстрая оценка и при этом нормальный перебор :)
  7. drowsy Учаcтник

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

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Только я ее обыграл играя всего вторую партию в жизни на доске 19х19.
  9. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.964
    Симпатии:
    2.175
    Репутация:
    85
    Адрес:
    Москва
    Оффлайн
    И что же в этом хорошего?
  10. TopicStarter Overlay

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Всё-равно Aya одна из сильнейших, а на большой доске все программы играют очень плохо.
  11. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.964
    Симпатии:
    2.175
    Репутация:
    85
    Адрес:
    Москва
    Оффлайн
    "...но некоторые равнее других" :)
  12. TopicStarter Overlay

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Я играю с Go++ 6-той.
    Не умеет она играть... Так -же как и остальные.
    MFGO имеет самый удобный интерфейс, но играет еще слабее.
  13. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Так я о том и говорю, что современные компы не позволяют известным алгоритмам играть на нормальном уровне.
    Тут нужно новые алгоритмы придумывать.
  14. TopicStarter Overlay

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Или всё-таки нужна просто нормальная и при этом довольно-таки быстрая ОФ???
    Существующие ОФ очень медленны, и нормальными их уж никак не назвать.
  15. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Даже нормальные шахматные ОФ не помогут программам хорошо играть, если перебор будет 5-6 ply. Так что одной ОФ тут не отделаешься.
  16. TopicStarter Overlay

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Там не так просто.
    При увеличении количества возможных ходов в позиции для аналогичной (по сравнению с человеком) силы нужна меньшая глубина.
    Могу дать ссылки на программы в Гекс, они тоже считают недалеко на больших досках, но при этом играют очень сильно.
  17. TopicStarter Overlay

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    http://six.retes.hu/
    Так-же считает недалеко на больших досках, элементарнейшая ОФ, но играет очень сильно.
  18. drowsy Учаcтник

    • Участник
    Рег.:
    07.09.2006
    Сообщения:
    1.282
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Toronto, Canada
    Оффлайн
    хорошего то, что играть очень весело. В обычных шахматах я играю позиционно, а в китайских жизнь заставляет жертвовать, бороться за инициативу, атаковать.
  19. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.964
    Симпатии:
    2.175
    Репутация:
    85
    Адрес:
    Москва
    Оффлайн
    Ну, на вкус и цвет...
  20. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Мне кажется наоборот.
    В гекс может просто никто из людей нормально играть и не пытался.
  21. TopicStarter Overlay

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    В Гекс так-же проводятся чемпионаты, а прочуствовать в какую силу играют некоторые люди можно на Курнике.
    Играют весьма сильно.
    И если я сам обыгрываю любую программу в ГО, даже на маленьких досках, то в гекс, даже на больших досках меня программы просто дерут.
    При этом опыта игры в Гекс у меня намного больше.
  22. TopicStarter Overlay

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

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Код:
    WildCat 7.0              1111  4.0/4 !!
    E.T.Chess 181105         0000  0.0/4
    Карта не лошать, к edition 14 повезет :D
  24. WildCat Коршунов Игорь

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

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

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Нужно дисквалифицировать один движок из высшей лиги, и один из первой - за постоянные издевательства над соперниками :)
  26. WildCat Коршунов Игорь

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

    • Команда форума
    Рег.:
    10.04.2006
    Сообщения:
    3.656
    Симпатии:
    17
    Репутация:
    1
    Адрес:
    Кишинев
    Оффлайн
    меня несколько расстроили результаты кошки против продео и варп но это ей не помешало остаться первой :)
  28. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Просто нельзя чтоб так долго везло. Иногда должно везти и другим :)
  29. drowsy Учаcтник

    • Участник
    Рег.:
    07.09.2006
    Сообщения:
    1.282
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Toronto, Canada
    Оффлайн
    Ух ты, Кошка как хорошо сыграла. А исходники открытые ? Под линухом компиляется ? Как она в матче с Тогой/Фруктом ? :)
  30. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Исходники закрытые.
    Под линукс компилить никогда не пробовал.
    Против Фрукта играет плохо.
  31. WildCat Коршунов Игорь

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

    • Заслуженный
    • Участник
    Рег.:
    11.02.2006
    Сообщения:
    2.182
    Симпатии:
    38
    Репутация:
    3
    Оффлайн
    Поздравляю! А сколько времени до начала следующего чемпионата?
  33. krey Михаил Кройтор

    • Команда форума
    Рег.:
    10.04.2006
    Сообщения:
    3.656
    Симпатии:
    17
    Репутация:
    1
    Адрес:
    Кишинев
    Оффлайн
    эх! думал, буду первым :) WildCat, поздравляю с победой в группе и с переходом в высшую лигу!!!
  34. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Слудующий, наверно, где-то через месяц.
  35. Fruit Александр

    • Заслуженный
    • Участник
    Рег.:
    11.02.2006
    Сообщения:
    2.182
    Симпатии:
    38
    Репутация:
    3
    Оффлайн

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