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

Частенько в сети происходят дискуссии, в просторечии называемые срачами:)
Признаюсь, я раньше тоже участвовал, пока не понял одну вещь - любые аргументы разбиваются об отсутствие у собеседники понимания простейших логических законов. Конечно, здесь, на Хабре, такие не должны встречаться, ну в самом деле, как без понимания логики можно хотя бы булеву алгебру понять:), но логика штука сложная.

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

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

А теперь выдержка из книги Никонова, где он рассказывает об исследованиях на наличие логического мышления у жителей горного селения в Узбекистане:

Тогда еще не было такого понятия, как «политкорректность», но Лурия, тем не менее, в самом начале своей работы извинительно расшаркался перед аудиторией: «Узбекистан по праву гордится высокой древней культурой, выдающимися достижениями в области науки и поэзии, связанными с такими личностями, как Улугбек, математик и астроном, оставивший замечательную обсерваторию под Самаркандом, философ Аль-Бируни, врач Авиценна, поэты Саади и Низами и т. д.».

Идея компьютерной головоломки: трёхмерная форма состоит из элементов, связанных между собой замкнутыми цепочками. Цепочки вращаются, элементы перемешиваются - получается пазл. Задача, вращая цепочки, восстановить исходное состояние формы.

Наверное, многие помнят детскую (или не очень) игру: "12 записок". В ней нужно последовательно искать записки, в которых есть подсказки, указывающие на место, где лежит следующая записка из цепочки в 12 элементов. Игра длится до тех пор, пока не будет найдена последняя записка. Играть можно как командами, так и индивидуально. Побеждает тот, кто первый найдёт последнюю записку. Давайте вспомним босоногое детство, смешаем старые идеи с новой реальностью и попробуем изобрести 12 записок заново: 12 GitHub записок. 

Головоломки на Python: Увлекательный Путь к Мастерству в Программировании

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

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

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

«Мафия» — клубная командная психологическая пошаговая ролевая игра, созданная в 1986 году студентом МГУ Дмитрием Давыдовым, базируется на культурно-исторической теории советского психолога Л. С. Выготского. В Википедии достаточно подробно описана сама игра и её варианты, но существуют и классические правила.

В общем, различные варианты игры похожи, и все участники разделены на две конкурирующие фракции: красная команда — «мирные жители», чёрная команда — «мафия». Цель игры состоит в том, чтобы уничтожить группу противника. Игра состоит из двух последовательных фаз (дневной и ночной) и определённого набора действий. Члены мафии обладают определёнными фичами (знают друг друга, убивают ночью), тогда как «мирных жителей» больше. Оказывается, что относительно небольшое количество членов «мафии», т. е. пропорциональное квадратному корню из общего числа игроков, даёт равные шансы на выигрыш для обеих групп. Кроме того, игра сильно зависит от чётности общего числа игроков.

Я решил сделать детям, родителям и преподавателям подарок. Встречайте BIG BOX PNP по классической версии моей игры о боевых программируемых роботах "Битва Големов", который можно свободно скачать, распечатать и играть.

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

Кроссворд (с англ. «cross» — пересечение и «word» — слово) — одна из самых распространенных головоломок в мире. На сайте «РСХБ в цифре» можно найти уникальные тематические кроссворды, а во всем мире их просто миллионы. Но какой же был самым первым, кто придумал эту головоломку и какие рекорды числятся за кроссвордами? Узнаете в новой статье.

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

Всем привет! В этой серии статьей речь пойдет об увлечении головоломками, но не просто на скорость, а еще и с точки зрения мат.апарата. А значит, в том числе и применимость темы к кодингу. Сразу оговорюсь, чего в этой статье не будет:

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

2. Теории Групп. Да, я знаю, это первое, что приходит в голову, когда слышишь «мат.аппарат для головоломок», но для начала надо обозначить некоторые более базовые нюансы, а именно каковыми бывают головоломки, и каковыми бывают методы их сборки.

Зато будет много картинок.

Первая статья будет тестово-обзорной для того, чтобы я понял, о чем писать дальше в первую очередь.

Итак! Я полностью уверен, что хабравчанам не требуется объяснять, что такое кубик Рубика (не кубик-рубик!!). Но что еще выдумало человечество из аналогов?

В чем, собственно, вопрос

Pier-Luc Brault придумал забавную игру, которая превращает вас в... операционную систему. Некий пользователь загружает нас процессами, которые нужно распределять по свободным CPU. Если мы будем плохо справляться с задачей, пользователь выйдет из себя и перезагрузит нас. Game over.  

Всем привет. Я любитель Python и совсем недолго осваиваю язык всеми доступными способами. Моя цель - понять принципы машинного обучения и его взаимосвязь с нейросетью. Никакого опыта в IT не имел, тем не менее постараюсь излагать общепринятой терминологией, не судите строго. Моя основная профессия не менее сложная (оперирующий травматолог, кандидат наук), далека от IT, но для упрощения работы в нее все больше внедряются AI и ML.

