«Восьминашки» и поиск в ширину

Современные компьютеры имеют огромную память и мощные процессоры. В данной статье предлагается рассмотреть задачу, которая может занять даже очень современный компьютер на несколько дней – это решение головоломки «Пятнашки». С упрощенным вариантом этой головоломки – «Восьминашками» – компьютер вполне справляется – на вычисления уходит несколько секунд. Интересующийся читатель без труда переделает приведенные здесь коды и сможет узнать, по зубам ли его компьютеру серьезные вычислительные задачи. В статье на элементарном уровне рассказывается про метод поиска в ширину, так что алгоритм решения будет понятен даже неискушенным в дискретной математике читателям.