Dopracować program w C (ANSI C / C89) — gra Shooting Stars (obliczenie minimalnej sekwencji ruchów)

Trzeba zakończyć lub dopracować program w C, który już ma początkowy kod.

Ważne: Nie trzeba robić gry z grafiką ani interaktywnością. Program powinien jedynie obliczyć i wyświetlić minimalną sekwencję ruchów, która prowadzi do zwycięskiej konfiguracji.

Podstawowe wymagania:

1. Język i standard: ANSI C / C89
2. Kompilacja: gcc -std=c90 -Wall -Wpedantic file.c -o file -lm

Program nie powinien generować błędów ani ostrzeżeń.

3. Funkcjonalność:

Przyjmuje jeden argument wiersza poleceń — plik z początkową konfiguracją (3x3 znaki: * = gwiazdka, . = czarna dziura).

Wyświetla minimalną sekwencję ruchów dla zwycięskiej konfiguracji:

***

*.*

***

Komórki są ponumerowane:

0 1 2

3 4 5

6 7 8

Jeśli zwycięstwo jest niemożliwe — wyświetla -1.

Jeśli konfiguracja jest już zwycięska — nic nie wyświetla.

4. Struktury danych:

Używać list, stosu lub kolejki przez węzły i wskaźniki (nie tablice).

5. Pamięć:

Przydzielona pamięć przez malloc powinna być zwolniona przez free().

Sprawdzanie przez Valgrind.

6. Inne wymagania:

Program nie wchodzi w interakcję z użytkownikiem, nie używa plików tymczasowych.

Komentarze w kodzie są pożądane dla zrozumiałości.

Program powinien być efektywny i zrozumiały.

7. Początkowy kod:

Kod dostarczę po uzgodnieniu z wykonawcą.

Płatność:

Można uzgodnić po ocenie złożoności.

Jeśli to możliwe, płatność przez PayPal.