Мне нужно сделать визуализацию алгоритма IDA * (итеративное углубление звезды) , когда он запускает задачу из 15 задач. Точно, мне нужно визуализировать дерево и головоломку .
Алгоритм
IDA * аналогичен алгоритму A *. ссылка 1 2 3
Мне нужно реализовать 3 вещи:
1) Код МАР *.
2) После этого МАР * связана с проблемой (15-головоломка).
3) И после этого мне нужно визуализировать дерево алгоритма.
Но я считаю, что кто-то раньше, должно быть, реализовал код для IDA *, выполняющего задачу из 15 головоломок. Мне нужна ваша помощь, чтобы найти этот исходный код, чтобы я не потратил 2 месяца на написание кода, написанного кем-то ранее, чтобы у меня было время сосредоточиться на визуализации.
15-головоломка ссылка 1 , ссылка 2
Я знаю немного C, C ++ и C #.
Мне нужен простой исходный код, который я бы понял, в котором вы вводите таблицу в виде головоломки, и она возвращает вас в виде таблицы с решенной головоломкой.
Во-вторых, какой язык программирования из трех приведенных выше вы предлагаете мне использовать для визуализации?
Я нашел несколько реализаций:
IDA * в LISP
A * в C ++ , мне нужна IDA *
IDA * в Java
IDA * в pheudocode link1 link2 link3
МАР * в С
МАР * с 15 головоломками
15-головоломка, решаемая в апплете
A * и IDA *, которые решают скользящую головоломку (в этом используются шаблоны, которые не определены)