 | Эта статья представляет интерес для следующих WikiProjects : | |||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Старые сообщения [ править ]
Ним сейчас используется как простая иллюстрация теоремы Спрага-Гранди.
Версия этой игры разыгрывается в фильме Алена Рене «L'année dernière à Marienbad».
Типичная обычная игра начинается с кучи 3, 4 и 5:
ABC (кучи A, B и C)3 4 5 Я беру 2 из A1 4 5 Вы берете 3 из C1 4 2 Я беру 1 из B1 3 2 Вы берете 1 из B1 2 2 Я беру всю кучу C2 2 0 Вы берете 1 из A1 2 0 Я беру 1 из B (В мизерной игре я бы взял целые 2 кучи)1 1 0 Вы берете 1 из B1 0 0 Я беру последнюю 1 и выигрываю.
Ошибка в куче A. Почему там 2? Должно быть 1.
цитата: "Итак, здесь C был тот, из которого мы искусственно вычли, поэтому мы должны выбрать другой. Вы можете думать об этом так, как будто мы притворяемся, что вы взяли одно из другой стопки, скажем A.
1 2 0 011 Беру одну из Б1 1 0 000 Вы берете один из B1 0 0 001 Я беру одну у A, и я выигрываю.
Но, видите ли, поскольку А был нашим искусственным стеком, он все еще выглядит как 1,0,0, и они должны сделать последний ход "
Но если в ситуации 1 1 0, которая на самом деле является ситуацией 2 1 0, вы можете взять двойку из A и оставить ситуацию -1 1 0, которая является 0 1 0, и я проиграю.
Очистка [ править ]
Я переписал математическую часть статьи и удалил большую часть материала по стратегии, потому что он был (IMO, во всяком случае) дезорганизован, запутан, не содержал никакой информации (все мучительно сконструированные «выигрышные схемы» там просто особые случаи общей характеристики Бутона), а иногда и неверные ( какого черта Линг Ках Джай приписывают известный результат столетней давности?). Тем не менее, если кто-то решит повторно ввести фрагменты текста, вот он. - EJ, 9 июля 2005 г., 17:12 (UTC)
Я поместил текст из старой версии статьи, которая когда-то была здесь, на подстранице / Удаленный текст . 4pq1injbok 19:33, 30 июля 2005 г. (UTC)
Я переписал большую часть пояснительного материала, чтобы он был более пояснительным и правильным, особенно в отношении комбинаторной теории игр. В математическую часть были внесены незначительные правки, в основном для того, чтобы обеспечить единообразие материала. - Дэн Хоуи, 19:33, 26 октября 2005 г. (UTC).
Дэн, в то время как большинство ваших правок здесь, безусловно , ценное, пожалуйста , не пытайтесь , чтобы связать каждое слово в в статье . Он загромождает текст, отвлекает читателей и бесполезен. Как правило , обычно достаточно дать ссылку на конкретную страницу только один раз. Спасибо. - EJ 03:49, 18 декабря 2005 г. (UTC)
Последний ход игры [ править ]
Есть ли какая-то валюта в названной игре «Последний ход» для обычного Нима? 4pq1injbok 06:30, 24 июля 2005 г. (UTC)
Я не знаю, действительно ли используется игра с последним ходом или с последним камнем , поэтому я удалил ее. Любой, кто хочет его вернуть, должен сказать что-то более конкретное, чем утверждение, что он используется в некоторых регионах, - Дэн Хоуи, 19:28, 26 октября 2005 г. (UTC).
Слепое связывание с двоичным файлом [ править ]
Крайне небезопасно связывать двоичный файл из ненадежного источника так, как вы это делаете. Программа не так уж хороша, поэтому я не понимаю, почему мы вообще на нее ссылаемся.
Еще один вариант ... [ править ]
Для тех, у кого установлена последняя версия Enigma , обратите внимание на Enigma level pack 2, level 16 (Enignimm). Дело в том, что вам нужно сыграть и выиграть две игры, чтобы получить доступ к заблокированным камням Oxyd, но там только одна куча ! В первой куче 13 блоков, а во второй 16. Я не думаю, что могу вычислить ним-сумму, потому что теперь она состоит из четырех двоичных цифр. Единственный способ, которым я когда-либо выигрывал эту игру, - это почти случайность. В первой куче компьютер запускается первым, а во второй - первым запускается вы. Как происходит расчет?
[Позже, после изучения кода уровня ...]
Я только что нашел решение. По сути, вы должны использовать правильное вычитание, чтобы получить оставшиеся 13, 9 и 5 блоков (именно эти числа заставляют компьютер отбирать (случайное число от 1 до 3) блоков). Используя правильное вычитание, чтобы получить числа, которые я объяснил, вы можете выиграть обе игры, открыть дверь к камням Oxyd и пройти уровень. Я снова спрашиваю, как это «вычислить»? - Bruin_rrss23 (разговор) 11:29, 18 января 2007 г. (UTC)
Появление в массовой культуре [ править ]
Я не уверен, что такое "стандартное" название раздела о культурных отсылках к вещам, поэтому я не собираюсь добавлять его в статью, но я подумал, что может быть интересно, что эта игра появится в GBA-версия (и, возможно, версия для PSX, хотя, вероятно, не версия для Super Nintendo) Tales of Phantasia. Это вариант «игры на вычитание». Если вам нужна ссылка, вы, вероятно, можете использовать одну из записей на Gamefaqs.
какой игрок выиграет [ править ]
«есть легко вычисляемый способ определить, какой игрок выиграет» - при условии, что этот игрок не облажается. jnestorius ( разговор ) 22:05, 10 апреля 2007 (UTC)
Правила [ править ]
Речь об этой версии: [1] . Кто-то должен вставить раздел «правила» перед разделом «иллюстрации».
Кроме того, это предложение в разделе иллюстраций не имеет смысла: «Чтобы выиграть, всегда оставляйте четное число из 1, 2 и 4». Это не имеет смысла как условие победы, потому что игрок, который это сделал, не выиграл. Это также не работает как выигрышная стратегия, потому что игрок, который ее сделал, проиграл. - 68.161.152.145 04:36, 20 сентября 2007 г. (UTC)
Новая внешняя ссылка: nim, разработанный на AJAX [ править ]
После того, как я прочитал http://en.wikipedia.org/wiki/Wikipedia:External_links, я не знаю, могу ли я добавить следующую внешнюю ссылку [ very_simple_game ], где, используя методы AJAX, я разработал программу для бесплатной игры в "nim "в варианте" проигрывает последний элемент ". Есть 8 схем, на растущем сложном уровне. Алгоритм на стороне сервера решателя был разработан на PHP и представляет собой своего рода рекурсивную редукцию с отсортированным кешированием. Извините за плохой английский, но мой естественный язык - итальянский. Спасибо, MacApp. - MacApp ( обсуждение ), 12:09, 17 марта 2008 г. (UTC)
Компьютерная версия [ править ]
В 1979-80 годах я приобрел несколько игр, в которые можно было играть на микрокомпьютере TRS-80 Model I. Одним из них был «Android Nim». В этой версии на экране отображается 18 андроидов, восемь в верхнем ряду, шесть в середине, четыре в нижнем. У крайнего левого андроида в каждой строке есть «лучевая пушка», и по команде игрока (пользователь компьютера против компьютера) один из вооруженных андроидов проверяет свою линию, чтобы увидеть, достаточно ли андроидов для уничтожения в соответствии с количество, указанное игроком. Убедившись в этом, андроид кивает на экран и поднимает лучевую пушку. Все андроиды поворачивают головы, чтобы посмотреть на андроида с поднятой лучевой пушкой. Лучевая пушка стреляет, «растворяя» необходимое количество андроидов. Затем следующий игрок выбирает, какой ряд и сколько.
Если компьютерный пользователь выигрывает, компьютер иногда тщетно пытается попросить андроида уничтожить андроидов, которых у него нет, и вооруженный андроид качает головой. Когда выигрышный ход пользователя завершен, компьютер выбирает полдюжины прилагательных из списка программ, которые обычно описывают недоверие компьютера к победе пользователя.
Затем компьютер спрашивает, не требуется ли еще одна игра.
Я могу играть в нее, только если я включу свой старый компьютер Model IV (год выпуска 1984) в режиме Model III, но я не уверен, есть ли у меня еще читаемые дискеты для этого. Будет приветствоваться версия этой игры, соответствующая этой версии, но пригодная для использования на современных IBM, совместимых с Windows! GBC ( разговор ) 06:26, 3 августа 2008 (UTC)
«нимм!»? [ редактировать ]
- Название, вероятно, происходит от немецкого nimm! что означает "взять!"
Почему восклицательные знаки? Означает ли слово «нимм» что-то другое без него? - Smjg ( обсуждение ) 08:43, 15 октября 2009 г. (UTC) Восклицательный знак подчеркивает, что это императив. Брать! отличается от Take (по крайней мере, на английском языке) - Предыдущий неподписанный комментарий добавлен 194.39.218.10 ( обсуждение ) 13:26, 21 февраля 2012 г. (UTC)
Я добавил игру 100 [ править ]
Привет, я добавил эту «100 игр», которую однажды видел в телешоу, и из-за которой я бормотал целый день ... 194.39.218.10 ( разговор ) 14:00, 21 февраля 2012 (UTC)
PAwn Duel / Ним Норткотта [ править ]
Была статья «Пешечная дуэль». Это имя не упоминалось, за исключением веб-сайта, на котором представлена игра. Я переименовал его в Ним Норткотта , но это тоже не совсем точно (нет ограничений на первый ход). Что вы думаете об объединении этой статьи с этой? Bubba73 Ты говоришь со мной? 15:58, 21 августа 2012 г. (UTC)
- Если подумать, я думаю, что напишу эту статью из-за отсутствия ссылок и известности. Bubba73 Ты говоришь со мной? 20:41, 21 августа 2012 г. (UTC)
Это только я? [ редактировать ]
Извините, но стратегия не имеет смысла (по крайней мере, для меня). Если в каждой из 3 куч есть только 1 предмет, то описанная здесь стратегия приведет к удалению одного предмета (что также является единственным допустимым ходом) и оставит сумму Нима равной 0. Это, конечно же, приведет к проигрышу текущего игрока. когда другой игрок удаляет один, несмотря на то, что эта стратегия должна гарантировать победу. Так что либо я что-то неправильно понял, либо стратегия требует дальнейшего объяснения. - Предшествующий беззнаковый комментарий добавлен в 76.167.251.4 ( обсуждение ) 01:32, 4 января 2013 г. (UTC)
Если вы играете в «обычную» игру (последний игрок, выигравший), вы гарантированно выиграете, потому что заберете последний предмет. Если вы играете в игру «misère» (последний игрок, который проигрывает), вам, очевидно, придется изменить свою стратегию. Но исходя из вашего примера, вы можете только проиграть. - 194.39.218.10 ( обсуждение ) 15:47, 17 июля 2013 г. (UTC)
Вы что-то неправильно поняли: последствия предложения «Когда играешь как мизерская игра, стратегия Нима будет отличаться только тогда, когда обычный ход игры оставит только кучи размера один. В этом случае правильный ход - оставить нечетное количество кучи размера один (при нормальной игре правильным ходом было бы оставить четное количество таких куч) ".
Это гарантирует, что вы никогда не столкнетесь с «только 1 в каждой из 3 куч» или с любым нечетным количеством куч. Вместо этого вы заставляете своего противника столкнуться с этой ситуацией. В начале игры хотя бы одна куча содержит 2 или более объекта. В конце концов, все кучи опустятся до 0 или 1. Первый игрок, который не оставляет куч из 2 или более (другими словами, который оставляет только кучи 0 или 1), должен быть осторожен, чтобы оставить нечетное число. количество куч в игре с мизером (но четное число в обычной игре), и вы выиграете игру.
Стратегия одинакова в обычном режиме или в игре «Мизер», пока вы не дойдете до точки, в которой одна и только одна куча содержит 2 или более объекта. После этого стратегия победы тривиальна (в любой версии):
1. В обычной игре, если имеется нечетное количество куч, возьмите всю кучу с 2 или более объектами, в результате чего останется четное количество куч, в каждой из которых будет ровно 1 объект.
2. В обычной игре, если имеется четное количество куч, возьмите все объекты, кроме одного, из кучи, в которой есть 2 или более объекта (оставив один объект в этой куче), в результате чего останется четное количество куч, в которых есть ровно По 1 объекту.
3. В игре «Мизер», если имеется четное количество куч, возьмите всю кучу с 2 или более объектами, в результате чего останется нечетное количество куч, в каждой из которых будет ровно 1 объект.
4. В игре «Мизер», если имеется нечетное количество куч, возьмите все объекты, кроме одного, из кучи, в которой есть 2 или более объекта (оставив один объект в этой куче), в результате чего останется нечетное количество куч, в которых есть ровно По 1 объекту.
Поскольку ни одна из оставшихся куч не имеет более одного объекта, игроки должны просто поочередно удалять ровно одну кучу (одного объекта), пока игра не закончится.
Первый игрок, который не может оставить не менее двух куч, по крайней мере, с двумя объектами в каждом, проигрывает (в любой версии игры (обычная игра или игра с мизером), если другой игрок применяет эту стратегию конца игры. 47.139.44.196 ( разговор ) 16 : 03, 22 февраля 2020 г. (UTC)
Не только вы [ править ]
Похоже, что стратегия неполная. 1 xor 1 xor 1 действительно равно 1, но это также выигрышная стратегия. 1 xor 1 действительно равен 0, но это проигрышная стратегия. Так что, когда каждая куча имеет размер 1, вам нужно, чтобы сумма нима была равна 1, а не нулю. 72.234.110.47 ( обсуждение ) 10:32, 30 августа 2015 (UTC) Некоторые примеры:
3,3 - выигрышная комбинация с нимсумом = 0
2,2 - выигрышная комбинация с нимсумом = 0
1,1 - проигрышная комбинация с нимсумом = 0
1,1,1 - выигрышная комбинация с нимсумом = 1 72.234.110.47 ( обсуждение ) 03:54, 31 августа 2015 (UTC)
- Это для обычной игры, а не для игры Misère. - Предыдущий беззнаковый комментарий добавлен 115.82.178.88 ( обсуждение ) 11:36, 16 июня 2018 г. (UTC)
Это полно. Внимательно прочтите предложение: «Когда играют в игру« мизер », стратегия Нима отличается только тогда, когда при обычном игровом ходе остаются только кучи размером один. В этом случае правильный ход - оставить нечетное количество куч размером один (в нормальная игра, правильным ходом было бы оставить четное количество таких куч) ".
Другими словами, «когда каждая куча имеет размер 1» или будет равна 1 после вашего хода, тогда вы игнорируете нимсумы и следуете тривиальной стратегии, оставляя нечетное количество куч равным 1 в игре «Мизер» (или четное количество куча одного в нормальной игре). 47.139.44.196 ( разговорное ) 16:03, 22 февраля 2020 (UTC)
Ним Сам [ править ]
Не быть тусклым: можно ли суммировать «нимум» лучше (учитывая, что в тексте написано «любое количество» элементов может быть удалено)? 193.132.104.10 ( обсуждение ) 15:28, 11 февраля 2016 (UTC)
В замешательстве [ править ]
заканчивать или начинать каждый ход с ним-суммой 0, чтобы выиграть?
«В обычной игре выигрышная стратегия состоит в том, чтобы заканчивать каждый ход с ним-суммой 0» - (так что это финиш ) «В обычной игре с нимом игрок, делающий первый ход, имеет выигрышную стратегию тогда и только тогда, когда ним -сумма размеров куч равна нулю »- (так что это начало )« Лемма 1. Если s = 0, первый игрок проигрывает обычную игру по определению »- (так что это конец )
кто ты и кто я ?
«Я беру 2 из A, оставляя сумму 000, так что я выиграю». - Я компьютер "верну" Ты потеряешь :( "" - Ты компьютер
