Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 14
Отлично! Было бы неплохо еще запилить букмарклет для встраивания в goproblems, например со ссылкой на публичный gist.
Я бы с удовольствием расширил функционал гокифу с этой штукой=)
Что такое букмарклет?
С Википедии:
небольшая JavaScript-программа, оформленная как javascript: URL и сохраняемая как браузерная закладка.
Спасибо за интересную статью. Правильно ли я понимаю, что вы не использовали Zobrist hashing?
И еще один вопрос. Хотя задачка очень интересная, мотивация встраивания её в goproblems выглядит для меня сомнительной.
Разве автоматический решатель задач поможет научиться лучше играть в Го? Чем-то напоминает молитвенные мельнички.
И еще один вопрос. Хотя задачка очень интересная, мотивация встраивания её в goproblems выглядит для меня сомнительной.
Разве автоматический решатель задач поможет научиться лучше играть в Го? Чем-то напоминает молитвенные мельнички.
Не, не использовал. Я вообще вместо хешей использовал текстовое представление доски :) Цель встраивания в goproblems в том, чтобы упростить процесс добавления новых задач: не нужно будет вручную добавлять все вариации.
UPD: Прошу прощения, продублировал по сути ответ автора
ИИ тут очень полезен для игры против человека, решающего задачу. Сейчас чтобы добавить в онлайн-задачник проблему, приходится руками создавать дерево решения, и его полнота часто не удовлетворяет игрока: начал ты решать задачу, пару ходов сделал, ещё ничего не понятно, а уже отлуп «вы проиграли».
ИИ тут очень полезен для игры против человека, решающего задачу. Сейчас чтобы добавить в онлайн-задачник проблему, приходится руками создавать дерево решения, и его полнота часто не удовлетворяет игрока: начал ты решать задачу, пару ходов сделал, ещё ничего не понятно, а уже отлуп «вы проиграли».
Вы не пробовали реализовать алгоритм UCT (Монте-Карло?) На цуме-го с малым количеством свободных полей должен работать очень неплохо, мне кажется.
А теорию термографов использовать не планируете? Кажется, это единственный надёжный способ декомпозировать позиции.
Первый раз про термографы слышу. Где можно почитать?
Вот тут определение и несколько ссылок:
senseis.xmp.net/?Thermography
Теория решает следующую проблему: при декомпозиции мы получаем несколько локальных подпозиций. Мы хотим решить их по отдельности, а затем слить, просуммировав локальные результаты в общий. Единицы оценки тут могут быть разные кстати: при спокойной игре очки, при борьбе за жизнь группы глаза, а при сэмеае — точки дыхания. Но мы сталкиваемся с тем, что хотя в игре игроки ходят поочерёдно, локально могут происходить два хода одного цвета подряд. Чтобы отследить возникающие варианты, локальная позиция оценивается не числом, а термографом,- особой структурой, обобщающей понятие темпа (сенте-готе). Здесь температурой называется текущая важность данной подпозиции, сенте температуру повышает, готе понижает. Есть способ просуммировать термографы подпозиций и получить общую цену игры.
Я когда-то сам делал (пытался) решатель задач, и тему эту копал, начал читать «On Numbers and Games» Конуэя (это он придумал игру «Жизнь») но увяз, а сейчас смотрю, что-то тема не особенно развивается.
senseis.xmp.net/?Thermography
Теория решает следующую проблему: при декомпозиции мы получаем несколько локальных подпозиций. Мы хотим решить их по отдельности, а затем слить, просуммировав локальные результаты в общий. Единицы оценки тут могут быть разные кстати: при спокойной игре очки, при борьбе за жизнь группы глаза, а при сэмеае — точки дыхания. Но мы сталкиваемся с тем, что хотя в игре игроки ходят поочерёдно, локально могут происходить два хода одного цвета подряд. Чтобы отследить возникающие варианты, локальная позиция оценивается не числом, а термографом,- особой структурой, обобщающей понятие темпа (сенте-готе). Здесь температурой называется текущая важность данной подпозиции, сенте температуру повышает, готе понижает. Есть способ просуммировать термографы подпозиций и получить общую цену игры.
Я когда-то сам делал (пытался) решатель задач, и тему эту копал, начал читать «On Numbers and Games» Конуэя (это он придумал игру «Жизнь») но увяз, а сейчас смотрю, что-то тема не особенно развивается.
я не очень знаком с go, так что показатель wtf/сек при чтении статьи зашкаливал. но было интересно, спасибо!
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Как написать простую решалку тсумего