Головоломка 8 представляет собой квадратную доску с 9 позициями, заполненную 8 пронумерованными плитками и одним пробелом. В любой момент плитку, примыкающую к промежутку, можно переместить в промежуток, создав новое положение промежутка. Другими...

Я пытаюсь выполнить поиск в ширину, чтобы решить головоломку со сдвигом квадратов (та, где вы перемещаете квадраты в пустое пространство, пока она не будет решена). Мой алгоритм поиска в ширину использует очередь. К сожалению, кажется, что это...

Я искал глубины Интернета, и я еще не нашел решение моей проблемы. Я реализовал (я думаю) BFS для игры с раздвижными плитками. Однако он не может решить проблему, если состояние не находится в нескольких шагах, иначе это просто приведет к ошибкам...

Я пишу простой решатель скользящих плиток (3x3). Конечно, это не лучший подход, я просто генерирую всю возможную конфигурацию, но я не знаю, почему во время выполнения мой компьютер зависает, и я должен перезагружаться вручную. это основной цикл...

Итак, я пишу программу для решения 8 головоломок, используя BFS, A * и UCS. Состояние цели фиксировано в соответствии с назначением, которое задается следующим образом: Goal State: |1 2 3| |8 4| |7 6 5| My Initial State: | 1 2| |8 4...

%999 represent Blank tile. goal([999,0,1, 2,3,4, 5,6,7]). %To move left in any row ther are two cases: %Case_1: Blank tile in the second index. %Case_2: Blank tile in the third index. % move left in the top row move([X0,999,X2, X3,X4,X5,...