Хотел бы присоединиться к какому-то проекту на границе практической медицины и машинного обучения. Для этого решил публиковать оригинальные статьи, чтобы как-то начать IT портфолио в дополнение к аналогичному "из операционной".

В первой части статьи рассказывалось о новом программном алгоритме игры человека с компьютером в качестве «Х» или «О» игрока, избегая классического «дерева для конечного числа ходов». Цель - ситуационный анализ только текущего поля и выбор "лучшего следующего хода".

Во второй части "лучший ход" будет взят на основе нейросети из базового файла .csv с результатами 50000 случайных игр компьютера с самим собой. Причем все последующие игры пользователя и машины будут также продолжать вноситься в файл, если ранее их там не было. Этот принцип я взял из ML шахматных движков, основанных на записи в DB результатов игр профессионалов за полтора века. Контроль качества провел, сыграв 100 игр с web Tic-Tac-Toe от Google, выбрав роль посредника между ним и моей программой на Python. 

Кому будет полезен материал: любителям Python, логики, алгоритмов. В финальном коде обоих проектов все переменные, функции и действия прокомментированы на английском.

Всем привет. Я любитель Python и совсем недолго осваиваю язык всеми доступными способами. Моя цель - понять принципы машинного обучения и его взаимосвязь с нейросетью. Никакого опыта в IT не имел, тем не менее постараюсь излагать общепринятой терминологией, не судите строго. Моя основная профессия (оперирующий травматолог, кандидат наук) не менее сложная и далека от IT, но для упрощения работы в нее все больше внедряются AI и ML. Мною движет лишь интерес к современным технологиям, программированию.

В первой части покажу только основные этапы создания игры, где пользователь выбирает роль (Х или О), играя с компьютером. Поиск в сети Python аналогов дал только несколько вариантов игры с рандомным ответом компьютера. Мой целью в этой части стало самостоятельно научиться оценивать текущую позицию на поле "Крестики-Нолики" и подбирать оптимальный вариант следующего хода компьютера. К слову, уже перед окончанием статьи нашел готовую web-игру в google, где уже реализован такой подход. Тем интереснее было проверить себя и поделиться "изобретением колеса, но по-своему".

Во второй части попробую прикрутить к игровой логике другой подход - машинное обучение на основе большого числа сыгранных партий компьютером с самим собой.

Кому будет полезен материал: любителям Python, логики, алгоритмов. В финальном коде все переменные, функции и действия прокомментированы на английском.

Вы наверняка знаете, что знаменитый «Механический турок» на самом деле был грандиозным мошенничеством. Шахматный автомат гастролировал по Европе в конце XVIII века, обыграв многих известных шахматистов. Однако в действительности автомат управлялся человеком, скрытым в его корпусе. Этот нюанс подпортил репутацию изобретателям шахматных автоматов, пусть и 60 лет спустя, когда был раскрыт секрет «турка».

Но через полтора века после изобретения фон Кемпелена испанский инженер Леонардо Торрес‑и-Кеведо изобрёл El Ajedrecista («Шахматист»): настоящий шахматный автомат. Вот о нём мы сегодня и расскажем.

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

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

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

Математический морской бой, несмотря на то, что является неплохим таким развлечением на долгий вечер, как и многие настолки, имеет практическую пользу в обучении математике: помогает подружиться с концепцией графика функции или уравнения, играется в любом классе, начиная с седьмого; или младше - но тогда надо объяснить ученику идею координатной плоскости и линейной функции. Правила придуманы на основе классического морского боя.

В качестве игрового поля берётся координатная плоскость хОу произвольного размера. Если играющие знакомы с отрицательными числами, то от (-10; -10) до (10; 10) скорее всего будет достаточно, хотя чем обширнее их знания алгебры, тем больше нужна игровая площадь. Для всех, кто младше шестого класса, советую поле от (0; 0) до (20; 20), или даже до (10; 10). Прямоугольное, естественно (квадратность не обязательна). Для старших, конечно, можно задавать её как любую криволинейную трапецию или не задавать вовсе, лишь бы все корабли вместились в чертёж заданного масштаба.

В настольной игре «Не закороти Цепь! Последовательная история» относительно несложная механика. Батарейка, провода, светодиоды и лампочки — собирай замкнутую цепь от плюса к минусу, смотри, что зажглось, получай очки и штрафы, если замкнул плюс на минус без ламп и светодиодов. Резистор уменьшает число очков, диод пропускает или не пропускает ток в определенном направлении, элементы "сгорают". Но будет ли в реальности также? Но будет ли в реальности также? Я решил проверить это, собрав цепи из правил игры на макетной плате.