How to become an author
Search
Write a publication
Pull to refresh

Comments 104

Я встроил тебе крестики-нолики в крестики-нолики, чтобы ты мог играть в крестики-нолики, когда играешь в крестики-нолики))

Довольно интересно, спасибо!)
Total votes 138: ↑134 and ↓4+130
Именно это ожидал увидеть в первом комментарии ;)
Спасибо за статью, будем играть.
Total votes 12: ↑8 and ↓4+4
Именно это ожидал увидеть в комментарии к первому комментарию.
Total votes 4: ↑3 and ↓1+2
Надо придумать фрактальные крестики-нолики
Total votes 5: ↑5 and ↓0+5
Кто первый умер, тот проиграл
Total votes 24: ↑24 and ↓0+24
это какие-то экзистенциальные у вас.
Total votes 3: ↑2 and ↓1+1
а еще можно придумать шахматы, где каждая фигура либо страдает раздвоением личности, либо раздираема внутренними противоречиями или шизофреник с параноиком в одном флаконе. :)
Total votes 10: ↑10 and ↓0+10
Лучше — обладает свободой воли :)
Total votes 2: ↑2 and ↓0+2
Игрок выбирает фигуру, а потом по Random выбирается любой из возможных ходов. И фигура его делает.
Total votes 1: ↑1 and ↓0+1
Кости бросать? Интересно.

Понадобятся кости в виде тетраэдра, октаэдра и монетка. Первым броском выбираем направление (тетраэдр для слона и ладьи, октаэдр для коня, ферзя и короля), вторым — величину хода (монетка для пешки на второй/седьмой горизонтали, октаэдр для ладьи, ферзя и слона).
Total votes 1: ↑1 and ↓0+1
Нет, считаем ходы (их K), находим нужное число цифр в 6-ричной системе счисления (n: 6^n>=K), и бросаем кубик нужное число раз, пока выпавшее число X не окажется корректным (т.е. X/K<6^n/K). Тогда остаток X%K даст номер хода. Иначе ходы не будут равновероятными.
Total votes 1: ↑1 and ↓0+1
А так ходы тоже не будут равновероятными. Простой пример: пусть ходов K=30, тогда n=2; ходам под номерами 0–5 будет соответствовать по два события, а всем остальным — по одному.

