Игра НИМ. Обзор математики в "В прошлом году в Мариенбаде"

[@MakarSvet13]

Спасибо за ваши лайки и активность! Как заметили в комментариях, тут есть еще несколько тонких моментов в стратегии игр. Кого эта игра очень заинтересовала - можете почитать комментарии. Но для обзора игр из фильма, описанной в видео стратегии - достаточно. Всем счастья и пропорциональной массы.

[@GamingWorkshop2021]

Ну заинтриговал..ок смотрим !!! 😃

[@dkk64]

Беспроигрышная стратегия тут забирать остаток от четного + правило одного ряда . Усложнил все . Чуть иначе рассказать. Например весы. Всегда четное значит уравновешено. Это образное представление более очевидно. Путем последовательного приближения также. Задача при таком понимании объясняет принцип вычисления последовательно приближаясь к результату. Причем сразу как дифур. Так и дифуры по своей сути. Я все вам хочу придумать задачу обобщающую.

[@RuslMax]

@@dkk64 Очень сомневаюсь что так получится

[@СергейК-ъ8ь]

@@dkk64 остаток от четного это один. А что такое "правило одного ряда"?

[@dkk64]

@@СергейК-ъ8ь условие, брать с одного ряда

[@pavelkuryshin2491]

Макар не пожелал пропорциональной массы. Теперь не знаю, как жить дальше. Спасибоа за видео!

[@arielmanto]

Спасибо! Поняла стратегию, перешла по ссылке, потренировалась и теперь всегда обыгрываю компьютер. Конечно, если он ходит первым. Мне ходить первой бессмысленно, компьютер не ошибётся)

[@zhimbura]

Здорово я поиграл с друзьями в эту игру, теперь у меня нет друзей...

[@my_noname_channel]

6:36 - игрок не "может" ускорить процесс и взять 2 спички. Он вынужден взять 2 пички. Если он возьмет 1 спичку из среднего ряда и оставит 2 пары, как показано на рисунке на 6:36, то он проиграет после того, как противник возьмет вторую спичку из того же ряда.

[@Andrey94-Ivanov]

слово спичка(чек) упоминается в этом видео 125 раз

[@Mr-_-Robot]

Спасибо огромное за эту рубрику и твою подачу информации Очень помогает отвлечься и разнообразить знания

[@svLimones]

Когда есть беспроигрышная стратегия - это дисбаланс. И что заметил, почти во всех старинных играх этот дисбаланс имеется, особенно походовых, даже в шахматах. Хотя теория игр такие игры и любит рассматривать. Но больше интересно как можно сбалансировать такие игры? Например, во всех вариациях игры "манкала" тоже есть беспроигрышная страта, и никак не получилось ее отбалансировать. Это задача оказалась куда сложнее.

[@РайанКупер-э4о]

Никак. Точнее, если бы в шахматах игроки ходили одновременно, то между ними не было бы разницы. Но это были бы уже не шахматы, а какая-то другая игра

[@RuslMax]

Конечная игра на двоих, с полной информацией, без рандомиации, всегда содержит правильную стратегию

[@svLimones]

@@RuslMax Проблема не в этом. А в том что существует тривиальная стратегия, которую может просчитать человек, так называемая имба. Если правила игры будут сложными, то таких стратегий будет только больше. А вот как их уменьшить - не понятно. Если геймплей хаотический и не случайный, то просчитать все варианты не получится и вариантов стратегий будет бесконечным. Сейчас балансируют только с помощью ввода мета-игры, правила которые постоянно меняются согласно статистики. PS эту задачу можно переложить на клеточный автомат. Вот только решений похоже нету.

[@amax8]

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

[@MakarSvet13]

Есть игра в описании игры

[@Gennady_Mitson]

@@MakarSvet13 описании *видео :)

[@ДмитрийТихонов-к8е]

Спасибо Макар, твои видео исключительны

[@xakkep9000]

