![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/NimGame.svg/languk-640px-NimGame.svg.png&w=640&q=50)
Нім (гра)
З Вікіпедії, безкоштовно encyclopedia
Нім — математична гра, в якій два гравці по черзі беруть предмети, розкладені на кілька купок. За один хід може бути взято будь-яку кількість предметів (більше нуля) з однієї купки. В нормальній грі виграє гравець, який взяв останній предмет, в мізер-грі цей гравець програє.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/NimGame.svg/320px-NimGame.svg.png)
У класичному варіанті гри число купок дорівнює трьом.
Окремий випадок, коли купка одна, але максимальне число предметів, які можна взяти за хід, обмежена, відома як гра Баше.
Нім — кінцева гра з повною інформацією.
Класична гра Нім має фундаментальне значення для теореми Шпрага-Гранді. Ця теорема стверджує, що звичайна гра в суму неупереджених ігор може прирівнюватися до гри в Нім. При цьому кожній неупередженій грі-доданку відповідає купка Нім, число предметів в якій дорівнює значенню функції Шпрага-Гранді для ігрової позиції даної гри.