Или я не так понял суть корректности X?
Total votes 1: ↑1 and ↓0+1
Пусть у ладьи есть 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 некорректно, и использовать его с сохранением равной вероятности мы не можем — надо кубики перебрасывать.
Total votes 1: ↑1 and ↓0+1
UFO just landed and posted this here
Интересно.
Мы в колледже играли в крестики-нолики на большом поле. Тетрадный лист в клетку и до пяти в ряд. Однако со временем еще ввели систему очков: если ты можешь поставить пятый крестик (или нолик), то ставишь вместо него точку и получаешь одно очко. Противник должен эту точку закрыть, иначе с каждым ходом тебе прибавляется по очку. То бишь, прошляпил четыре крестика подряд, а по бокам — пустые клетки, то минимум на 3 очка отстал.
Total votes 6: ↑6 and ↓0+6
Я курсе на втором в универе на Borland Pascal написал оболочку, которая позволяла соревноваться AI в виде подключаемых dll'ок с визуализацией. Ну и самому можно было играть с этими модулями мышкой. Под DOS. Даже соревнования среди одногруппников проводили у кого круче AI :)
Total votes 3: ↑3 and ↓0+3
Оу! Я тоже писал крестики-нолики на Паскале (в 10 классе). Тоже с мышкой, набирал вручную модуль F_MOUSE.PAS из книги Фаронова.
А потом откуда-то у меня появилась GO-MOKU (или Turbo-Gomoku) от Borland и сильно меня огорчила, т.к. играла намного сильнее моей реализации :)
Total votes 3: ↑3 and ↓0+3
Сильные реализации используют альфа-бета отсечения, а у нас были самодельные алгоритмы :)
Но, надо сказать, довольно сильные.
Total votes 1: ↑1 and ↓0+1
Пять в ряд — это не крестики-нолики были, а разновидность Гомоку.
Total votes 2: ↑2 and ↓0+2
Мы на парах рубились в четырёхмерные крестики-нолики в гиперкубе 5х5х5х5. Как раз одна партия на полпары.
Total votes 6: ↑6 and ↓0+6
Гиперкуб разворачивался на плоскость, получалось 25 квадратов пять на пять. Остальное — дело воображения. =) Правила были стандартные.
Total votes 1: ↑1 and ↓0+1
Просто я как представлю, насколько сложно было заполнять всё это. Думал, может у вас какая-нибудь хитрость была=)
Total votes 1: ↑1 and ↓0+1
Нет, не сложно. Научиться видеть ряды, проходящие сквозь измерения, довольно легко. Но всё равно это остаётся игрой на внимательность.
Total votes 1: ↑1 and ↓0+1
Действительно. Даже если заполнять половину поля, это получается около 9 секунд на ход. Как вы успевали?
Total votes 1: ↑1 and ↓0+1
Кто-нибудь проигрывал раньше)
Total votes 1: ↑1 and ↓0+1
Думал, что ошибся. Нет, в 3х3х3 у первого есть простая стратегия: сначала ходить в центр, а потом, при любом ходе второго, в три хода закончить игру в одном из средних слоёв.
Total votes 1: ↑1 and ↓0+1
В точке (2,2,2,2) (если координаты по всем осям от 1 до 3).
Total votes 1: ↑1 and ↓0+1
Вопрос снят, ниже прочитал что для сохранения баланса.

upd: Да и выше уже тоже :)
Total votes 1: ↑1 and ↓0+1
Интересный способ сделать из забытого и старого новое и интересное :)
Total votes 3: ↑3 and ↓0+3
Будет, чем заняться на скучных лекциях. Спасибо.
Total votes 5: ↑3 and ↓2+1
Зачем вы вообще туда ходите?
Total votes 3: ↑3 and ↓0+3
За дипломом
очевидно