Игра в которую я играл ещё в детстве. Тогда я не запомнил эту идею с парами 1,2,4. Но так как мы были дети, то игры часто повторялись и я запомнил комбинации при которых ты выигрываешь, и сводил игру к ним.)))))

[@older_mk]

Читал про эту игру в советской научно-популярной книжке для школьников "За страницами учебника математики", как раз в разделе про комбинаторику.

[@kraskalYablonski]

Спасибо вам за ваш контент. Приятно видеть развлекательные видео с математическим уклоном. Особенно на русскоязычном Ютубе.

[@АндрейСоколов-д6й]

Брат извини, что поздно! Но лайк и коммент оставил) и как всегда с моими тремя классами тюремно-приходской школы я нифига не понял, но очень интересно!

[@Maxim_aka_Doka]

Благодарю, Макар ! Интересная игра, надо будет запомнить и потроллить друзей при случае 😄

[@МихаилПодгайный-н5г]

Потрясено!!! Я в восторге. Не успокоюсь, пока не пересмотрю все выпуски канала.

[@СабирИсламов]

Мы эту игру проходили в "началах теории игр" и там нам правила объяснили так: "Есть N кучек монеток/зерен с произвольным количеством штук в каждой. За раз можно забрать произвольное количество этих монеток, но только из одной кучки, выигрывает тот кто забирает последнюю". Соответственно в этой нотации правил допустимы несколько игроков (так как последняя фишка является "победной"), а так же кучки могут содержать заведомо большое количество фишек и такая стратегия может быть не проста для подсчета в уме. Ну и проходили мы её как игру где на каждом ходу игрок может добиться паритета так же как в крестиках ноликах. Даже потом что-то на pascal по ней делали. Прям понастальЖировал :))))

[@ОООПетроСофт]

Да это очень интересно проверить, например, игру втроём, особенно когда двое в сговоре против одного (и они в игре не ошибаются). Получится ли у последнего не проигрывать, если очерёдность ходов определяет он, а те двое придумывают новую коварную "фигуру" и сговариваются

[@megashchik]

Забавная игра, играл в нее еще в начальной школе, где сам вывел беспроигрышную стратегию. Правда играл, где было 3, 5, 7 спичек, т.е. побеждал всегда первый игрок

[@xpeHavblcoro]

Напишу комментарий в поддержку замечательного канала. И видео может быть будут выходить чаще

[@simonmatveev]

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

[@vadimsleptsov4581]

Благодарю за просветление, с каждым новым видео, точные науки не такие скучные как на первый взгляд.

[@НадеждаМакарова-ч7ы]

Спасибо Вам за интересный разбор👍

[@PGLupus]

Рад, что вышел новый выпуск

[@sjjsss1]

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

[@glgeorgiy]

В молодости пытался разобрать эту игру

[@antoniopaganini9925]

Просто хочу поблагодарить за контент. Всегда интересно смотреть.

[@mclotos]

а помните игру Форт Боярд? там была похожая задачка, только с палочками.Но там можно было брать 1-3 палочек за ход, но на самом деле нет особой разницы 1-2 или 1-3 - просто при 1-3 математика становится немного сложнее. Есть стратегия, позволяющая всегда выигрывать при этом не важны порядок ходов и количество палочек, которые берет оппонент.

[@RuslMax]

В Форт Боярд игра гораздо проще. Там просто всегда нужно ходить в позицию которая дает остаток 1 от деления на 4

[@ИльдарБулатов-т4х]

Макар ты просто лучший!!!

[@tonycomrade]

Было бы интересно послушать про игру ГО с научной точки зрения, и есть ли и там беспроигрышная техника!)

[@mamashaVedma]

Спасибо за разбор, занимательно!

[@kadrfox]

Ни разу не слышал про игру. Фильм тоже не смотрел, но взял на заметку. Спасибо!

[@duinc]

Спасибо, Макар, очень интересно и познавательно

[@43oiurtjkn9gfds8y98r]

очень понравилось, спасибо! занимательная задачка.

[@ensemb]

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

[@СергейК-ъ8ь]

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

[@VyacheslavSolovov]

