8-puzzle

0зной

1ответ

Как взять входные данные от пользователя и поместить их в матрицу?

Я знаю, что это, вероятно, очень просто, но я пробовал часами и все еще не могу понять это самостоятельно. Так что сейчас я делаю 8 игр-головоломок для своего класса AI. Мне нужно, чтобы пользователь

0зной

1ответ

Расстояние таксомотора геометрия

Поэтому у меня есть начальное состояние для массива, который является 8puzzle и состояние цели int[] myPuzzle = {1,3,4, 0,2,5, 8,6,7} int[] goalPuzzle = {2,1,0, 3,4,5,

0зной

1ответ

Композитная эвристика для 8-головоломок

При чтении искусственного интеллекта современный подход Я натолкнулся на концепцию выведения эвристики из стоимости решения подзадачи данной проблемы. Например, следующие головоломки показывают подпун

1зной

1ответ

Поиск пути: звезда не такая же длина от А до В, чем от Б до А

Я реализую алгоритм A star с расстоянием Манхэттена для 8 головоломок. [Решение в форме спирали] 1 2 3 8 0 4 7 6 5 В некоторых случаях, переходя от А к В не будет принимать такое же число шагов в

0зной

2ответ

Имеет ли 8 правил разрешимости головоломки для любого состояния цели?

Ive узнал, что разрешимость головоломки 8 может быть проверена с помощью определенных правил. https://www.cs.bham.ac.uk/~mdr/teaching/modules04/java2/TilesSolvability.html http://ldc.usb.ve/~gpalma/ci

-3зной

2ответ

Запуск 8 головоломок

Как бы я начал создавать доску, учитывая любые координаты x и y для начальных узлов. Например, если х = 3 и у = 2 плата хотел бы: 1 2 3 4 5 x 6 7 8 В качестве примера в Java или псевдокода было бы