WBEC-Ridderkerk

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

Страница 2 из 4

  1. drowsy Учаcтник

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

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

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

  3. WildCat Коршунов Игорь

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

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

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

  5. WildCat Коршунов Игорь

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

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

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

  7. drowsy Учаcтник

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

    А японские интересны тем, что там можно съеденные фигуры обратно ставить, как в шведках.
    drowsy, 14 дек 2006
    #42

  8. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Только я ее обыграл играя всего вторую партию в жизни на доске 19х19.
    WildCat, 14 дек 2006
    #43

  9. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.494
    Симпатии:
    3.126
    Репутация:
    95
    Адрес:
    Москва
    Оффлайн
    И что же в этом хорошего?
    WinPooh, 14 дек 2006
    #44
  10. TopicStarter Overlay

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

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

  11. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.494
    Симпатии:
    3.126
    Репутация:
    95
    Адрес:
    Москва
    Оффлайн
    "...но некоторые равнее других" :)
    WinPooh, 14 дек 2006
    #46
  12. TopicStarter Overlay

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

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

  13. WildCat Коршунов Игорь

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

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

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

  15. WildCat Коршунов Игорь

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

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

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

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

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

  18. drowsy Учаcтник

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

  19. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.494
    Симпатии:
    3.126
    Репутация:
    95
    Адрес:
    Москва
    Оффлайн
    Ну, на вкус и цвет...
    WinPooh, 14 дек 2006
    #54

  20. WildCat Коршунов Игорь

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

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

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

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

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

  23. WildCat Коршунов Игорь

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

  24. WildCat Коршунов Игорь

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

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

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

  26. WildCat Коршунов Игорь

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

  27. krey Михаил Кройтор

    • Команда форума
    Рег.:
    10.04.2006
    Сообщения:
    3.709
    Симпатии:
    50
    Репутация:
    1
    Адрес:
    Кишинев
    Оффлайн
    меня несколько расстроили результаты кошки против продео и варп но это ей не помешало остаться первой :)
    krey, 6 мар 2007
    #62

  28. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Просто нельзя чтоб так долго везло. Иногда должно везти и другим :)
    WildCat, 6 мар 2007
    #63

  29. drowsy Учаcтник

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

  30. WildCat Коршунов Игорь

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

  31. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Код:
    WildCat 7.0 is Champion of the 1st Division edition 14!!

Congratulations to Igor Korshunov!!
    :D
    Теперь как бы в следющем турнире назад не вылететь :rolleyes:
    Боюсь не успею новую версию генетикой насчитать.
    WildCat, 7 мар 2007
    #66

  32. Fruit Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    12.02.2006
    Сообщения:
    2.201
    Симпатии:
    64
    Репутация:
    3
    Оффлайн
    Поздравляю! А сколько времени до начала следующего чемпионата?
    Fruit, 7 мар 2007
    #67

  33. krey Михаил Кройтор

    • Команда форума
    Рег.:
    10.04.2006
    Сообщения:
    3.709
    Симпатии:
    50
    Репутация:
    1
    Адрес:
    Кишинев
    Оффлайн
    эх! думал, буду первым :) WildCat, поздравляю с победой в группе и с переходом в высшую лигу!!!
    krey, 7 мар 2007
    #68

  34. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Слудующий, наверно, где-то через месяц.
    WildCat, 7 мар 2007
    #69

  35. Fruit Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    12.02.2006
    Сообщения:
    2.201
    Симпатии:
    64
    Репутация:
    3
    Оффлайн
    Fruit, 8 мар 2007
    #70
Страница 2 из 4

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