Реализация Искусственного интеллекта(НЕ НЕЙРОСЕТЕЙ!!!) для головоломки Пятнашки с поворотом.

Нужно реализовать игру Пятнашки с поворотом, поле должно быть расширяемое то есть может быть 3x3, 4x4, и 5x5. Нужно реализовать несколько видов поиска. Поиск в глубину, ширину, двунаправленный поиск оба в ширину, поиск с итерациями в глубину. Должен быть реализован интерфейс состоящий из:поле на котором будет показываться текущее состояние головоломки, кнопки которые будут реализовывать увеличение или уменьшение головоломки, кнопки которые будут решать головоломку тем или иным способом и кнопки новый уровень который будет создавать новый уровень, кнопка восстановить уровень, которая восстанавливает уровень после операций с ним что бы посмотреть как будет решаться на других поисках, и так же кнопка следующий шаг, которая реализует пошаговый рассмотр решения головоломки. Не нужно реализовывать самостоятельно управление головоломкой. Работу обязательно сделать в срок! Если не устраивает цена или срок то сообщите, может сможем договориться! Так же у меня есть похожая лабороторная но 3x3.