Игра в Дульцева

[conwor]

Есть доска N на N клеток. Два игрока по очереди ставят на неё шахматных королей на любую клетку по правилу, что можно поставить короля на клетку, если она не находится под боем другого уже поставленного короля (неважно, кем поставленного). Ну, или, если кто не знает шахматы - нельзя ставить на соседние клетки по вертикали, горизонтали и диагонали

Comments

[vx0]

Павел Константинович Карасюк посвятил вечер у меня на кухне решению этой задачи. Думаю, самое ценное, что мы тогда получили - это число конечных позиций для 8x8.

2461801 четных(с чётным числом камней)
2469968 нечетных

[livejournal]

Здравствуйте! Ваша запись попала в топ-25 популярных записей LiveJournal сибирского региона. Подробнее о рейтинге читайте в Справке.