maytonЭэээ... реверси это не гомоку.
да однохренственно :) вместе с судоку, шахматами, нардами и пр.
2 игрока по очереди берут из кучи камешки. За один ход можно взять степень 2 камней,
т.е. 1, 2, 4, 8, 16 ... 2^n камней. Кто последний возьмет камешек/ки, тот и победил.
И кто это будет? Скажем, в куче было 2,041,278,955 камней.

победит первый
ЗЫ
Идея проверить четность кол-ва 1 в бинарном виде - нормальная идея, но неправильная

вот смотри: 5 = 101(2)
Первый берет 2 камня. Второй неизбежно проигрывает.

AndreTM,

в куче было 5 камней. Началась игра. Первый взял 2 камня, в куче осталось 3 камня.... и т.д.
Что тут непонятного? Первый взял 2 = 2^1 камня, а не 3 или 5 камней. Он мог взять 1 = 2^0 камень,
но не взял, а взял 2 камня. Ты уж извини его.

Ципихович Эндрюдля автора - качнул я, поставил piskvork.exe, всего 51 Кб, установки не нужно и какая мощь, всмысле я не преследовал желание выиграть, просто смотрел куда ходит прога, грамотно, сейчас попробую её обыграть, вот и курите её
он еще и исходники хотел - там и они есть

AndreTMНу и алгорим... вспомним с diofant.ru... вроде бы надо просто брать ближийшую степень от оставшегося числа. При этом: если степень укладывается в оставшееся число - берём её, если же не укладывается - просто вычитаем 1.
N = 6
========
Первый берет 1 (по твоей схеме), оставляя второму 5 камней, и проигрывает

mayton, мы вжо шо попрощее :) японские выепонсы не для нас, мы пиплы простые как валенки

Ну шо, кучководы, сдаетесь? Ладно, думайте пока.

Мне как-то друган давным-давно привез из Питера толстую брошюру
изд-ва Ленинградского ун-та, под названием "Игры поиска". Позарился
што больно дешевая - 35коп.
Я ему чуть харьку не побил :) Там такая навороченная математика что
только некоторые русские слова были понятны. Я ее тут же закрыл в

ужасе. Просто ужастик. Кстати, слова "уж" и "ужас" связаны?
Наверное "-уж-(-уг?)" это что-то из санскрита, как и слово "кадка".

узас!
http://www.classes.ru/all-russian/russian-dictionary-Vasmer-term-14173.htm у́жас

род. п. -а, ужасну́ться, ужа́сный, укр. ужа́х, жах "страх, ужас", ужахну́ти "напугать", блр. ужа́слiвы "страшный", др.-русск. ужасъ, ужасть "страх, ужас", ст.-слав. оужасъ ἔκστασις, ἔκπληξις (Остром., Супр.), цслав. жасити "пугать", прѣжасъ "ужас, неистовство", болг. у́жас, ужа́сен, чеш. úžаs "изумление, ужас", žаs "ужас", žasnouti "изумиться, прийти в ужас", слвц. úžаs "изумление, ужас", užаsnút᾽ "изумиться", žаsnút᾽ – то же, польск. przeżasnąć się "поразиться, ужаснуться".

Трудное слово. Возм., связано чередованием гласных с *gasiti (см. гаси́ть), ср. греч. σβέννῡμι "гашу", гомер. σβέσσαι, ἄσβεστος "неугасимый", аор. ἔσβην, ион. σβῶσαι "погасить, подавить, утихомирить", лит. gèsti, gestù, gesaũ "гаснуть, кончаться"; см. Педерсен, IF 5, 47; Бернекер I, 295. Кроме того, предполагали родство с лит. išsigą̃sti, išsigąstù "испугаться", nusigą̃sti – то же, gañdinti "пугать"; см. Шефтеловиц, IF 33, 155 и сл.; Младенов 560 (но ср. относительно лит. слов Френкель, Lit. Wb. 138 и сл.). Соблазнительно в семантическом отношении, но затруднительно ввиду вокализма сближение с гот. usgaisjan "пугать", usgeisnan "изумляться, приходить в ужас" (см. Мейе, Ét. 178; МSL 9, 374; 13, 243; Мi. ЕW 406; Маценауэр, LF 16, 175 и сл.; Фик I, 414; Младенов, там же), см. еще о них Файст 531.

maytonrt123, книжка не гуглится.

Есть вообще где-то скан-копия?
обождь... ты про какую книжку?
А.... понял. Да 100% ты ее не найдешь, она очень малым тиражом, уни-ское издание
тамошних к.ф-м.нов. И компьютеры там вообще не упоминаются. Чисто подраздел
чистой теории игр