Benchmark testing and quick analysis of permutations algorithms

Копипаст?

С сожалением отмечаю, что основная задача англоязычных статей на хабре (чтобы соответствовать новым трендам) — быть написанными на английском. А уж что там внутри содержится — ставится в третью очередь.

this is one huggin' informative article

Недавно решал подобную задачу, но на доске 3x3. В целом алгоритм крайне прост — в каждой позиции есть 1 или 3 хода, поиск в глубину решает её за миллисекунды.