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

Потрібно закінчити або допрацювати програму на C, яка вже має початковий код.

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

Основні вимоги:

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

Програма не повинна видавати помилок або warning.

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

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

Виводить мінімальну послідовність ходів для виграшної конфігурації:

***

*.*

***

Клітинки пронумеровані:

0 1 2

3 4 5

6 7 8

Якщо виграш неможливий — виводить -1.

Якщо конфігурація вже виграшна — нічого не виводить.

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

Використовувати списки, стек або чергу через вузли і вказівники (не масиви).

5. Пам’ять:

Виділена пам’ять через malloc повинна бути звільнена через free().

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

6. Інші вимоги:

Програма не взаємодіє з користувачем, не використовує тимчасові файли.

Коментарі в коді бажані для зрозумілості.

Програма повинна бути ефективною та зрозумілою.

7. Початковий код:

Код надаю після домовленості з виконавцем.

Оплата: 

Можна домовитися після оцінки складності.

Якщо можливо, оплата через PayPal.