Доработать программу на C (ANSI C / C89) — игра Shooting Stars (вычисление минимальной последовательности ходов)

Необходимо закончить или доработать программу на C, которая уже имеет начальный код.

Важно: Не нужно делать игру с графикой или интерактивностью. Программа должна лишь вычислить и вывести минимальную последовательность ходов, которая ведет к выигрышной конфигурации.

Основные требования:

1. Язык и стандарт: ANSI C / C89
2. Компиляция: gcc -std=c90 -Wall -Wpedantic file.c -o file -lm

Программа не должна выдавать ошибок или предупреждений.

3. Функционал:

Принимает один аргумент командной строки — файл с начальной конфигурацией (3x3 символы: * = звезда, . = черная дыра).

Выводит минимальную последовательность ходов для выигрышной конфигурации:

***

*.*

***

Ячейки пронумерованы:

0 1 2

3 4 5

6 7 8

Если выигрыш невозможен — выводит -1.

Если конфигурация уже выигрышная — ничего не выводит.

4. Структуры данных:

Использовать списки, стек или очередь через узлы и указатели (не массивы).

5. Память:

Выделенная память через malloc должна быть освобождена через free().

Проверка через Valgrind.

6. Другие требования:

Программа не взаимодействует с пользователем, не использует временные файлы.

Комментарии в коде желательны для понятности.

Программа должна быть эффективной и понятной.

7. Начальный код:

Код предоставлю после договоренности с исполнителем.

Оплата:

Можно договориться после оценки сложности.

Если возможно, оплата через PayPal.