Это описывает классическую «15 головоломка» (или больший вариант). Цель состоит в том, чтобы организовать 30 пронумерованных плиток в порядке возрастания (1-30) путем замены соседних плиток. Там нет единого алгоритма решения, который кратко описывается; Эффективное решение для решения его требует алгоритмов поиска (например,* поиск) или эвристика. Решаемость головоломки зависит от начального расположения и размера сетки. Для оптимального решения потребуется компьютерная программа.
Теги : Мелочи