Логические игры

Хотите озадачить начинающего шахматиста?
Попросите его поставить мат конём и слоном.

Хотите озадачить начинающего программиста?
Попросите его рассчитать мат конём и слоном.



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

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

А вот та самая задача:

Саша и Вася бегут 100 метровку. Когда Саша финиширует, Вася пробегает лишь 90 метров.
Во втором забеге бегут также, только Саша стартует, когда Вася пробегает первые 10 метров.
Кто финиширует первый?

Многие вещи нам непонятны не потому, что наши понятия слабы;
но потому, что сии вещи не входят в круг наших понятий.
 
 
                        Козьма Прутков "Мысли и афоризмы" 
 
 
За столетия своего развития, шахматы подарили нам немало игр. Чатуранга и Шатрандж, Макрук и Ситтуйин — кажется, им нет числа! Некоторые из них, такие как бурятский Шатар, отличаются от привычных нам Шахмат совсем незначительно, иные зашли в своих изменениях так далеко, что казалось бы не имеют с ними совсем ничего общего. Сегодня, я хочу рассказать о корейской шахматной традиции.

Сможет ли человек победить искусственный интеллект в го на этот раз?


Будет ли Кэ Цзе выглядеть таким же довольным после игры с компьютером?

В марте этого года один из лучших игроков мира в го Ли Седоль провел несколько игр с AlphaGo, системой компьютерного го. Эта система состоит, грубо говоря, из комбинации метода Монте-Карло и нейросетей политики (policy networks) и ценности (value networks). Для того, чтобы выйти на текущий уровень мастерства, AlphaGo играла в го сотни тысяч раз (речь идет примерно о 160 тысячах уже сыгранных партий). Сами партии брались с сервера KGS, где играют мастера от шестого до девятого дана. Система самообучалась, причем во многом — благодаря оригинальной системе обучения с подкреплением. Первая сеть политики играла с людьми, вторая — играла с первой, оптимизируя ее. Это делалось для того, чтобы система стремилась выиграть, а не просто предсказывать ходы. И такая система вполне себя оправдала.

Дело в том, что го — это игра с огромным числом возможных позиций камней на стандартной доске. Таких позиций примерно в гугол (10¹⁰⁰) раз больше, чем в шахматах. Это даже больше, чем число атомов во всей Вселенной. Именно поэтому го считалась игрой, обучить которой искусственный интеллект очень сложно, если вообще возможно. Но, как видим, вполне возможно. А на первый взгляд все очень просто = на доске 19*19 линий игроки располагают камни двух цветов, и начинают попытки занять камнями своего цвета площадь больше, чем соперник. Надо сказать, что до AlphaGo были и другие программы — но они играли на уровне любителя, а не мастера, тем более, 9 дана. Но AlphaGo удалось победить чемпиона Европы, а также одного из пяти сильнейших игроков мира Ли Седоля.

            Должен попросить у вас разрешения. У вас, мои кольца, мои раздельные сущности. Теперь принимайте решение. Должен ли я говорить с внешним миром от лица нас всех? Должны ли мы вновь соединиться, чтобы стать Асксом?
            … Этим именем – Аскс – нас называют, когда просят рассказывать. Все согласны? В таком случае Аскс начинает рассказывать… о событиях, свидетелями которых были мы сами, и о тех, о которых нам рассказали другие. Рассказ будет вести “я”, словно наша груда сошла с ума и противостоит миру единственным сознанием. 

Дэвид Брин "Риф яркости" 

Тема игр, придуманных авторами различных художественных произведений, традиционно будоражит воображение. Игры эти очень экзотичны. Они создают необходимый антураж и, часто, служат важной составляющей сюжета. Их много! Только посмотрите на этот замечательный список! К сожалению, поиграть в большую часть из них, нам с вами, никогда не удастся. Обычно, авторы не утруждают себя детальной проработкой правил. Игры, которым удалось перерасти состояние «художественного вымысла» и воплотиться в жизнь (такие как Jetan или Klin Zha), можно пересчитать по пальцам. Практически все они являются результатом упорного труда фанатов соответствующих произведений.