Total votes 3: ↑3 and ↓0+3
Ну у меня тоже есть стильный коврик для мыши. Но наличия меня там практически не требовалось.
Total votes 2: ↑2 and ↓0+2
Да товарищ hatred1993 в принципе может и ни при чем.
Обязаловка, например. Религиоведение какое-нибудь.
Сам факт вымораживает существования такой проблемы
Total votes 1: ↑1 and ↓0+1
Ну сейчас, как бы не 00 и на том же религоведении можно смело достать планшет и зарыться в доки какие. Я как то ради лулзов притащил на пару газовый паяльник, плату, детальки и сидел на задней парте собирал плату :) Когда препод увидел у него челюсть чуть не отпала.
Total votes 4: ↑4 and ↓0+4
Эх, хорошо было в военном училище на парах. Достал телефон — лишился телефона. Уснул (списал, заговорил, не заполнил конспект) — лишился увольнения или отпуска. Романтика. Зато были дисциплины, где только с паяльником и работали :)
Total votes 1: ↑1 and ↓0+1
UFO just landed and posted this here
Ректотермальный криптоанализ.
Total votes 2: ↑1 and ↓10
UFO just landed and posted this here
На первой фотке у вас фломастеры меняют позицию не на каждой итерации.
Исправьте пожалуйста:)
Total votes 7: ↑7 and ↓0+7
Можно на основе этой игры сделать игровые автоматы :)
Total votes 3: ↑3 and ↓0+3
Я о чем-то таком думал еще в классе 5м, но среди моих одноклассников эта игра в принципе не прижилась
Total votes 3: ↑2 and ↓1+1
Очень интересно)
Кстати, можно дополнить правила тем что если в клетке сложен не один ряд, а несколько — это считается за соответствующее количество очков.
В примере с вашей стратегией — получится что в центральном поле у ноликов сложено 4 ряда, и соответственно крестикам сложнее будет выиграть.
Конечно нужно проверять баланс в таком случае, но это может внести дополнительное разнообразие в отличную игру.
Total votes 2: ↑2 and ↓0+2
Не уж-то никто еще не написал варианта игры с компьютером на Android/iOS?
Total votes 2: ↑2 and ↓0+2
Да-да, кстати) открываем любимую среду и пишем-пишем, пока не поздно :)
Total votes 1: ↑1 and ↓0+1
Может кому-то станет интересно.
Если первый ход осуществить в центр, и если противник не походит в один из крайних углов в ответ — у вас 100% выигрыш.
Изображение
Total votes 5: ↑3 and ↓2+1
Идея шикарная, однако, маневр с захватом центров всех маленьких полей сводит всю «играбельность» на нет… Даже если запретить делать первый ход в центральную клетку на любом поле, второй игрок тут же захватит эту инициативу.
Total votes 7: ↑7 and ↓0+7
UFO just landed and posted this here
UFO just landed and posted this here
Тем, что если крестик поставить в угол, то это выигрыш. Ведущая к ничье партии рисуется другая.
Total votes 1: ↑1 and ↓0+1
С чего вдруг это выигрыш?
Total votes 1: ↑1 and ↓0+1
Туплю. Так же в шахматах, бывает, — упрешься рогом в «ааа, я сейчас такую тактику проверну», пока у тебя планомерно съедают ладью, коня, ферзя.
Total votes 2: ↑2 and ↓0+2
Гамбит Орлина
всегда выигрышная комбинация? В правилах может имеет смысл добавить ограничение какое-то?
Total votes 4: ↑4 and ↓0+4
Можно запретить первым ходом отправлять противника в ту же игру.
Total votes 1: ↑1 and ↓0+1
Тогда второй игрок может заставить первого топтаться на месте. Можно попробовать вообще запретить отправлять в то же поле, пока есть другие варианты. Ну или разрешить делать ход в любом месте, если игрока отправили в ячейку, где уже есть выигрышная комбинация.
Total votes 1: ↑1 and ↓0+1
Вот второе мне кажется наилучшим решением… хотя пока мы не знаем, так ли хорош гамбит Орлина
Total votes 2: ↑2 and ↓0+2
Попробовал сыграть против гамбита Орлина. Выиграл, хотя с тем же успехом мог и проиграть. Надо попробовать начать его не из центра, а из угла — первый ход в угол в обычных крестиках-ноликах более эффективен, чем ход в центр.
Total votes 1: ↑1 and ↓0+1
У нас, в Чехии, популярными являются Piškvorky (оф. сайт) (wiki).
Это аналогия японской игры Гомоку (wiki) (яп. 五目並べ)

P.S.
Т.к. мне нравится Гомоку, меня достаточно сильно заинтересовали новые крестики-нолики, спасибо за статью :)
Total votes 1: ↑1 and ↓0+1
Очень интересно, спасибо! Надо попробовать.
Total votes 1: ↑1 and ↓0+1
Если каким-то образом исключать «отыгранные» поля из игры (т.е. те, в которых уже есть результат), Гамбит Орлина перестает быть возможным — что хорошо.
Total votes 1: ↑1 and ↓0+1
Кстати, «гамбит Орлина» можно начинать из любой клетки. Если таким образом «сдать» оппоненту клетки A1 и A2, а потом пойти в угол a3 клетки A3 (тем самым, захватив её), то оппонент сам отдаст вам победу — ему больше ничего не останется. Хотя в варианте «поле с рядами и крестиков и ноликов считается и за крестик, и за нолик» это не работает.
А избежать «гамбита» просто — достаточно сказать, что если ход был сделан в «рекурсивную» клетку, то оппонент может ходить куда угодно.
Total votes 1: ↑1 and ↓0+1
Это не поможет: я хожу в центр, Вы — куда угодно, я хожу в выбранном Вами поле снова в центр и Вы таки отправляетесь в него… разве что к концу у Вас будет один нолик в нецентральном поле
Total votes 1: ↑1 and ↓0+1
А если я своим первым ходом пойду в центр другого поля?
Total votes 1: ↑1 and ↓0+1
Ну тогда гамбит разыграете Вы) Ну на самом деле тогда имеет смысл тому, кто играет крестиками, изначально ходить в центры нецентральных полей, оппонент не сможет призвать его в центральное из-за рекурсивных ограничений.

