Рубрика «логические игры» - 17

image

Доброго времени суток всем! Несколько дней назад была опубликована статья на GeekTimes: «Взять и победить: ИИ выиграл покерный турнир у четырех профи» и я хочу немного оспорить значимость этой победы.

Прежде всего хочу сказать, что я внимательно следил за происходящими событиями. Мне даже удалось получить ответы на интересующие вопросы от Carnegie Mellon University и профессионального игрока Джейсона Леса. Вообще к теме победы ИИ в покере отношусь очень серьёзно. Это не шахматы или какие-нибудь нарды, где компьютер способен намного оперативние просчитывать видимые ходы и вероятности.

В большинстве своём люди учатся на собственных ошибках. Редко когда на чужих. Общество совершает одни и те же ошибки снова и снова. Искусственный интелект развивается подругому. Если автопилот допускает ошибку, остальные самоуправляемые машины станут умнее. Все новопроизведенные автомобили будут созданы с полным набором навыков своих предков. Таким образом коллективное обучение ИИ, может происходить быстрее, чем у людей — Эрик Шмидт, Себастьян Трун.

Читать полностью »

*почти

Бодрый день, дамы и господа. Я наконец решил, что негоже мне сидеть в рид-онли, когда у меня в голове зреет столько полезных и нужных комментариев, и пора получить инвайт. А значит, надо писать пост. О чём? Конечно же, о том, что я люблю и знаю — об играх. Конкретно — о головоломках.

Огромный недостаток головоломки по сравнения с какими-нибудь ММОРПГ — очень малая реиграбельность. Я всегда думал, что технология стирания памяти в «Вечном сиянии чистого разума» использовалась не по назначению. Вместо того, чтобы изжить из воспоминаний какую-то женщину, не лучше ли забыть своё прохождение любимой игры, а потом пройти её заново? К сожалению, пока что это фантастика. Поэтому всё, что я могу — изнывая от ностальгии, в письменной форме вспоминать все эти прекрасные вещи, вернуться к которым мне, увы, не суждено.

Учитывая «одноразовость» головоломок, тем более странно и в чём-то даже преступно, что о замечательнейших представителях этого жанра узнаёшь практически случайно. Мой пост имеет целью исправление этой несправедливости, и я как раз заканчиваю затянувшееся предисловие и перехожу к сути.
Читать полностью »

Взять и победить: ИИ выиграл покерный турнир у четырех профи - 1

Искусственный интеллект (слабая его форма), разработанная представителями Школы информатики университета Карнеги-Меллон, обыграл четырех профессиональных игроков в покер. Речь идет о турнире в Техасский холдем, который проходил в питтсбургском казино Rivers. Это одна из наиболее популярных разновидностей покера. В ходе турнира было сыграно около 120 тысяч раздач. ИИ взял банк в $1,7 миллиона.

Авторы программы — Томас Сэндхолм и Ноам Браун. По словам разработчиков, покер — игра, участники которой не знают, какие карты у всех остальных. По этой причине просчитать что-то крайне сложно. Джимми Чу, один из участников турнира, пожаловался на то, что он с коллегами недооценил возможности Libratus: «Бот каждый день играл все лучше. Он как будто более умелая наша версия».
Читать полностью »

ИИ: блеф, отъем денег у населения и победа над неопределенностью - 1

Прямо сейчас, пока вы читаете эти строки, в мире происходит удивительное событие — искусственный интеллект побеждает человека в очередной игре. Удивителен не сам факт превосходства машин, а то, что об этом мало пишут. Возможно, в связи с тем, что на этот раз машина состязается не в легендарную игру «го», не в DOOM, лапту или прятки, а в спортивный карточный покер.

Покер часто пренебрежительно называют азартной игрой, выигрыш в которой зависит исключительно от случая, но его на сегодняшний день в законодательном порядке признали официальным видом спорта в целом ряде стран (за исключением России). Самое интересное для нас и машин в том, что в покере выигрышные стратегии можно спрогнозировать при помощи теории вероятности. И самое главное, покер — это игра с неполной информацией, в отличие от шахмат, шашек, нард, где оба игрока видят положение всех фигур на доске. Ранее ИИ не мог победить там, где присутствует элемент неопределенности. Так что же изменилось?
Читать полностью »

Свою работу «Комбинаторная теория музыки» инженер-программист и музыкант Эндрю Дункан начинает со слов о том, что нет профессий более далеких, чем музыкант и математик — однако, как это ни парадоксально для самих музыкантов и математиков, музыка и ее создание может служить отличным примером работы ряда математических концепций.

В материалах из этой серии мы вспомним некоторые интересные примеры и явления, связывающие музыку, математику (в данном случае — комбинаторику) и даже историю.

Занимательная музыка: Число 5 и немного о том, как «видят» музыку юзабилист и программист - 1Читать полностью »

image