Сегодня я хочу рассказать о своём опыте разработки концепции одной из таких игр. Идея игры пришла мне в голову несколько дней назад (практически сразу, как единое целое) при очередном прочтении замечательного цикла романов "Возвышение" написанного американским писателем Дэвидом Брином. Людям, не знакомым с его творчеством, я могу рекомендовать немедленно исправить эту ошибку. Также, я прошу у них прощения, на тот случай, если информация из спойлеров в моей статье каким либо образом испортит впечатление от прочтения этих произведений.

Привет!

Мы вчера развезли по магазинам новую интересную настолку про строительство ракет. На этот раз она маленькая, дешёвая и довольно простая, в отличие от обычного хардкора про космос. Лично у меня она станет одной из тех игр, что стоит брать в путешествия в рюкзаке.

Но давайте начну с начала. Итак, страна поручила вам построить ракету.

Вчера в Сеуле в гостинице Four Seasons прошла последняя пятая игра матча го. Каждая из них целую неделю плотно освещалась на Geektimes. В серии кто-то победил, но вряд ли подобное заинтересовало бы посетителя русскоязычного сайта о высоких технологиях и науке, если бы не один факт.

Играл Ли Седоль, обладатель девятого профессионального дана, один из лучших мастеров го в мире. Его оппонентом стала система компьютерного го AlphaGo, разработка Google DeepMind. До начала матча считалось, что ни один продукт не способен обыграть мастера высокого уровня. Но ИИ одержал победу со счётом 4:1.

Интересна скорость, с которой AlphaGo отточила го. Ещё в прошлом октябре системе для показательного матча скормили игрока куда слабее. Спустя пять месяцев она обходит одного из лучших. Похоже, что мы достигли 1997 года в шахматах, когда компьютер впервые обыграл действующего чемпиона в матче. С того момента шахматные программы улучшили навыки до такого уровня, что человек больше не способен выиграть у них в нормальных условиях.

Ожидает ли подобное го? Стоит ли бояться силы искусственного интеллекта? Мне удалось получить комментарии и ответы, которые предоставили вице-президент «Российской федерации го» и президент «Спортивной федерации го Санкт-Петербурга» Максим Подоляк, профессиональные игроки в го и многократные чемпионы Европы Илья Шикшин (первый профессиональный дан) и Александр Динерштейн (третий профессиональный дан).

Прошлые три игры исторического матча выиграл ИИ

Огромный плюс победы человека: мы увидели, как в интерфейсе AlphaGo выглядит признание поражения.

Сегодня прошла четвёртая партия матча Ли Седоль — AlphaGo. Играют известный 33-летний обладатель девятого профессионального дана и система компьютерного го от подразделения DeepMind компании Google. Сегодня Седоль выиграл.

Третья победа искусственного интеллекта в исторической серии из пяти игр в го

Го — восточноазиатская логическая игра с древней историей и богатыми культурными традициями. Существует несколько правил и вариаций, но основная цель одна: каждому из двух игроков нужно отгородить камнями своего цвета территорию как можно большего размера. Исследователей искусственного интеллекта в го привлекает сложность. Покорять шахматы уже поздно — компьютеры уже несколько лет как играют лучше людей. А вот в го число возможных позиций куда выше (10¹⁰⁰), чем в шахматах. Современные программы играют неплохо, но на уровне го-любителей. До создания системы, которая сможет обыгрывать лучших из людей, в лучшем случае десяток лет.

Так эксперты говорили до появления AlphaGo. Разработка от DeepMind (в 2014 году компанию купила Google) использует метод Монте-Карло. Лучшие из современных систем компьютерного го используют эту технологию. Но в AlphaGo ходы также помогают выбрать нейросети политики и ценности. Их можно назвать близкими родственниками нейросетей, которые распознают изображения и речь. Систему сначала научили игре на 160 тысячах партий с сервера KGS. Затем AlphaGo тренировалась в играх против самой себя.

StarCraft II

Искусственный интеллект Google уже два раза победил чемпиона по игре го, которая ранее считалась прерогативой человека. Еще предстоит три игры, после чего будет известен победитель. Но и сейчас понятно, что ИИ Google уже ничем не уступает человеку, играя с ним на примерно одинаковом уровне (или даже чуть лучше).

Во что же будет играть ИИ Google после завершения чемпионата «компьютер — человек»? «Starcraft, я думаю, наша следующая цель», — говорит Джефф Дин (Jeff Dean), представитель команды исследователей Google.

ИИ Google продолжает побеждать


