Играли часа 2-3
Везёт
Shub
x
шахматы - это задача, которая решается обычным перебором. А вот Го!...
Диёр
шахматы - это задача, которая решается обычным перебором. А вот Го!...
Решается долгим перебором
x
ну по крайней мере алгоритмически
x
в го комп долго не мог обыграть человека, пока нейросеть не накинули
Диёр
Ну мне не хватит, а кому-то другому хватит
Roman
361 клетка на поле, и камень можно ставить куда угодно. И каждый следующий ход куда угодно, кроме суицидальных ходов
Anonymous
361 клетка на поле, и камень можно ставить куда угодно. И каждый следующий ход куда угодно, кроме суицидальных ходов
Вдобавок, камни же снимаются убитые с доски и поэтому ещё возможны повторение хода в одно и то же место.
Anonymous
Ну и 19 на 19 это ж не единственная возможная доска. Любительские партии играют 13 на 13.
x
Bonart
шахматы - это задача, которая решается обычным перебором. А вот Го!...
Не обычным. Но проще чем го, верно
Vladislav
Vladislav
¯\_(ツ)_/¯
Romɑn
Semantics of Business Vocabulary and Business Rules
Кто-нибудь знает про реализации на дотнете?
Romɑn
В идеале открытые)
Bonart
Только это не асинхронность
Как не асинхронность? Сначала на вход поступает салат, а на выход результат обработки салата пойдет не сразу
Hog
Это салат printf :)
Ayrat
Только это не асинхронность
Это она и есть. Окончания слов с началом других несинхронизированы
x
Ого, на хабре статья про элмиш
Крылатый
Ну что, осталось подождать 3 месяца. https://twitter.com/roscosmos/status/1150053076352548864?s=20
Ilya
шахматы - это задача, которая решается обычным перебором. А вот Го!...
Когда-то шахматы тоже решались через анализ и вот это всё. А потом железо стало круче, и оказалось, что перебор круче. С го так же будет.
x
Когда-то шахматы тоже решались через анализ и вот это всё. А потом железо стало круче, и оказалось, что перебор круче. С го так же будет.
дебюты и эндшпили хорошо известны и описаны, там даже не надо ничего анализировать - двигаешь фигуры по плану и всё. Разве что миттельшпиль предполагает творчество. Бобби Фишер даже предлагал рандомом расставлять фигуры в начале партии чтобы не было такого.
x
в го такое не прокатит в принципе
Dmitry
Ну что, осталось подождать 3 месяца. https://twitter.com/roscosmos/status/1150053076352548864?s=20
Когда ж уже Джеймс Уэбб полетит...
Roman
Bonart
Когда-то шахматы тоже решались через анализ и вот это всё. А потом железо стало круче, и оказалось, что перебор круче. С го так же будет.
Нет. Сейчас любого гроссмейстера уделает программа на смартфоне, чья мощность на несколько порядков слабее железа, на котором работала прога впервые побившая Каспарова
Bonart
Перебор в чистом виде в шахматах рулит в малофигурных окончаниях. Гуглить таблицы Налимова
Bonart
дебюты и эндшпили хорошо известны и описаны, там даже не надо ничего анализировать - двигаешь фигуры по плану и всё. Разве что миттельшпиль предполагает творчество. Бобби Фишер даже предлагал рандомом расставлять фигуры в начале партии чтобы не было такого.
Можешь выкинуть дебютные базы у программ - они все равно будут играть сильнее человека
x
Можешь выкинуть дебютные базы у программ - они все равно будут играть сильнее человека
ну да, они просто переизобретут их сами )
Bonart
ну да, они просто переизобретут их сами )
Нет, у них достаточно хорошие алгоритмы оценки позиции
Roman
метод монте-карло еще актуален?
Урусай
Есть на ведро игра really bad chess где фигуры рандомные
x
Есть на ведро игра really bad chess где фигуры рандомные
https://ru.wikipedia.org/wiki/%D0%A8%D0%B0%D1%85%D0%BC%D0%B0%D1%82%D1%8B-960
Shub
в го комп долго не мог обыграть человека, пока нейросеть не накинули
Все равно свелось к перебору. Вроде альфа Го быстрее разыгрывал дзесеки и сразу в нескольких местах
Shub
в го такое не прокатит в принципе
Вполне себе прокатит. Другое дело, что объемы на несколько порядков больше, но количество позиций все равно конечно
Shub
Когда-нибудь вычислительные мощности вырастут достаточно, чтобы щемить мясные мешки в го тупо полным перебором
Shub
Где можно почитать про NP полноту игры го?
Bonart
Где можно почитать про NP полноту игры го?
Шахматы вообще-то более сильная задача чем NP-полная
Bonart
А в го ветвление сильнее чем в шахматах
Shub
См выше
Shub
Полный перебор сегодня отметается потому, что слишком много перебирать
Shub
Тем не менее, количество вариантов там конечно. Плюс есть большое число комбинаций с заранее известным исходом.
Shub
Если не найдётся какого-то принципа, по которому вычислительная мощность не сможет превзойти заданного предела - то лет через 50-100 позиции на доске можно будет перебирать за приемлемое время
Shub
Просто нафиг оно надо, если уже сегодня можно обыгрывать без перебора - это скучно и тупо
Bonart
Тем не менее, количество вариантов там конечно. Плюс есть большое число комбинаций с заранее известным исходом.
Посмотри объем таблиц Налимова. Там как раз полный перебор
Bonart
Электроны в видимой вселенной кончатся раньше чем полный перебор в шахматах
Shub
Это как раз аргумент «за», разве нет?
Shub
Или ты намекаешь, сто перебор сегодня - это миллиард лет, а через пятьдесят лет будет всволиш 500 миллионов?
Bonart
Нет. Я намекаю что экспоненту не пробить так просто.
Shub
В шахматах экспонента растет от числа задействованных фигур. А тут камни как были черные и белые - так и остались. Поэтому какой тут характер роста - это еще вопрос.
Shub
Плюс в го тоже есть свои вычислительные методы, не сетями едиными, как говорится
Shub
Тренировать дзесеки против компьютера было тоскливо и 10 лет назад даже на атлонах, т.к он находил подходящий вариант в базе очень быстро
Bonart
В го количество возможных ходов больше чем в шахматах.
Shub
А сегодня он это делает моментально, даже на моем планшете с Андроидом «Улитка»
Shub
Я так понимаю, ты сам в го особо не играешь?
Bonart
Нет. Но разница по части сложности решения перебором очень велика и не в пользу шахмат. Го сложнее для полного перебора
Shub
Мы кажется говорим мимо друг друга. Я тебе потом еще напишу, когда за клавиатурой буду (если хочешь). А щас прости, но у меня рейсмус работает
Ilya
Так Jet ещё и станки делает!
https://cdnmedia.220-volt.ru/content/products/20/20990/images/thumb_220/n400x300/1.jpeg
x
x
Dmitry
https://twitter.com/skirani/status/1149302828420067328?s=19 такие бывают?
Dr. Friedrich
Когда-то шахматы тоже решались через анализ и вот это всё. А потом железо стало круче, и оказалось, что перебор круче. С го так же будет.
Программисты на Go уже и так заняты перебором различных последовательностей символов в попытках написать нормальную программу :)
Ilya
Надо посчитать, насколько вырастает сложность перебора в языке с дженериками!
Romɑn
Когда-нибудь вычислительные мощности вырастут достаточно, чтобы щемить мясные мешки в го тупо полным перебором
Там кол во вариантов значительно больше атомов в видимой вселенной. Так что вряд ли
Dmitry
Программисты на Go уже и так заняты перебором различных последовательностей символов в попытках написать нормальную программу :)
+1, ещё один такой проект на Го, как я завершаю сейчас, и я бегу в .NET сразу же. Или мне дико не везёт с проектами, или я ничего не понимаю в простоте и лаконичности
Ilya
Анна