8-головоломка - это простая игра с раздвижными плитками, в которой 8 плиток перемешаны в сетку 3 x 3, и игрок должен перемещать плитки, чтобы привести доску в «целевое состояние». K-головоломка - это просто обобщение игры с 8 головоломками, где k = n * n-1 и n - ширина и высота доски. Простота правил в отличие от сложности поиска решения делает его одним из типичных приложений A * search для вводных курсов по искусственному интеллекту. Однако большинство курсов, кажется, вводят..