На самом деле от гамбита спасает правило, что в выигранное поле не ходят — ходят в любое, тогда достаточно быстро гамбит кончится… ну вернее крестики захватят 5 полей а не 8
Total votes 1: ↑1 and ↓0+1
Ну, пытается первый игрок загнать меня в центр. Я за три хода центр закрою, а потом отправлю его в то поле, откуда он начал игру. Там центр уже занят, так что ему придётся придумывать что-то ещё… А это уже больше похоже на полноценную партию.
Total votes 1: ↑1 and ↓0+1
Да, за три… на счет 5 я чтот затупил вчера…
Total votes 1: ↑1 and ↓0+1
Можно запретить ходить в центр первым ходом
Total votes 1: ↑1 and ↓0+1
Можно при глобальной ничьей присуждать победу тому, кто смог захватить больше полей… это тоже в какой-то мере результат
Total votes 1: ↑1 and ↓0+1
Выбор определяется предыдущим ходом вашего оппонента. Клетка в маленьком поле, в которую он сходил — это то маленькое поле, в котором вам предстоит делать ход. (И клетка, в которую вы сходите, в свою очередь определяет, в каком маленьком поле будет ходить ваш оппонент.) К примеру, если я схожу сюда…
Ваш следующий ход вы будете делать сюда…
Ничего не понял — судя по тексту ходить нужно туда куда сходил оппонент, но маркером обведено другое поле. Поясните пожалуйста.
Total votes 1: ↑1 and ↓0+1
Первый игрок сходил в произвольном поле в правый верхний угол, значит второй ходит в правое-верхнее поле куда угодно. Например, в центр, значит первый игрок теперь должен ходитьв центрально поле… и тд
Total votes 3: ↑3 and ↓0+3
Все, дошло, спасибо. Ход в маленьком поле указывает в какой ячейке большого поля находится маленькое поле, в котором будет делать ход противник.
Total votes 1: ↑1 and ↓0+1
Думаю, что «Альтернативные» тут не лучший перевод, т.к. Ultimate Tic-Tac-Toe идет по аналогии с Ultimate Frisbee, IMHO.
Total votes 1: ↑1 and ↓0+1
А если в одном из полей ничья, то оно делится еще на 9 полей (третьего уровня).
Total votes 5: ↑5 and ↓0+5
Правило «послали на заполненное поле — ходи куда хочешь» кажется мне искусственным. Его стоило бы заменить на «нельзя делать первый ход в клетку, соответствующую своему же полю». Заодно и гамбит пофиксится.
Total votes 1: ↑1 and ↓0+1
Это может быть наказанием за невнимательность, зачем искусственно ограничивать возможность хода.
Все равно ведь мы не хотим, чтобы противник имел возможность ходить куда угодно.
Total votes 1: ↑1 and ↓0+1
ИМХО, лучше один раз искусственно ограничить, чем много раз искусственно разрешить. Впрочем, дело вкуса.
Total votes 1: ↑1 and ↓0+1
Если кому то наскучит и этот вариант, всегда можно добавить новый уровень, причем предела нет!
Total votes 3: ↑3 and ↓0+3
Поиграл сегодня с товарищем. У нас с первой же игры появился другой режим — кто первый соберет 3 подряд тот и выиграл. И задача сводится к тому чтобы не дать сопернику победить себя ни в одном поле… просто попробуйте…
Total votes 3: ↑3 and ↓0+3
Хорошая идея. А то очень сильное преимущество было у того кто начинает игру
Total votes 1: ↑1 and ↓0+1
FakeFactFelis, предлагаю добавить этот режим в статью. Опять играли — весьма интересно получается и главное нет соблазна гамбит использовать…
Total votes 2: ↑2 and ↓0+2
Ну это же перевод, а не оригинальная статья, поэтому что-то убрать или добавить не получится.
Total votes 1: ↑1 and ↓0+1
А мы год назад примерно на работе периодически отвлекались на 3х-мерные крестики-нолики. Очень занимательная штука, однако. (Даже была идея реализовать ее на JS)
После смены работы игрушка дома теперь без нескольких фишек без дела лежит.
Total votes 1: ↑1 and ↓0+1
Если говорить о различных вариациях крестиков-ноликов, у Гарднера, кажется, был вариант правил, когда каждый игрок может ставить как крестик. так и нолик, а выигрывает тот, кто соберёт ряд из трёх одинаковых фигур, неважно, крестики это будут или нолики. При том же размере поля стратегия становится гораздо менее тривиальной.
Total votes 2: ↑2 and ↓0+2
Мы с другом играли в трёх и четырёхмерные вариации крестиков-ноликов, которые сами придумали. Для трёхмерного варианта рисуется три слоя 3х3, и каждому игроку даётся по два «виртуальных» игрока, например, назовём их X, O, R, T. Сначала ходит X, потом O, потом R, потом T. Причём люди ходят по очереди. Если выигрывает X или R — победил первый игрок, иначе второй.

