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

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

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

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

В последние годы 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 года русско-украинского композитора Николая Дилецкого.

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

В марте состоится матч го-профессионала 9 дана и искусственного интеллекта компании Google

Ни один компьютер пока не в состоянии обыграть профессионального игрока в азиатскую настольную игру го. Дело в особенностях игры: позиций слишком много, а интуицию человека сложно описать алгоритмически. Мир придерживался подобных мнений до 27 января. Несколько дней назад компания Google опубликовала данные исследования своего подразделения DeepMind. В нём рассказывается о системе AlphaGo, которая в октябре прошлого года смогла обыграть профессионального игрока второго дана Фань Хуэя в 5 играх из пяти.

Тем не менее у профессиональных игроков и знакомых с го возникли вопросы по качеству игры. Хуэй — трёхкратный чемпион, но он чемпион Европы, где уровень игры не слишком высок. Вызывает вопросы не только выбор игрока для демонстрации силы AlphaGo, но и некоторые ходы в партиях.

Это был AlphaGo от компании Google

Подразделение DeepMind компании Google заявило о том, что искусственный интеллект компании смог победить европейского чемпиона по настольной игре го. Система AlphaGo обыграла человека в 5 из 5 игр. До этого го была одной из немногих логических игр, профессиональные игроки в которую выигрывали у компьютеров.

Решение кубика Рубика на скорость — это уже почти стандартная дисциплина. Взгляд решающего ничем не прерывается, он прекрасно видит классический куб 3×3×3. Всё это позволяет достичь отличного времени, год от года результаты становятся всё лучше и лучше. Предел скорости во многом ограничен физическими характеристиками головоломки: её нужно вертеть так, чтобы она не заела и не разлетелась на куски. Люди действительно отрабатывают решение до автоматизма, но физические ограничения особенно справедливы для машин.



Джей Флэтлэнд и Пол Роуз создали собственную версию робота для решения головоломки. Она в состоянии решить её за приблизительно 1,1 секунды, что даёт изобретателям повод претендовать на рекорд.

— Что это? — вытянул шею Гмык, хмуро глядя на мои карты. — Но тут же только…
— Минутку, — вмешался игрок слева от него. — Сегодня вторник. Выходит, его единороги дикие.
— Но в названии месяца есть «М»! — вякнул еще кто-то. — Значит, его великан идет за половину номинальной стоимости!
— Но у нас четное число игроков…
Я вам говорил, что игра эта сложная.

                  Роберт Асприн «Маленький мифо-заклад» 

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

Привет!

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

Осторожно, трафик.

Правда, уже не в качестве мультсериала, а в виде мобильной игры. Как известно, сериал отменили, затем восстановили в правах, и снова отменили. Но теперь поклонники мультсериала смогут насладиться героями и сюжетом мобильной игры, которая создана на основе вселенной Futurama. Называется игрушка Futurama: Game of Drones. Здесь есть и доставка товаров для клиентов, и торговые войны, и, конечно же, Мамочка.

Game of Drones разрабатывается немецкой компанией Wooga Games, создавшей такие яркие игрушки, как Bejeweled и Puzzle Bobble. Да, конечно, эти игрушки совсем не то, что можно ожидать увидеть в Futurama, но компания обещает сделать все в лучшем виде. Сюжет игры написан Дэйвом Гроссменом — ветераном мира квестов, который работал, например, над Secret of Monkey Island. Более того, над сюжетной линией игры работал писать и продюсер Патрик М. Веррон, автор идеи двух серий мультсериала — «The Problem with Popplers» и «That's Lobstertainment!». Контракт с Wooga Games уже подписан. Вторая сторона — 20th Century Fox.

Японская игра Го насчитывает многие тысячи лет. Несмотря на то, что правила игры довольно простые, создать программу, которая могла бы выиграть у опытного игрока-человека пока не удается. Да, программы есть, и они весьма хороши, но у профессионалов такая программа выиграть пока не в состоянии. Сейчас корпорация Facebook решила взять решение проблемы в свои руки, и создать самообучающуюся систему с элементами ИИ, которая способна победить любого человека.

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

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

      Это Цвет-Король, по отношению к которому все менее важные цвета есть не более чем неполные и застиранные оттенки. Это октарин, цвет магии. 

      сэр Терри Праттчетт 

В этой игре никто никого не ест. Цель проста — перейти на другую сторону доски любой из фигур. Для этого могло бы хватить всего одного хода… Если бы не мешали другие фигуры.

Студент Имперского колледжа Лондона Мэтью Лай (Matthew Lai) разработал компьютерную программу Giraffe, которая трое суток играла в шахматы сама с собой — и смогла извлечь все предметно-ориентированные знания, необходимые для игры на уровне международного мастера ФИДЕ. Для этого ей достаточно вычислительных ресурсов нормального компьютера. Обучение нейросети происходило 72 часа в 20 тредов на машине с двумя 10-ядерными процессорами Xeon E5-2660.

Пришел король шотландский, 
Безжалостный к врагам, 
Погнал он бедных пиктов 
К скалистым берегам. 
 
      Роберт Льюис Стивенсон "Вересковый мёд" 
 
Лучший способ забыть что-то — положить на видное место. Это касается и настольных игр — современники не утруждают себя описанием правил, полагая, что глупо тратить время, записывая то, что и так известно всем. Проходит каких нибудь сто лет и игра оказывается безнадёжно потеряна. Любо, Петтейя, Латрункули — все эти игры забыты не потому, что были нелюбимы. Напротив — в них играли так увлечённо, что не потрудились сохранить для потомков!

Нам здорово повезло с тем, что Карл Линней интересовался, в том числе, и настольными играми. В противном случае, к скорбному списку ныне утраченных игр присоединился бы и Хнефатафл. Но, даже в таких счастливых случаях, слишком многие важные детали правил оказываются утерянными. Что-то забывают записать, часть утрачивается при переводах с одних языков на другие. Реконструкторы пытаются воссоздать правила, но результаты их трудов редко оказываются успешными. Об одной из «частично» забытых игр и пойдёт речь сегодня.

Писатели Олег Ладыженский и Дмитрий Громов прочитали курс лекций по драматургии для разработчиков и ответили на вопросы об игровой сценаристике и любимых видеоиграх.

Как лучшая поисковая система в мире будет нанимать талантливых разработчиков? Конечно же, через поиск!

Оказывается, Google следит, если пользователь вводит в поисковую строку один из специфических поисковых запросов — и начинает обрабатывать потенциального кандидата в креативной манере. Для начала ему предлагают сыграть в игру. Как организован инновационный процесс поиска и найма талантливых программистов — рассказывает математик Макс Росетт (Max Rosett), который именно таким образом попал на собеседование и получил работу в Google.

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


Лабиринт в процессе прохождения.