Очень интересно!

[@GamingWorkshop2021]

Ну заинтриговал..ок смотрим !!! 😃

[@fog3703]

Очень интересная игра, спасибо за обзор!

[@L0000Kme]

Отец рассказывал что играл в эту игру когда проходил практику на АЭС. И обыгрывал всех за счёт того что знал как играть:)

[@StarElite]

Всё доступно и понятно объяснено.Хороший ролик.

[@ИгорьЗайцев-п5ю]

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

[@RuslMax]

Попробуйте поиграть в онлайн версию против компьютера чтобы понять что такая стратегия не работает

[@StefanEtre]

Круто! Спасибо за видео!

[@wispinger4203]

Премного благодарен. Я невероятно счастлив вновь увидеть видео от вас, Макар.

[@AHTOH2010]

9:33 разрыв эстетического шаблона

[@CrazyDaiver]

а можно насчитать вероятность для чего то более актуального?)) ну и комент в поддержку)

[@Тисо-ь2д]

Очень интересная игра, надо взять на вооружения, ещё попробовать разные вариации

[@UsualNerd]

Если следовать стратегии до конца, то будет проигрыш. К примеру, если осталось 2 и 2, и дальше ход противника. Получаем 1 и 2, дальше мой ход - 1 и 1 (до пары), а дальше противник оставляет нам одну спичку. Для гарантированной победы ждём пока останется 2 ряда, и в одном из них противник оставит одну спичку. Тогда забираем второй ряд целиком. Если же из двух рядов противник забрал сразу весь ряд, то из второго забираем всё, кроме одной спички.

[@minemax2]

до сих пор жду доктор стоун

[@pushaa23]

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

[@pushaa23]

На карту сбера, которая в описании не удается перевести.

[@MakarSvet13]

@@pushaa23 извините, указал старый номер карты. Сейчас исправил. Спасибо.

[@pushaa23]

@@MakarSvet13 карта была на имя Валерий, верно?

[@MakarSvet13]

@@pushaa23 верно, все пришло. Спасибо большое!

[@jmugwel]

Даёшь больше математики!

[@Valentin_I]

Мне всегда интересны ваши видео - не пропустил ни одного на канале 🙂

[@EugeneStorozh]

Ждем разбора новых игр!

[@arbiola10]

Отличные видео. Игру попробуем

[@andrewyakimchuk3071]

спасибо за видео, еще есть игра рассада , тоже Конвея

[@Hyodora]

спасибо за прекрасный ролик! и фильм :)

[@ВикторТимченко-с4м]

Надо будет попробовать поиграть)

[@truba4ev]

Смотрел разбор настольной игры Dr. Nim. Очень похожие правила.

[@Ярослав-х3ч8т]

Разбор очень хороший, большое спасибо

[@Pavel0nimistar]

Спасибо! Нужно больше видео ))

[@mith888]

Ура! Новый ролик от Макара! :-)

[@DmitryV78]

короче, разобрался как выигрывать вторым номером, шансов у первого игрока нет вообще. Однако объяснение в видео не полное и имеет ошибки поэтому не разберетесь если опираться только на видео. А объяснять не буду, ибо долго и замороченно. Хотя надо запомнить в конце выигрышные положения: 55, 44, 33, 22, 111. Это все что нужно запомнить. В остальном действовать по стратегии разбивать обязательно самый большой ряд с 4-ки, потом 2, потом 1. Если в других рядах нет пары четверки, тогда значит этот ряд отставляем, и начинаем с другого второго по величине, разбиваем его на 2 и 1 пару ищем в первую очередь с меньшим рядом. Я не знаю как все это объяснить, но может кто понял...

[@Hengst.]

Мы соскучились по математике и Макару!

[@Vadarnik]

Интересный разбор игры.

[@CaMyPaY3]

Очень интересная игрушка) что бы решать какие нибудь споры))

[@YT123654789]

Для споров другая игра. Орёл - я выйграл, решка - ты проиграл.

[@ОООПетроСофт]

