Вопросы по теме 'sliding-tile-puzzle'
Как перечислить все состояния в 8-головоломке?
Я решаю восьмерку. Это проблема, которая выглядит так:
Изображение предоставлено: https://ece.uwaterloo.ca/~dwharder/aads/Algorithms/N_puzzles/ (вы также можете увидеть там более подробное описание 8-головоломки). Пользователь может...
1776 просмотров
schedule
14.09.2021
Как предотвратить повторение путей поиска A *
Я решаю задачу из 8 головоломок, в которой мне нужно расположить плитки в правильном порядке с наименьшей стоимостью пути. для моей эвристики я объединил количество неуместных плиток + расстояние в n плиток до целевой позиции.
цель
1 2 3
8 0...
55 просмотров
schedule
07.11.2021
Раздвижная головоломка 5x5 Быстрое и малоходовое решение
Я пытаюсь найти способ программно решить скользящую головоломку из 24 частей за разумное количество времени и ходов. Вот пример решенного состояния в головоломке, которую я описываю:
Я уже обнаружил, что алгоритм IDA* достаточно хорошо...
5416 просмотров
schedule
03.04.2022
Как сократить время выполнения головоломки A* с восьмеркой
Я пытаюсь реализовать стратегию эвристического поиска A * для головоломки «8-головоломка» в Лиспе.
Чтобы запустить поиск, я использую команду: (run-best '(0 1 2 3 4 5 6 B 7) '(0 1 2 3 4 5 6 7 B))
Где первое состояние является начальной целью, а...
580 просмотров
schedule
09.04.2022
OpenGL перенасыщена анимацией решения 8 головоломок
Я решил головоломку 8, используя алгоритм BFS, и сохранил необходимые ходы в массиве, а затем преобразовал эти числа либо в 0, чтобы сказать, что пустое пространство нужно переместить вверх, либо в 1 вниз, либо в 2 влево, либо в 3 вправо. Я понятия...
564 просмотров
schedule
07.06.2022
Подсчет инверсий в NSArray
Я новичок в Objective-C, поэтому я пытаюсь учиться, реализуя алгоритмы. Я выполняю поиск A* для решения задачи с 8 головоломками. Перед запуском самого алгоритма я хочу проверить, разрешима ли данная комбинация головоломок. Я уже писал этот код на...
111 просмотров
schedule
07.06.2022
Решение головоломки 3x3 с помощью PHP с использованием поиска в ширину
Я делаю решатель головоломок 3x3, используя php. Ноль — это свободное пространство, куда вы можете двигаться. Например:
1 2 3
4 0 5
7 8 6
To
1 2 3
4 5 0
7 8 6
To
1 2 3
4 5 6
7 8 0
Я уже сделал...
711 просмотров
schedule
15.09.2022
Влияет ли положение пробела в решении n-головоломки на набор правильных головоломок?
У меня проблемы с решателем n-головоломок. Думал работает, а оказывается решает неразрешимые головоломки. Я пытался его отследить, но это очень много, и пока я не вижу никакого мошенничества. Я думаю, что понимаю алгоритм определения растворимости,...
337 просмотров
schedule
06.06.2023
Идеи для эффективного способа хеширования состояния 15-головоломки
Я реализую решатель 15 головоломок с помощью Ant Colony Optimization и думаю о способе эффективного хеширования каждого состояния в число, поэтому я трачу наименьшее количество байтов.
Состояние представлено списком из 16 чисел от 0 до 15 (0 —...
1410 просмотров
schedule
07.11.2022
Как решить парадигму из 15 головоломок на Прологе с помощью эвристики Манхэттена и Хэмминга
У меня есть реализация игры с 15 головоломками, использующая Prolog (Swipl). Я уже реализовал поиск A*, используя эвристику Манхэттена, но теперь мне нужно добавить эвристику Хэмминга.
Вы знаете, как это реализовать?
:- op(400,yfx,'@')....
2209 просмотров
schedule
07.04.2023
Использование алгоритма A * для решения досок с 8 головоломками (тип данных Board работает нормально)
Привет, я использую java для создания программы Solver, которая использует помощь HeapMinPQ и узлов для решения любой доски на основе формата «8 головоломок». Я уже создал тип данных «Доска», который использует двумерный массив для учета тайлов (а...
5017 просмотров
schedule
12.06.2023
Можно ли проверить, разрешима ли головоломка 15 с другим целевым состоянием?
Итак, у меня есть случайная головоломка из 15 или любая N-головоломка с четной шириной, а также случайное целевое состояние. То есть пустая плитка и другие плитки также размещаются случайным образом.
Я могу проверить, решаема ли головоломка 15 со...
393 просмотров
schedule
30.01.2023
Почему мое решение не может решить задачу 8puzzle для досок, требующих более 1 хода?
Я пытаюсь решить 8 задач на Python, приведенных здесь в этом задании - https://www.cs.princeton.edu/courses/archive/fall12/cos226/assignments/8puzzle.html
Мое целевое состояние немного отличается от того, что указано в задании -
#GOAL STATE...
244 просмотров
schedule
20.07.2023
Неоптимальные решения для игры с 15 головоломками
Я применяю поиск A * (и IDA *) с манхэттенской эвристикой для поиска решения проблемы с 15 головоломками.
Используя тот факт, что мне не нужно оптимальное решение проблемы, как я могу ускорить поиск, поскольку текущая процедура слишком медленная.
319 просмотров
schedule
15.02.2024
Сравнение эвристик A* для решения N-головоломки
Я пытаюсь решить N-головоломку, используя алгоритм A * с 3 различными эвристическими функциями. Я хочу знать, как сравнить каждую из эвристик с точки зрения временной сложности. Я использую следующие эвристики: манхэттенское расстояние,...
1187 просмотров
schedule
30.04.2024
Улучшите 8-Puzzle с помощью BFS
Я попытался внедрить алгоритм поиска в ширину в своей попытке решить игру «8 головоломок». Но в некоторых случаях у меня закончилась память, но в более простых случаях решает без проблем.
Как я могу улучшить свой алгоритм, чтобы исправить это?...
6693 просмотров
schedule
09.06.2024