/chess-knight-animated

Calculation of the shortest path for a chess knight using a breadth-first search algorithm and animation of its movement.

Primary LanguageC++Apache License 2.0Apache-2.0

Приложение для поиска пути шахматного коня

Это приложение рассчитывает кратчайший путь шахматного коня из одной позиции в другую на шахматной доске 8x8 и предоставляет анимированную визуализацию этого движения.


2023-12-04 19-28-02

Особенности

  • Ввод начальной и конечной позиций в виде алгебраической нотации (например, "a3", "c6").
  • Вычисляет и отображает кратчайший путь.
  • Предоставляет анимированную визуализацию движения коня по шахматной доске.

Требования

  • Компилятор C++17 и выше
  • Фреймворк Qt 5

Использование

  1. Клонируйте этот репозиторий.
  2. Соберите приложение, используя предпочитаемые инструменты сборки C++ (реком. : CMake).
  3. Запустите исполняемый файл, чтобы запустить приложение.
  4. Введите начальную и конечную позиции и нажмите кнопку "Старт", чтобы визуализировать движение коня.

Структура

Это приложение использует архитектуру Model-View-Controller (MVC). Основная функциональность реализована в контроллере.


Лицензия

Этот проект лицензирован в соответствии с Apache licence - подробности смотрите в файле LICENSE.md.