В одном из выпусков библиотеки журнала «Квант» я обнаружил перевод книги Льюиса Кэрролла «Логическая игра» (The Game of Logic). В ней автор рассказывает об оригинальном графическом способе визуализации логических суждений с помощью размеченного особым образом квадратного поля и фишек двух цветов. Этот способ помогает легко оперировать логическими множествами и на основе некоторых предпосылок формулировать новые утверждения. Давайте попробуем разобраться, как это работает.
«В жизни, в отличие от шахмат, игра продолжается после мата» — Айзек Азимов
Почему ученые в области информатики помешаны на создании искусственного интеллекта, способного играть в человеческие игры (например, шахматы и го)?
Историк и технолог Дэвид Най утверждал, будто «суть любого инструмента неотделима от историй, которые вокруг него создаются». В контексте рассуждений об искусственном интеллекте подобными «историями» выступает способность машин играть в придуманные человеком игры.
What will we do with a drunken sailor,
Предлагаю вам для развлечения решить семь логических и математических задачек про разумных цивилизованных бегемотов, живущих на острове. Уверен, что для некоторых задач вы найдёте более оптимальные решения.
В начале 2022 года мир захватила головоломка Wordle и почти сразу стали появляться варианты решения. На Хабре уже появилось описания двух вариантов решения, но они мне не понравились, поэтому я изобретаю свой собственный велосипед. Ссылки на предыдущие решатели:
1) https://habr.com/ru/company/skillfactory/blog/645653/ -- перевод решателя от Mickey Petersen, написано на идеальном Питоне, использует статистический анализ букв английского алфавита и вполне успешно справляется с задачей.
2) https://habr.com/ru/post/647391/ -- перевод решателя от Tom Lockwood, который решает англоязычную игру в 99,4% случаев. Автор исследовал внутренности игры и постарался максимально использовать полученную информацию о возможных загаданных словах и возможных вводимых словах, но по итогу всё сводится к статистическому анализу. Возможно, в будущем я воспользуюсь извлечённой из игры информацией для улучшения своего алгоритма.
8 января 2022 года на Хабре вышла статья Александра Клименкова о том, почему мозговой штурм не работает. Это не первая статья такого рода, которая мне попадается, за пределами Хабра особенно интересной показалась эта статья из блога издательства «МИФ». Я решил также высказаться на эту тему, но, прежде всего, с точки зрения игрока в спортивное «Что? Где? Когда?», которое в минувшем году складывалось для меня хаотично и малоуспешно. Зато за месяцы карантина выдалось время отрефлексировать и социальную составляющую этих игр, и специфику мозгового штурма, и изменение процесса обсуждения в условиях онлайна.
TLDR: ниже я постараюсь объяснить, почему мозговой штурм действует, но не так, как его понимают, и как он задумывался. Мне не обойтись здесь без упоминания знаковой книги Максима Поташёва «Почему вы проигрываете в Что? Где? Когда?», которую я прочитал в 2006 году.
Эту вещь я хотел сделать с детства, но тяжело такое имплементировать, когда у тебя что на ЕС-1022, что на СМ-4 не хватает памяти. Сейчас такие вещи делаются играючи.
Итак, засеем бесконечное поле в игре "Жизнь" клеточками с вероятностью p от 0 до 1. Какова будет плотность популяции клеток после N ходов?
В статье я рассматриваю эволющию в течение первых ходов, после десятков ходов, в течение тысяч ходов, и после Гугола ходов. Вывод очень вас удивит.
Перед самым Новым годом мне повезло — я нашёл коробку со своими детскими сокровищами. В ней были собраны традиционные настольные игры, которые имел почти каждый советский школьник: старые «Эрудит», «Реверси», лото, классические шашки, домино и вездесущий кубик Рубика. А ещё в коробке оказалась основательно подзабытая мной игра «Логика».
Память — странная штука. Если бы я не обнаружил эту игру в коробке, я бы, возможно, никогда и не вспомнил о её существовании. Однако, несмотря на то, что я не играл в эту игру уже очень много лет, мне удалось без труда восстановить в памяти её простые правила. Но обо всём по порядку.
Отступлю от изложения шахматных правил и расскажу немного про историю шахмат, шахматные фигуры и их названия. Вы уверены что все знаете? Уверяю Вас - все гораздо интереснее. Даже в сжатой форме можно узнать много нового, а если углубиться в историю шахмат - то откроются поистине удивительные страницы прошлого. И еще в статье есть немного изображений шахматных фигур разных времен, почему они были такие, почему и как назывались в разные времена на разных языках. Не поверите - даже готовить статью было очень интересно.
Текст же я начну с мифа о возникновении шахмат. Но, почти наверняка уверен, не с того который вам известен :-)
Давно не писал продолжения курса преподавания шахмат, но на то были объективные причины - переезд в другую страну, 2020-2021 годы "дружбы с Ковидом", осмысление онлайна в педагогических шахматах... Поэтому эта статья будет состоять из двух частей - про пешку и про онлайн преподавание шахмат. Разбивать на две статьи смысла не вижу, поэтому постараюсь написать покороче и не так занудно. Ах да, будет еще заключение в виде планов :)
Надеюсь будет интересно выполнить некоторые задания даже тебе читатель.
Каждый день в течение многих лет десятки тысяч пользователей без устали двигают ящики по извилистым складам. Сокобан превратился из простой логической игрушки в культовый объект. С каждым годом появляются всё новые и новые версии этой игры. По нему пишут диссертации и научные статьи. Игра обросла различными вспомогательными программами и файловыми форматами. Ну и кроме всего прочего, сокобан — это неплохой способ убить время и потренировать мозги.
Сейчас регулярно выходят анонсы про NFT-metaverse-блокчейн-игры, которые привлекали инвестиции в миллионы долларов по оценке в миллиарды, но при изучении проектов там оказываются либо плашки Coming Soon, либо продажа JPG-картинок на аукционах NFT-токенов, либо централизованные проекты с гомеопатическими дозами блокчейна. Перед тем, как окрестить это всё пузырем хайпа, но я решил разобраться в технологическом стеке самостоятельно и сделать свою блокчейн-игру с NFT, потратив минимум ресурсов. Читайте под катом как у меня это получилось всего за 2 дня, а также покупайте мои NFT (нет).
Привет, Хабр, я Олег, преподаватель Elbrus Bootcamp. Возможно, вы слышали о латинских квадратах. Раньше считали, что они защищают от зла и помогают в магических ритуалах, а теперь их используют в криптографии и играх. Но, несмотря на многовековую историю, генерация таких квадратов — все еще проблема.
В моем пет-проекте футошики латинский квадрат является игровым полем. Потребовалось генерировать такие квадраты быстро, не задерживая пользователя даже на 100 миллисекунд, но делать их непредсказуемыми и разнообразными. Я погуглил и выяснил, что на русском языке информации о способах решения этой задачи почти нет.
Решил исправить ситуацию: в этой статье расскажу об алгоритмах генерации и их ограничениях, и покажу, как реализовал один из алгоритмов на JavaScript с классной визуализацией. А еще объясню, почему магический и латинский квадрат — не одно и то же.
Не успел к пятнице, но пусть будет воскресный пост. Disclaimer: описанная ниже самоделка не претендует на место в зале DIY-славы. Однако идея мне показалась забавной, а раз так, то чего бы не воплотить. А если уж воплотили, то чего бы не рассказать об этом. Итак, далее вас ждёт небольшой рассказ о том, как сделать настольную версию “Сапёра” из всякой подручной мелочи.
Три недели назад я опубликовал статью-загадку «Шифр, который разгадал только один программист из всей компании. А вы сможете?». Вариантов задачи было три, первым трём отгадавшим полагались всяческие ништяки. В комментариях сразу пошло активное обсуждение задачи: читатели размышляли, в какую сторону двигаться, что означают цвета, и делились подсказками — например, как выглядит шифр, если его перевести в восьмеричную и десятичные системы.
Первый правильный ответ появился через 8 часов после публикации: шифр отгадал Wigaro из Москвы. Следующие ответы появлялись по одному в день: на второй день отгадал AlexKarpan из Киева и на третий — GruBBy_kz из Караганды.
В комментариях к статье спрашивали, как же решается эта загадка. Как выяснилось, читатели даже писали в личку победителям, потому что «не могли уснуть» без решения.
Мы созвонились с победителями и обсудили, как они решали задачу и какие у них впечатления. Даём разгадку.
There is no difference between theory and practice in theory, 
Привет! На связи Cloud4Y.
На прошлой неделе мы славно разогрелись, проходя ИТ-квест. Надеемся, что вам понравилось. Сегодня мы хотим подвести итоги, разобрать каждую головоломку и назвать победителей. Под катом – всё самое интересное.
На разные праздники мы дарим технической команде iSpring Tech подарки. Чаще всего это были книги. Потом переключились на командные футболки. Первый дизайн был с разными космическими кораблями из Звездных войн. И вот перед очередным праздником — это был Новый год — мы вновь задумались о подарках. Решили снова сделать футболки — но не простые, а особенные, чтобы прям для технарей…
Многие наши разработчики любят сложные задачи, ребусы, логические задания и квесты. Так родилась идея сделать футболку-загадку: придумали шифр из пяти уровней и загадали в нём забавные фразы, которые часто употребляют программисты. Основная задача при шифровке была преобразовать текст в картинку, чтобы картинка получилась визуально интересная.
Мы решили поделиться этой задачкой со всем Хабром. За правильный ответ — приз: отправим победителям футболку с принтом-шифром, как на картинке, и сувенирный набор Марий Эл (в нём — бальзам «Огни Марий Эл», тушенка с мясом из лося, чай, грибы, магнит, открытки, сумка). Победители получат призы как раз к Новому году :)