@@YT123654789 Нет, ты выиграешь, если я не угадаю после твоего броска. Руки от монеты тоже придётся убрать, чтобы без фокусов.

[@imedkov]

Спасибо, за ваш труд!!

[@sf768]

Давно ждал чего-то подобного. Нужно ещё

[@sarissofor]

Макар красавчик, продолжай в том же духе 😊

[@mrnemoomen]

Классный разбор. Еще давай!!!

[@r.kitsune133]

Как всегда отличный ролик

[@yura3739]

Макар, спасибо тебе за видео !

[@pizdekok]

Доходчиво объяснил)

[@Monoxead]

Спасибо!

[@eyelovekilka3166]

Лайк и комментарий, вроде пяти слов достаточщно.

[@ВиталийВ-б8э]

Коммент для поддержки

[@ИванБакастов-х6ж]

Ничего не понял. Но очень интересно. 😏

[@CVR666]

Спасибо интересное видео

[@Глупаячувиха]

спасибо за видео очень прикольная игра

[@adilbekdal]

Тоже хочется прокомментировать данную стратегию. Восстановление пар фактически поддерживает xor после хода второго равным 0, что гарантирует выигрыш в обычном НИМе. Можно даже не играть, а просто проверить перед началом, что 1 xor 3 xor 5 xor 7 = 0. Однако здесь не обычный НИМ (где опустошивший стол игрок выигрывает), а наоборот (опустошивший проигрывает). А потому (после простого анализа) получается, что каждой кучке сопоставляется не ее размер, а размер-1. Забавно, что 0 xor 2 xor 4 xor 6 все равно равно 0. В результате, мне кажется, что, к сожалению, тема не раскрыта, и приведенная стратегия недообъяснена.

[@ОООПетроСофт]

Автор тоже продвинулся лишь до определённого уровня

[@MrDiverzzz]

Очень интересно и по существу. Жду ещё подобных разборов игр.

[@bin_go339]

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

[@RuslMax]

Это по сути и есть переформулировка побитового xor. Если побитовый xor равен нулю, то каждый бит встречается четное число раз и можно разбить на пары

[@bin_go339]

@@RuslMax как по мне, объяснение через побитовый xor было бы понятнее

[@RuslMax]

@@bin_go339 Согласен

[@ИгорьЗайцев-п5ю]

Спасибо за видео!

[@ArmorAndRum]

оо, наконец то я пойму стратегию похожей игры) буду пользоваться)

[@RuslMax]

Можно поиграть в онлайн версию чтобы понять правильно ли понял

[@НиколайВласов-п4ф]

Спасибо за видео! Как всегда очень интересно

[@KillyKira]

посмотрю фильм, спасибо за совет

[@МариусРогалев]

комментарий в поддержку видео

[@Polifilem]

Как всегда интересно и познавательно)

[@rebrov-mihail]

а вот и комментарий для поддержки канала 🙂

[@tuskbrown4826]

Нужна стратегия на случай если коллеги, тоже смотрят Макара )

[@YT123654789]

У меня коллега Макар

[@Bender_R]

Мартин Гарднер. Крестики-нолики. Глава 14. Ним и хакенбуш

[@radick_no2150]

Может сделаешь обзор на шахматы? Там количество вариантов игры огромное

[@TheJabberwahh]

Комментарий в поддержку. А ещё в детстве читал про игру Оуа. Там тоже есть беспроигрышная стратегия?

[@leonidbeliak]

Як завжди дякую вам за відео

[@jaluzi8824]

Спасибо

[@niketasa27]

шикарная игра, если ее понимаешь

[@shlehanov]

Супер.

[@nikkazber6769]

Занятно))))

[@среднестатистический-и7э]

О , Макар , спасибо за интересное.

[@indi6277]

Большое спасибо за ролик, очень познавательно.

[@fugazzz4000]

Спасибо тебе

[@иваниванов-д6к7н]

Отличный обзор.

[@СергейГулевич-к2ъ]

Пошел играть с друзьями))