Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 104
Я встроил тебе крестики-нолики в крестики-нолики, чтобы ты мог играть в крестики-нолики, когда играешь в крестики-нолики))
Довольно интересно, спасибо!)
Довольно интересно, спасибо!)
Именно это ожидал увидеть в первом комментарии ;)
Спасибо за статью, будем играть.
Спасибо за статью, будем играть.
Надо придумать фрактальные крестики-нолики
а еще можно придумать шахматы, где каждая фигура либо страдает раздвоением личности, либо раздираема внутренними противоречиями или шизофреник с параноиком в одном флаконе. :)
Лучше — обладает свободой воли :)
Игрок выбирает фигуру, а потом по Random выбирается любой из возможных ходов. И фигура его делает.
Кости бросать? Интересно.
Понадобятся кости в виде тетраэдра, октаэдра и монетка. Первым броском выбираем направление (тетраэдр для слона и ладьи, октаэдр для коня, ферзя и короля), вторым — величину хода (монетка для пешки на второй/седьмой горизонтали, октаэдр для ладьи, ферзя и слона).
Понадобятся кости в виде тетраэдра, октаэдра и монетка. Первым броском выбираем направление (тетраэдр для слона и ладьи, октаэдр для коня, ферзя и короля), вторым — величину хода (монетка для пешки на второй/седьмой горизонтали, октаэдр для ладьи, ферзя и слона).
Нет, считаем ходы (их K), находим нужное число цифр в 6-ричной системе счисления (n: 6^n>=K), и бросаем кубик нужное число раз, пока выпавшее число X не окажется корректным (т.е. X/K<6^n/K). Тогда остаток X%K даст номер хода. Иначе ходы не будут равновероятными.
А так ходы тоже не будут равновероятными. Простой пример: пусть ходов K=30, тогда n=2; ходам под номерами 0–5 будет соответствовать по два события, а всем остальным — по одному.
Или я не так понял суть корректности X?
Или я не так понял суть корректности X?
Пусть у ладьи есть 5 возможных ходов вперёд и 2 вправо. Если мы сначала выбираем направление броском тетраэдра, то вероятность каждого хода вперёд окажется 1/20, а каждого хода вправо — 1/8.
В моём варианте если других ходов нет, то K=7, кубик придётся бросать дважды. Пусть выпали P и Q (от 0 до 5). Считаем X=6*P+Q. Если X<35, то X%7 — номер хода. Если X=35, то X/K=36/K (=5), значит, значение X некорректно, и использовать его с сохранением равной вероятности мы не можем — надо кубики перебрасывать.
В моём варианте если других ходов нет, то K=7, кубик придётся бросать дважды. Пусть выпали P и Q (от 0 до 5). Считаем X=6*P+Q. Если X<35, то X%7 — номер хода. Если X=35, то X/K=36/K (=5), значит, значение X некорректно, и использовать его с сохранением равной вероятности мы не можем — надо кубики перебрасывать.
Интересно.
Мы в колледже играли в крестики-нолики на большом поле. Тетрадный лист в клетку и до пяти в ряд. Однако со временем еще ввели систему очков: если ты можешь поставить пятый крестик (или нолик), то ставишь вместо него точку и получаешь одно очко. Противник должен эту точку закрыть, иначе с каждым ходом тебе прибавляется по очку. То бишь, прошляпил четыре крестика подряд, а по бокам — пустые клетки, то минимум на 3 очка отстал.
Мы в колледже играли в крестики-нолики на большом поле. Тетрадный лист в клетку и до пяти в ряд. Однако со временем еще ввели систему очков: если ты можешь поставить пятый крестик (или нолик), то ставишь вместо него точку и получаешь одно очко. Противник должен эту точку закрыть, иначе с каждым ходом тебе прибавляется по очку. То бишь, прошляпил четыре крестика подряд, а по бокам — пустые клетки, то минимум на 3 очка отстал.
Я курсе на втором в универе на Borland Pascal написал оболочку, которая позволяла соревноваться AI в виде подключаемых dll'ок с визуализацией. Ну и самому можно было играть с этими модулями мышкой. Под DOS. Даже соревнования среди одногруппников проводили у кого круче AI :)
Пять в ряд — это не крестики-нолики были, а разновидность Гомоку.
Мы на парах рубились в четырёхмерные крестики-нолики в гиперкубе 5х5х5х5. Как раз одна партия на полпары.
А можно поподробнее?
Действительно. Даже если заполнять половину поля, это получается около 9 секунд на ход. Как вы успевали?
А почему не 3х3х3х3?
Интересный способ сделать из забытого и старого новое и интересное :)
Будет, чем заняться на скучных лекциях. Спасибо.
Зачем вы вообще туда ходите?
За дипломом
очевидно
Ну у меня тоже есть стильный коврик для мыши. Но наличия меня там практически не требовалось.
Да товарищ hatred1993 в принципе может и ни при чем.
Обязаловка, например. Религиоведение какое-нибудь.
Сам факт вымораживает существования такой проблемы
Обязаловка, например. Религиоведение какое-нибудь.
Сам факт вымораживает существования такой проблемы
Ну сейчас, как бы не 00 и на том же религоведении можно смело достать планшет и зарыться в доки какие. Я как то ради лулзов притащил на пару газовый паяльник, плату, детальки и сидел на задней парте собирал плату :) Когда препод увидел у него челюсть чуть не отпала.
На первой фотке у вас фломастеры меняют позицию не на каждой итерации.
Исправьте пожалуйста:)
Исправьте пожалуйста:)
Можно на основе этой игры сделать игровые автоматы :)
Я о чем-то таком думал еще в классе 5м, но среди моих одноклассников эта игра в принципе не прижилась
Очень интересно)
Кстати, можно дополнить правила тем что если в клетке сложен не один ряд, а несколько — это считается за соответствующее количество очков.
В примере с вашей стратегией — получится что в центральном поле у ноликов сложено 4 ряда, и соответственно крестикам сложнее будет выиграть.
Конечно нужно проверять баланс в таком случае, но это может внести дополнительное разнообразие в отличную игру.
Кстати, можно дополнить правила тем что если в клетке сложен не один ряд, а несколько — это считается за соответствующее количество очков.
В примере с вашей стратегией — получится что в центральном поле у ноликов сложено 4 ряда, и соответственно крестикам сложнее будет выиграть.
Конечно нужно проверять баланс в таком случае, но это может внести дополнительное разнообразие в отличную игру.
Не уж-то никто еще не написал варианта игры с компьютером на Android/iOS?
Да-да, кстати) открываем любимую среду и пишем-пишем, пока не поздно :)
Может кому-то станет интересно.
Если первый ход осуществить в центр, и если противник не походит в один из крайних углов в ответ — у вас 100% выигрыш.
Изображение
Если первый ход осуществить в центр, и если противник не походит в один из крайних углов в ответ — у вас 100% выигрыш.
Изображение
Идея шикарная, однако, маневр с захватом центров всех маленьких полей сводит всю «играбельность» на нет… Даже если запретить делать первый ход в центральную клетку на любом поле, второй игрок тут же захватит эту инициативу.
Гамбит Орлинавсегда выигрышная комбинация? В правилах может имеет смысл добавить ограничение какое-то?
Можно запретить первым ходом отправлять противника в ту же игру.
Тогда второй игрок может заставить первого топтаться на месте. Можно попробовать вообще запретить отправлять в то же поле, пока есть другие варианты. Ну или разрешить делать ход в любом месте, если игрока отправили в ячейку, где уже есть выигрышная комбинация.
Очень интересно, спасибо! Надо попробовать.
Если каким-то образом исключать «отыгранные» поля из игры (т.е. те, в которых уже есть результат), Гамбит Орлина перестает быть возможным — что хорошо.
Кстати, «гамбит Орлина» можно начинать из любой клетки. Если таким образом «сдать» оппоненту клетки A1 и A2, а потом пойти в угол a3 клетки A3 (тем самым, захватив её), то оппонент сам отдаст вам победу — ему больше ничего не останется. Хотя в варианте «поле с рядами и крестиков и ноликов считается и за крестик, и за нолик» это не работает.
А избежать «гамбита» просто — достаточно сказать, что если ход был сделан в «рекурсивную» клетку, то оппонент может ходить куда угодно.
А избежать «гамбита» просто — достаточно сказать, что если ход был сделан в «рекурсивную» клетку, то оппонент может ходить куда угодно.
Это не поможет: я хожу в центр, Вы — куда угодно, я хожу в выбранном Вами поле снова в центр и Вы таки отправляетесь в него… разве что к концу у Вас будет один нолик в нецентральном поле
А если я своим первым ходом пойду в центр другого поля?
Ну тогда гамбит разыграете Вы) Ну на самом деле тогда имеет смысл тому, кто играет крестиками, изначально ходить в центры нецентральных полей, оппонент не сможет призвать его в центральное из-за рекурсивных ограничений.
На самом деле от гамбита спасает правило, что в выигранное поле не ходят — ходят в любое, тогда достаточно быстро гамбит кончится… ну вернее крестики захватят 5 полей а не 8
На самом деле от гамбита спасает правило, что в выигранное поле не ходят — ходят в любое, тогда достаточно быстро гамбит кончится… ну вернее крестики захватят 5 полей а не 8
Можно запретить ходить в центр первым ходом
Можно при глобальной ничьей присуждать победу тому, кто смог захватить больше полей… это тоже в какой-то мере результат
Выбор определяется предыдущим ходом вашего оппонента. Клетка в маленьком поле, в которую он сходил — это то маленькое поле, в котором вам предстоит делать ход. (И клетка, в которую вы сходите, в свою очередь определяет, в каком маленьком поле будет ходить ваш оппонент.) К примеру, если я схожу сюда…Ничего не понял — судя по тексту ходить нужно туда куда сходил оппонент, но маркером обведено другое поле. Поясните пожалуйста.
Ваш следующий ход вы будете делать сюда…
Думаю, что «Альтернативные» тут не лучший перевод, т.к. Ultimate Tic-Tac-Toe идет по аналогии с Ultimate Frisbee, IMHO.
А если в одном из полей ничья, то оно делится еще на 9 полей (третьего уровня).
Правило «послали на заполненное поле — ходи куда хочешь» кажется мне искусственным. Его стоило бы заменить на «нельзя делать первый ход в клетку, соответствующую своему же полю». Заодно и гамбит пофиксится.
Напомнило: Полную карту оптимальных ходов в Крестики-Нолики от xkcd.
Если кому то наскучит и этот вариант, всегда можно добавить новый уровень, причем предела нет!
Поиграл сегодня с товарищем. У нас с первой же игры появился другой режим — кто первый соберет 3 подряд тот и выиграл. И задача сводится к тому чтобы не дать сопернику победить себя ни в одном поле… просто попробуйте…
Хорошая идея. А то очень сильное преимущество было у того кто начинает игру
FakeFactFelis, предлагаю добавить этот режим в статью. Опять играли — весьма интересно получается и главное нет соблазна гамбит использовать…
А мы год назад примерно на работе периодически отвлекались на 3х-мерные крестики-нолики. Очень занимательная штука, однако. (Даже была идея реализовать ее на JS)
После смены работы игрушка дома теперь без нескольких фишек без дела лежит.
После смены работы игрушка дома теперь без нескольких фишек без дела лежит.
Если говорить о различных вариациях крестиков-ноликов, у Гарднера, кажется, был вариант правил, когда каждый игрок может ставить как крестик. так и нолик, а выигрывает тот, кто соберёт ряд из трёх одинаковых фигур, неважно, крестики это будут или нолики. При том же размере поля стратегия становится гораздо менее тривиальной.
Мы с другом играли в трёх и четырёхмерные вариации крестиков-ноликов, которые сами придумали. Для трёхмерного варианта рисуется три слоя 3х3, и каждому игроку даётся по два «виртуальных» игрока, например, назовём их X, O, R, T. Сначала ходит X, потом O, потом R, потом T. Причём люди ходят по очереди. Если выигрывает X или R — победил первый игрок, иначе второй.
Этих виртуальных игроков пришлось ввести для баланса, иначе кто-то гарантированно побеждал, как я помню. В четырёхмерных нужно ещё больше виртуальных игроков, не помню сколько точно.
Этих виртуальных игроков пришлось ввести для баланса, иначе кто-то гарантированно побеждал, как я помню. В четырёхмерных нужно ещё больше виртуальных игроков, не помню сколько точно.
А я вот первым делом подумал о том, как это дело совместить с трёхмерными крестиками-ноликами (те, в которых каждый из 3 слоёв куба 3*3 представлен обычным полем). Офигенно же должно получаться!
Сделал версию с мультиплеером — 82.196.5.189/
Может потом и ИИ приделаю
Может потом и ИИ приделаю
Пояснялка
Чтобы поиграть нужна зайти в комнату где 1 человек или в несуществующую
Чтобы закончить игру, нужно чтобы 1 из игроков вышел из комнаты или перезашел в неё же
Чтобы начать игру в комнате где она закончилась — перезайти
Так как в комментариях говорят про неидеальность правил, то проверки победы нет, победитель определяется путём дискуссии в чате)
Чтобы закончить игру, нужно чтобы 1 из игроков вышел из комнаты или перезашел в неё же
Чтобы начать игру в комнате где она закончилась — перезайти
Так как в комментариях говорят про неидеальность правил, то проверки победы нет, победитель определяется путём дискуссии в чате)
это чудесно!
Ого. Топик добра!
Отличная вещь. Автору большое спасибо!
Гамбит Орлина можно модифицировать до гарантированно выигрышной стратегии: www.khanacademy.org/cs/in-tic-tac-toe-ception-perfect/1681243068. А тут можно поучаствовать в турнире программ по модификации этой игры, в которой игрок, отправленный в уже выигранную подигру, может делать ход в любую клетку.
Вот наткнулся на отличную реализацию этой игры под android (не знаю, может и под ios есть). И вспомнил про эту статью. Предлагаю автору FakeFactFelis добавить в статью ссылку. Игра того стоит, лично я наконец нашел во что играть на телефоне!
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Альтернативные крестики-нолики