Было ли вам когда-либо интересно написать свою шахматную программу? Настраивать и развивать её, проверять её на знакомых любителях шахмат и радоваться её победам. Но как написать такую программу? Об этом я и расскажу в этой статье.
Читать полностью »
Рубрика «шахматы» - 6
Разработка шахматной программы
2017-05-26 в 9:28, admin, рубрики: Алгоритмы, Программирование, программирование игр, разработка игр, шахматыКвантовые шахматы
2017-03-17 в 12:42, admin, рубрики: квантовая запутанность, квантовая механика, квантовая физика, Научно-популярное, физика, шахматыIntro
Этот пост написан под впечатлением от вот этого отличного поста с Хабра, в котором автор наглядно, при помощи двумерных моделек, которые рисует его программа, объясняет как работает Специальная Теория Относительности.
Я работаю в IT, а по образованию – физик-теоретик. Уже долгое время увлекаюсь популяризацией науки, и теоретической физики в частности. Постараюсь аналогично вышеупомянутому посту о специальной теории относительности объяснить на специально подготовленном примере как работает квантовая механика.
Модель, которую я рассматриваю – отнюдь не нова. Более полугода назад Chris Cantwell разместил на YouTube анонс новой настольной игры: квантовых шахмат (многим, возможно, известно об этом из вот этого вирусного ролика).
Недавно игра вышла в Steam, она стоит 249 руб. Есть ещё другая реализация – бесплатное приложение для iOS (не знаю, есть ли оно в Google Play). Однако в процессе игр с друзьями я экспериментально выяснил, что она неправильная с точки зрения квантовой механики. Такую реализацию скорее можно назвать статистическими шахматами, а не квантовыми.
Поэтому я решил написать свою реализацию, с запутанностью и суперпозициями. В своей реализации я постарался исправить те недостатки, которые на мой взгляд присутствуют в версии на Steam (например, у меня пешки тоже могут ходить квантовыми ходами, как и все остальные фигуры). Про приложение для iOS и так всё понятно: любая реализация квантовых шахмат должна быть по-настоящему квантовой, т.е. не только быть вероятностной, но поддерживать такие эффекты квантовой механики как интерференция, запутанность, etc.
Мат конём и слоном. База решений
2016-08-11 в 15:28, admin, рубрики: Алгоритмы, база решений, игры, искусственный интеллект, комбинаторика, логические игры, перебор, поиск в ширь, Программирование, шахматыХотите озадачить начинающего шахматиста?
Попросите его поставить мат конём и слоном.
Хотите озадачить начинающего программиста?
Попросите его рассчитать мат конём и слоном.
Шахматные задачи будоражат воображение программиста,
именно поэтому для практической демонстрации комбинаторики
я выбрал самую сложную шахматную задачу из цикла «мат одинокому королю».
Читать полностью »
Самообучение шахматной программы
2016-07-21 в 17:23, admin, рубрики: Алгоритмы, машинное обучение, Программирование, регрессионный анализ, шахматыЗдравствуй!
В статье, опубликованной на Хабре в прошлом году, мы решали задачу определения математически обоснованных стоимостей шахматных фигур. С помощью регрессионного анализа партий, сыгранных компьютерами и людьми, нам удалось получить шкалу ценности «юнитов», во многом совпадающую с традиционными значениями, известными из книг и практического опыта.
К сожалению, непосредственная подстановка скорректированных значений для фигур не усилила программу автора — во всяком случае, больше, чем в рамках статистической погрешности. Применение же исходного метода «в лоб» к другим параметрам оценочной функции давало несколько абсурдные результаты, алгоритм оптимизации явно нуждался в некоторой доработке. Тем временем, автор решил, что очередной релиз его движка станет заключительным в длинной серии версий, берущих своё начало в коде десятилетней давности. Была выпущена версия GreKo 2015, и дальнейшие изменения в ближайшем будущем не планировались.
Всем интересующихся тем, что было дальше — после просмотра картинки для привлечения внимания добро пожаловать под кат.Читать полностью »
Основы геймдизайна: 20 настольных игр. Часть первая
2016-05-11 в 14:25, admin, рубрики: Блог компании Plarium, геймдизайн, Занимательные задачки, игры, настольные игры, разработка, разработка игр, разработка мобильных приложений, Тестирование игр, шахматы В статье Джона Харриса из серии «Основы геймдизайна» представлен подробный обзор самых популярных настольных игр, включая традиционные вроде шахмат и го, ролевые вроде «Зова Ктулху», европейские вроде «Колонизаторов» и многие другие, у которых есть чему поучиться.
Читать полностью »
Деревянный робот, который умеет играть в шахматы
2016-04-06 в 8:48, admin, рубрики: android, android development, arduino, diy или сделай сам, дерево, мехатроника, робототехника, робототехника своими руками, роботы, смартфоны, шахматы
Вы, наверное, видели множество проектов, основанных на Arduino, которые управлялись через какой-нибудь смартфон. Такие проекты представляли из себя, как правило, вот такую картину: машинка со вставленным в нее Bluetooth-модулем, на который с эмулятора джойстика на телефоне посылаются команды(или что-то в этом роде). Таких штуковин сделано было превеликое множество, и мне пришла в голову такая вот идея. А что, если Arduino поможет Вам на время расстаться с Вашим смартфоном, но при этом продолжать играть в него? Так и родился проект шахматного робота, «мозги» и «глаза» которого сосредоточены в Android-смартфоне. Подробнее — под катом.
Читать полностью »
Как компьютер играет в шахматы?
2016-02-24 в 21:51, admin, рубрики: AI, tldr, Алгоритмы, игры, искусственный интеллект, никто не читает теги, Программирование, шахматы 
Хикару Накамура, недавно бросивший вызов компьютеру
Компьютер уже давно обыграл человека в шахматы, сейчас сильнейшие шахматисты не способны выиграть даже у старенького ноутбука. Теперь шахматные движки используются для анализа партий, поиска новых вариантов и игры по переписке.
Если вам интересно, как же устроены шахматные движки — добро пожаловать под кат.
Читать полностью »
Матч Каспаров — Deep Blue, Нью-Йорк 1997: решающая партия и выводы
2016-02-22 в 13:34, admin, рубрики: deep blue, IBM, искусственный интеллект, каспаров, логические игры, суперкомпьютеры, шахматы Летом и осенью 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 ходов?Читать полностью »
Немного об истории возникновения шахмат
2016-02-06 в 13:34, admin, рубрики: игры, история настольных игр, логические игры, настольные игры, Научно-популярное, Читальный зал, шахматы Предлагаю отвлечься от прямого соприкосновения с миром ИТ и обратить свое внимание на такую разновидность тренажеров для головного мозга как настольные игры.
Сейчас во многих офисах специально проводят коллективные настольные игрища, которые помогают отвлечься от рутины (чем повысить производительность труда) и положительно влияют на налаживание хороших отношений в коллективе. В этой статье будет приведен краткий экскурс в историю возникновения одной из главных игр человечества — ШАХМАТ.
В современном виде такая знаменитая и известная настольная игра как шахматы появилась не сразу. До знакомого всем варианта настольной игре пришлось пройти ряд изменений и форм. В настоящее время «шахматы» это целый класс игр.
Королевская битва
2016-01-21 в 7:27, admin, рубрики: игры, логические игры, настольные игры, сёги, шахматы 
— Что это? — вытянул шею Гмык, хмуро глядя на мои карты. — Но тут же только…
— Минутку, — вмешался игрок слева от него. — Сегодня вторник. Выходит, его единороги дикие.
— Но в названии месяца есть «М»! — вякнул еще кто-то. — Значит, его великан идет за половину номинальной стоимости!
— Но у нас четное число игроков…
Я вам говорил, что игра эта сложная.
Роберт Асприн «Маленький мифо-заклад»
То был славный день. День, когда генералы Севера и Юга могли решить все свои проблемы. Две армии изготовились к бою. Впереди, прикрываемые щитами, двигались колесницы. Сразу вслед за ними, шла пехота и кавалерия. Стрелки, артиллерия и боевые слоны замыкали строй. Элитные бойцы шагали рядом с генералом.
Читать полностью »