Отелло (реверси)

Тема в разделе "Машинное отделение", создана пользователем WildCat, 28 июл 2006.

  1. TopicStarter Overlay

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Заинтересовала эта игра. По быстрому сделал движок, который уже понимает игру лучше меня.
    Вот здесь можно скачать оболочку + два движка (вообще играть не могут; я играя первый раз в жизни обыграл один из них).
    http://www.kolya7k.narod.ru/

    Вот моя dll: www.igorkorshunov.narod.ru/DrowRanger.dll

    Скомпилирована на C++ Builder. Работает в два раза медленее, но на Intel C++ не удалось подключить к оболочке.
    Есть какие предположения почему так?
    WildCat, 28 июл 2006
    #1

  2. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.492
    Симпатии:
    3.122
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    WinPooh, 28 июл 2006
    #2

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

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

  4. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.492
    Симпатии:
    3.122
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    Я когда-то тоже начинал с реверси, на Java аплет написал... Где-то он у меня ещё сохранился, надо порыться дома. В 1999 году дело было. Я тогда альфа-бету только-только осилил... Сейчас бы он у меня на два порядка сильнее заиграл, конечно :)

    В оценке реверси один из главных компонентов - мобильность. По сравнению с шахматами он имеет просто ОГРОМНОЕ значение. Число своих фишек в начале партии надо минимизировать, чтобы у противника меньше приемлемых ходов оставалось. И ещё важный параметр - величина "свободной границы" своей группы, т.е. потенциальная мобильность противника.

    Кроме того, в сильнейших программах очень большое значение имеют базы паттернов на сторонах и в углах.
    WinPooh, 28 июл 2006
    #4
  5. TopicStarter Overlay

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Оценка:
    бонус: стабильные фишки
    пенальти: фишки на границе (рядом с пустыми полями)

    Это пока все.
    WildCat, 28 июл 2006
    #5

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

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Я написал Реверси в первый раз в 90-ом (просто увидел на БК-шке Реверси написанную Димой Козловым, и тоже решил попробовать) Делал - чистая Альфа-Бета, без продлений, Без ФВ, Без Хеш Таблиц. Оценка - Количество Фишек + Количество Занятых Углов.
    С тем Быстродействием, и с такой оценкой меня не обыгрывала.
    Больше писать не пробовал - не интересно, так же как и Калах - написал один раз и успокоился.
    NS, 28 июл 2006
    #6

  7. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.492
    Симпатии:
    3.122
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    WinPooh, 28 июл 2006
    #7

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

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Hex Всё-таки намного интересней. :)
    Вся позиция представляется в виде Графа, и вся оценка - сплошная математика.
    (Я использовал Две оценки - одна простая (простое Расстояние и количество путей) в переборе, и перед Этим поиск Выигрыша По очень сильно модифицированному алгоритму Аншелевича)
    NS, 28 июл 2006
    #8

  9. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.492
    Симпатии:
    3.122
    Репутация:
    95
    Адрес:
    Москва
    Онлайн
    NS, а насколько Гекс интересная игра для человека, а не для компьютера?
    Я только правила знаю, играть никогда ни с кем не пробовал. Есть там какая-то тактика, стратегия? Или всё чистый счёт?

    Навскидку Гекс представляется чем-то вроде "уполовиненного" Го, из которого убрали идею взятия камней в плен, но оставили мотивы соединения-разрезания. Если это так, то игра должна быть глубже шахмат (т.к. Го сложнее шахмат явно более чем в два раза) :)
    WinPooh, 28 июл 2006
    #9

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

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

    Поиграть можно тут -
    http://www.kurnik.org/intl/en/hex/
    Правила -
    http://www.cs.unimaas.nl/icga/games/hex/

    Оценка значительно проще чем в ГО. Игра очень счетная.

    + Онлайн с программой можно сыграть тут -
    http://games.cs.ualberta.ca/webgames/hex/


    Я программу стал писать только из-за того, что игра понравилась :)
    NS, 28 июл 2006
    #10
  11. TopicStarter Overlay

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    А кто-нибудь знает какие фишки использует Зебра в переборе? Он у нее в два раза глубже, чем мой (PVS + сортировка ходов (история и два киллера)).
    WildCat, 30 июл 2006
    #11

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

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

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

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

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

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

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