Этих виртуальных игроков пришлось ввести для баланса, иначе кто-то гарантированно побеждал, как я помню. В четырёхмерных нужно ещё больше виртуальных игроков, не помню сколько точно.
Total votes 1: ↑1 and ↓0+1
Надо было просто увеличить размер поля. Даже в 4^3 первому выиграть не очень легко.
Total votes 1: ↑1 and ↓0+1
А я вот первым делом подумал о том, как это дело совместить с трёхмерными крестиками-ноликами (те, в которых каждый из 3 слоёв куба 3*3 представлен обычным полем). Офигенно же должно получаться!
Total votes 1: ↑1 and ↓0+1
Сделал версию с мультиплеером — 82.196.5.189/
Может потом и ИИ приделаю
Пояснялка
Чтобы поиграть нужна зайти в комнату где 1 человек или в несуществующую
Чтобы закончить игру, нужно чтобы 1 из игроков вышел из комнаты или перезашел в неё же
Чтобы начать игру в комнате где она закончилась — перезайти

Так как в комментариях говорят про неидеальность правил, то проверки победы нет, победитель определяется путём дискуссии в чате)
Total votes 3: ↑3 and ↓0+3
Фичареквест: показывайте имена игроков, которые сейчас играют.
Total votes 2: ↑2 and ↓0+2
Сделал, при заходе в комнату пишется в чат
Total votes 1: ↑1 and ↓0+1
Гамбит Орлина можно модифицировать до гарантированно выигрышной стратегии: www.khanacademy.org/cs/in-tic-tac-toe-ception-perfect/1681243068. А тут можно поучаствовать в турнире программ по модификации этой игры, в которой игрок, отправленный в уже выигранную подигру, может делать ход в любую клетку.
Total votes 1: ↑1 and ↓0+1
Вот наткнулся на отличную реализацию этой игры под android (не знаю, может и под ios есть). И вспомнил про эту статью. Предлагаю автору FakeFactFelis добавить в статью ссылку. Игра того стоит, лично я наконец нашел во что играть на телефоне!
Total votes 1: ↑1 and ↓0+1
Sign up to leave a comment.

Articles

Show the best of all time
Change theme settings

Your account

Sections

Information

Services

Support
© 2006–2024, Habr