Эта фотография не с матча, просто демонстрация доски и игровой ситуации

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

Одной из игр, где пока что человек был сильнее компьютера, считалась го. Как уже сообщалось, у игры очень ограниченное количество правил. Два игрока размещают камни двух цветов на доске определённого размера, стандартное поле — это 19×19 линий. Цель игры проста: нужно отгородить на доске камнями своего цвета территорию большего, чем соперник, размера. При этом число вариаций просто огромное количество.

ИИ компании Google оказался сильнее одного из лучших игроков в го

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

Фото Shawn Nystrand CC BY-SA

Наше внимание привлекли различные мнения по этому вопросу в соответствующей ветке на Quora, и мы подобрали наиболее интересные ответы. Продолжить дискуссию предлагаем в комментариях к материалу.

Хикару Накамура, недавно бросивший вызов компьютеру

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

Если вам интересно, как же устроены шахматные движки — добро пожаловать под кат.

В последние годы HTML5 и JavaScript активно набирают популярность среди разработчиков инди-игр. Причина такого выбора очевидна — потенциал двух приложений в производстве игр. HTML5 теперь считается серьезной игровой платформой. Дальше для примера приведены 10 топовых игр с использованием HTML5.

1. A Grain of Truth



Игра была разработана братьями Рудовски (Польша). Суть игры проста — юная путешественница в поисках мага. Это игра жанра «point-and-click» (квест) полна приключений, с очень красивой графикой полностью погружает геймеров в игровой мир. Игра написана с помощью JQuery, что в очередной раз показывает, что данный фреймворк можно использовать не только для создания сайтов, но и для развлечений.

играть

Летом и осенью 2013 в газетах, «Гардиан», «Нью-Йорк Таймс» и «Нью-Йорк Пост», прочитал о пьесе Мэтта Чармана «Машина», рассказывающей о матче Каспаров — Deep Blue. Сейчас Мэтт Чарман прославился как автор (вместе с братьями Коэн) выдвинутого на премию «Оскар» 2016 оригинального сценария фильма Стивена Спилберга «Шпионский мост». Пьеса «Машина» – о драматичной эпической битве человека с гигантским компьютером – ставилась в Нью-Йорке в Park Avenue Armory. Спектакли проходили с 4 по 18 сентября 2013.
К 2013 я уже забыл и счет матча, и как он проходил: сам я не анализировал партии, дебютный репертуар у меня был другой, как теоретик я специализировался по другим началам. Но помнил точно о победе компьютера IBM. Журналисты трубили: Победа искусственного интеллекта над чемпионом мира по шахматам! Машина обыгрывает человека! Компьютер – суперстар! Веха в истории ИИ! Заглянув в Википедию, обнаружил, что матч закончился с перевесом компьютера только в одно очко 3.5-2.5, причем исход матча решился в последней шестой партии. Эта партия и примечания Википедии показались мне странными. Каспаров быстро проиграл, комментаторы Вики поставили три вопроса к его ходам 7…h6? 11...b5? и 16…Сc6?, и какие-то эксперты говорили, что вместо 8… Фe7 надо было сразу брать коня. Неужели чемпион мира сделал четыре ошибки за 18 ходов?

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

Несмотря на возраст, серия процветает. Продано уже 33 миллиона копий различных версий «Цивилизации», включая 8 миллионов для «Цивилизации V», вышедшей в 2010 году. Команда Мейера выпустила 66 различных версий игрушки для всех платформ. Если экстраполировать уровень продаж игры в Steam, то получается, что в «Цивилизацию» играли более миллиарда раз.

Если вы посетите Китай и решите посмотреть на жизнь простых китайцев, то вам обязательно попадется вот такая картина.


Мужчины увлеченно играют в настольную игру по внешнему виду напоминающую… шашки. Да, да именно ШАШКИ, но вы ошибаетесь, эта игра шахматного типа. Перед нами классическое противостояние двух армий из фигур разного ранга.

Квинтовый круг тональностей (или квартово-квинтовый круг) – это графическая схема, используемая музыкантами, для визуализации отношений между тональностями. Иными словами, это удобный способ организации двенадцати нот хроматической гаммы.

Впервые квартово-квинтовый круг был описан в книге «Идея грамматики мусикийской» от 1679 года русско-украинского композитора Николая Дилецкого.

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