Комментарии 28
А игра Го разве не те же самые паттерны использует?
Быстро найти какой-то наработанный теоретический материал по этой теме не удалось
Насколько я понимаю, "точки" являются упрощённой версией игры в "Го".
Правила Го нетривиальны для нейросети и долгое время программы не могли обыграть человека, но в 2019м году случилось и это: «У ИИ нельзя выиграть в го»: чемпион мира завершил карьеру. В новостях упоминаются как минимум две системы: AlphaGO и KataGO.
Так что при желании теоретический материал стоит искать именно для Го.
Не является. Правила другие.
Другие, но есть много общего, все-таки это родственные игры. Есть обстоятельства, которые облегчают: отсутсвие Ко, а есть те, которые осложняют: в точках обычно строятся цепи намного длинней.
В целом KataGO действительно можно попробовать адаптировать под Точки, с учетом того, что это самообучающаяся нейросеть. Из этого может получиться что-то толковое.
В мире до сих пор нет нормальных решений для этой игры. Да и плохих нагуглилось всего шесть: 2 приложения в Google Play, 2 от польского разработчика, 1 сайт и 1 приложение AppStore.
Есть еще как минимум несколько интересных открытых:
древний kropki, использующий идеи из gnugo. Довольно неплох для ИИ.
более новый kropla того же автора - играет на порядок лучше, сравнимо с человеком, не самым сильным. Использует нейронки, но открытых моделей нет, да и собрать не просто. Но иногда с ним можно сыграть на zagram-е.
мною написанный oppai.
Похоже автор слабо поискал аналоги. Вот игра Точки практически для всех платформ, ссылки представлены на сайте: https://notago.ru
Надо же мы, с однокласником в середине 80-х годов, год или даже два очень увлеченно играли в эти Точки, наверно я был мастером :), только я не помню за всю свою последующую жизнь, чтобы еще кто-то кроме нас двоих тогда, играл в эту игру.
но как приятно когда кто-то напоминает тебе про времена юности!
Мы тоже играли в школе. Есть даже сайты где сейчас можно поиграть против других человеков.
И мы играли! Свои точки можно окружать или нет? Супервопрос, у нас тогда партия прервалась из-за этого.
У нас было нельзя
у нас в 80-х почему-то такого вопроса не возникало :) . Как это влияет на выигрыш? Может с тех пор в правилах что-то изменилось, правила то нигде не записаны, поэтому в каждой группе локальных игроков свои.
Можно уточнить, вчем вопрос: можно ли окружать только свои точки, или можно ли окружать область, если в неё попадают свои точки?
Второе конечно. Был матч века между мной и одноклассником, и я окружил ВСЮ его захваченную область, но... туда попали две собственных точки. Класс разделился пополам. Одна половина говорила, что раз точки собственные - то что хочешь с ними то и делай, вторая говорила - ай-я-яй, так нельзя и моё окружение не считается! К консенсусу прийти не смогли, партия прервалась.
Я тоже в школе думал, что я мастер, пока не начал играть в PointsXT (сейчас эта прога даже гуглится с трудом). Там я осознал, что я середнячок или даже ниже.
В точках ведь надо использовать одновременно две тактики: стремится окружить вовлечение точки, и препятствовать противнику окружить свои. Из статьи не совсем понял, программа преследует обе эти цели, или лишь стремится мешать противнику?
Кстати в точки можно и втроём играть на одном поле, так гораздо интереснее. Ещё в школе играли в трехмерный морской бой, стандартное поле было 5x5x5
Спасибо за статью! Странно, что я ее пропустил, так как я люблю Точки.
Только не понял: а где попробовать можно? Исходники доступны? Ссылок не нашел.
Искусственный интеллект для игры Точки