В ноябре журнал Quanta озадачил своих читателей вопросами, касающимися составления фигур из одинаковых плоских предметов (таких, как монеты или костяшки домино). В этой статье даны как вопросы, так и подробные ответы на них.

Вопрос 1

В классической задаче построения нависающей фигуры все блоки должны быть однородными, одинаковыми по размеру и форме, и их длина принимается за единицу. На каждом уровне фигуры может быть только один блок. Блоки нельзя соединять или склеивать. Если у вас есть пять таких блоков, на какую максимальную длину может высунуться конец верхнего блока за край стола, на котором они лежат? Можете ли вы вывести формулу для максимального нависания при использовании n блоков?

Читать полностью »

Тё Тикун и Deep Zen Go: ещё одна попытка превзойти человека в го - 1

27 января 2016 года подразделение Google DeepMind впервые публично заявило о успехах своей новой разработки. Британская компания искусственного интеллекта, которую Google купила в 2014 году, пыталась покорить древнюю азиатскую игру го. В начале этого года статус го как игры, неподвластной компьютерам, был ещё непоколебим. Системы компьютерного го существовали, но играли на уровне любителей. Профессионалы проигрывали им только со значительной форой.

DeepMind построила AlphaGo на комбинации метода Монте-Карло и искусственных нейронных сетей. После создания системы, настройки её параметров и обучения нейросетей её испытали против других программ компьютерного го и чемпиона-человека. AlphaGo одолела европейского чемпиона 2013, 2014 и 2015 годов Фань Хуэя.

В Европе уровень владения го традиционно ниже, чем на родине игры, в Азии. В силе AlphaGo возникли вполне обоснованные сомнения. Но Google сразу объявила, что следующий поединок AlphaGo проведёт с обладателем 9-го профессионального дана Ли Седолем, одним из лучших игроков за последнее десятилетие. В марте прошла серия из пяти игр… и человек проиграл вновь со счётом 4:1. За шоком сообществ искусственного интеллекта и игроков в го последовало полное молчание о будущих матчах. Новых матчей против AlphaGo не запланировано.

Попытку одолеть AlphaGo осуществит команда японского проекта Deep Zen Go, которая пока учит свою систему играть против людей. На 19, 20 и 23 ноября запланированы три игры против Тё Тикуна, мастера 9-го дана из Японии. Интересен прогноз Ая Хуаня, работника DeepMind, который в марте в рамках исторического матча сидел напротив Ли Седоля и расставлял камни на доске за AlphaGo. Хуань считает, что новая версия Zen победит со счётом 3:0 или 2:1.
Читать полностью »

image

В последние годы любители робототехники и просто просвещенные люди могут наблюдать весьма радостную тенденцию продвижения в области инженерных разработок. Технологические решения, которые раньше казались применимы только в масштабах крупного и дорогостоящего производства с каждым днем становятся все более и более доступными.

Сборка кубика Рубика на скорость давно стала своеобразным видом спорта, но в последние годы любители головоломки еще более явно активизировались. Сама же игрушка стала применяться и в робототехнике, в том числе и для того, чтобы продемонстрировать скорость и точность обработки данных и выполнения простых задач роботами. Условия задачи максимально просты: робот в связке с любым доступным ПО и оборудованием должен максимально быстро сложить кубик Рубика 3х3х3 за минимальное число оборотов граней.
Читать полностью »

Google DeepMind и Blizzard работают над созданием ИИ для StarCraft 2 - 1

Подразделение корпорации Google, которое занимается исследованиями и разработкой в области искусственного интеллекта, объявило о сотрудничестве с компанией Blizzard. Речь идет о разработке DeepMind программной платформы, слабой формы ИИ для игры StarCraft 2. В планах компании — создание системы, которая смогла бы побеждать чемпионов по StarCraft.

DeepMind ранее разработала систему AlphaGo, которая смогла несколько раз победить чемпиона мира по игре в го. Несколько месяцев назад AlphaGo вышла победителем в сражении с Ли Седолем. Джефф Дин (Jeff Dean), представитель команды исследователей Google, еще до победы AlphaGo заявил о намерении заняться киберспортивными играми.
Читать полностью »

Google DeepMind и Blizzard превратят StarCraft 2 в среду для изучения ИИ - 1

Подразделение корпорации Google, которое занимается исследованиями и разработкой в области искусственного интеллекта, объявило о сотрудничестве с компанией Blizzard. Речь идет о совместной работе DeepMind и Blizzard на проектом, который позволяет превратить StarCraft 2 в среду для изучения слабой формы ИИ. В планах компании, в том числе — создание системы, которая смогла бы побеждать чемпионов по StarCraft.

DeepMind ранее разработала систему AlphaGo, которая смогла несколько раз победить чемпиона мира по игре в го. Несколько месяцев назад AlphaGo вышла победителем в сражении с Ли Седолем. Джефф Дин (Jeff Dean), представитель команды исследователей Google, еще до победы AlphaGo заявил о намерении заняться киберспортивными играми.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js