Задача 393
Мигрирующие муравьи

Сетка n×n содержит n2 муравьев, по одному в каждой ячейке.
Все муравьи одновременно решают переместиться на соседнюю клетку (обычно, одну из 4 возможных, за исключением муравьев на границе и в углах сетки).
Определим f(n) как количество возможных способов, которыми это может произойти так, чтобы на каждой клетке оказался только один муравей, и никакие два муравья не пересекли одну и ту же границу между двумя ячейками.

Известно, что f(4) = 88.
Найдите f(10).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net