• Математическая модель игры Доббль

      Уровни сложности чтения


      • Я слишком молод, чтобы думать


        • Введение и правила игры
        • Как они это делают?
        • Матрица инцидентности для игры Доббль
        • Каких двух карточек не хватает в комплекте игры?
        • Почему в игре на 2 карточки меньше максимально возможного количества?
        • Благодарности

      • Сделай мне умно


        • Введение и правила игры
        • Как они это делают?
        • При чём тут карточки?
        • Проективные плоскости малых порядков
        • Матрица инцидентности для игры Доббль
        • Каких двух карточек не хватает в комплекте игры?
        • Почему в игре на 2 карточки меньше максимально возможного количества?
        • Благодарности

      • Кошмар


        • Введение и правила игры
        • Как они это делают?
        • Конечная геометрия для грудничков
        • При чём тут карточки?
        • Проективные плоскости малых порядков
        • Как построить проективную плоскость?
        • Матрица инцидентности для игры Доббль
        • Каких двух карточек не хватает в комплекте игры?
        • Почему в игре на 2 карточки меньше максимально возможного количества?
        • Благодарности


      Введение и правила игры


      Несколько лет назад я купил игру Доббль (Dobble, оригинальное название “Spot It!”). Это очень простая, быстрая и весёлая игра, которую я считаю одной из лучших настольных игр вообще.

      Читать дальше →
    • Выигрышная стратегия Гомоку – 35 ходов

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

      Демонстрация полного решения – здесь – можно поиграть и найти самые длинные варианты. Программа всегда выигрывает и затрачивает на это не более 35 ходов. Исходные тексты приложения, само решение и примеры партий в конце статьи.
      Читать дальше →
    • Один гигантский шаг для машины, играющей в шахматы

      • Перевод

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




      В начале декабря исследователи из компании DeepMind, занимающейся искусственным интеллектом и принадлежащей Alphabet Inc., родительской корпорации, также владеющей и Google, рассказали о происходящем на передних рубежах шахмат.

      Годом ранее, 5 декабря 2017 года, команда поразила шахматный мир, объявив о своём алгоритме машинного обучения (МО) AlphaZero, который сумел овладеть не только обычными шахматами, но и японскими шахматами сёги и игрой го. Алгоритм начал работу без какого бы то ни было понятия об играх, кроме базовых правил. Затем он начал играть сам с собой несколько миллионов раз и учиться на своих ошибках. Всего за несколько часов алгоритм стал наилучшим игроком, как среди людей, так и компьютеров, из всех, что видел мир.
      Читать дальше →
    • Возможно ли загрузить непроходимый уровень в Super Mario Maker?

        Данная запись — вольный пересказ видео Is it Possible to Upload an Impossible Level in Super Mario Maker?. В ролике есть отсылка на видео The Impossible Level, поэтому перескажу и его. Мой пересказ не претендует на точность, я просто хочу поделиться интересным материалом.

        О чём пойдёт речь


        Поиск ошибок в ПО бывает очень разным. Я занимаюсь поиском ошибок в исходных кодах, в бинарных файлах, в больших комплексах программ и даже в каких-то железках. Но есть область, в которой я практически никогда ничем не занимался — поиск ошибок в компьютерных играх.

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

        В сентябре 2015 года компания Нинтендо выпустила Super Mario Maker — платформер про известного сантехника Марио. Одной из ключевых особенностей игры стала возможность пользователям самостоятельно создавать уровни (здесь они называются курсы) и делиться ими с другими игроками. Кто-то уровни создаёт, отслеживает процент успешных прохождений, а кто-то, собственно, проходит эти уровни. Именно в этот момент у игроков-исследователей зачесались руки — а можно ли опубликовать непроходимый уровень?


        Рисовать что-то такое нет смысла, уровень хоть и действительно непроходимый, но и опубликовать мы его не сможем.
        Читать дальше →
        • +55
        • 18,3k
        • 7
      • Настолка для обучения основам электрических цепей. Почему бы и нет?



          Ранее я уже писал, как делал «электрический» конструктор из… картона. Увы проект пока так и остается на стадии прототипа, не перерастая в промышленный «физический» вид и ждет своего времени (и инвестора).

          Но я решил пойти дальше — раз уж начали делать из картона, доведем ситуацию до ее логического завершения — сделаем полностью картонную настольную игру, но с электрическим сеттингом и обучающим эффектом. Вариантов было много — начиная от простой «ходилки» и заканчивая амитрешем с зомби с движением электронов и злобными короткими замыканиями и вздувшимися конденсаторами.
          Читать дальше →
        • Бойтесь шахмат, Вам навязываемых



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

          Если у Вас дети учатся в школах, и их используют для данного пробного внедрения системы «обучения» шахматам, то вам однозначно под кат. Если нет – то скоро будет ваша очередь.
          В этой статье речь пойдет про курс «Шахматы в школе», авторы Э.Э. Уманская, Е.И. Волкова, Е.А. Прудникова. Добро пожаловать в ад…
          Читать дальше →
        • Лучшие головоломки, про которые не знает никто*

          *почти

          Бодрый день, дамы и господа. Я наконец решил, что негоже мне сидеть в рид-онли, когда у меня в голове зреет столько полезных и нужных комментариев, и пора получить инвайт. А значит, надо писать пост. О чём? Конечно же, о том, что я люблю и знаю — об играх. Конкретно — о головоломках.

          Огромный недостаток головоломки по сравнения с какими-нибудь ММОРПГ — очень малая реиграбельность. Я всегда думал, что технология стирания памяти в «Вечном сиянии чистого разума» использовалась не по назначению. Вместо того, чтобы изжить из воспоминаний какую-то женщину, не лучше ли забыть своё прохождение любимой игры, а потом пройти её заново? К сожалению, пока что это фантастика. Поэтому всё, что я могу — изнывая от ностальгии, в письменной форме вспоминать все эти прекрасные вещи, вернуться к которым мне, увы, не суждено.

          Учитывая «одноразовость» головоломок, тем более странно и в чём-то даже преступно, что о замечательнейших представителях этого жанра узнаёшь практически случайно. Мой пост имеет целью исправление этой несправедливости, и я как раз заканчиваю затянувшееся предисловие и перехожу к сути.
          Читать дальше →
        • Google вычисляет программистов, которые вводят специфические поисковые запросы

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

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

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


              Лабиринт в процессе прохождения.
              Читать дальше →
            • В чём истинное предназначение «Косынки» и «Сапёра»



                Пасьянс «Косынка», «Свободная ячейка» и «Сапёр» — популярные игры, которые входят в базовый комплект Windows. Это довольно простые, но увлекательные игры: некоторые люди готовы часами играть, не отрываясь.

                Хотя игры увлекательные, но мало кто знает, с какой целью их разработали.
                Читать дальше →

              Самое читаемое