Играя в игру , когда не изучать теорию игр, пнуть вниз и провел половину завершение час, эта проблема должна найти \ (SG \) функции
на самом деле, это было почти на \ (YY \) ответ, но обратно тоже трудно думать, так что не выйдет весь
Номер шишки говорят, что они не изучали теорию игр, но есть AC
решение проблемы
Для того, чтобы делать вид , что мы знаем все \ (SG \) функции и \ (NIM \) игры, мгновением позже повторить
Предположим, что верхняя рука кролика (I) положить черный хомячка (маленький подземный) положить белый
Во- первых, это вопрос о \ (п \) кольцо можно считать \ (п \) независимы \ (G_1, G_2, G_3 ... \) Ориентированный граф игры вместе представляют собой \ (G \) игры ,
то $ SG (G) = SG (G_1) $ \ (XOR \) \ (SG (G_2) \) \ (XOR \) \ (SG (G_3) ...... \)
так что нам нужно только построить каждое кольцо \ (SG \) функция (на самом деле, этот вопрос не нужно построить
быструю конфигурацию ах
руку , чтобы играть с образцом, мы обнаружили , что при \ (а [я] = 1 \) , когда государство берет верх , чтобы выиграть
еще творите это
много сил , чтобы играть образец ставка на мгновение теряет состояние берет верх, то на самом деле \ (а \) , и даже объяснения написаны так ......
Но честно говоря, я не сделал ......
Гм, будет потеряно первое состояние , если и только если все пустые позиции рядом с Черным.
Тогда мы можем перечислить все потери государства
Во- первых, пустое место не должно близко друг к другу, или цвет заливки может двигаться с
последующим Черный Белый число не должно отличаться более чем на один (несколько и черный), и зазор должен быть опущен Черный Белый в качестве альтернативы появляются попеременно, потому что если есть два прилегающих шахматы и тот же цвет, то должен быть зазор между ними, и это пространство может заполнить еще один цвет в шахматы ,
то вы можете быть уверены в том , что число Черный белый последний столько
паритета рассмотрения ,
когда \ (а [I] \) нечетное, то следующий поворот черный, черный , если быть размещены, должны быть рядом с другим Блэка, потеряв верх ,
когда \ (а [я] \) даже рядом чернеют, черные не должны идти, теряя верх
так , когда $ а [я] $ не \ (1 \) , когда \ (SG (G_i) \) являются \ (0 \)
является \ (1 \) являются , когда \ (1 \)
Так , наконец , \ (SG \) функция \ (XOR \) нажмите на него
Эй ......
Для того, чтобы спать ночью, отправить код завтра ......