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:
- Język i standard: ANSI C / C89
- Kompilacja: gcc -std=c90 -Wall -Wpedantic file.c -o file -lm
Program nie powinien generować błędów ani ostrzeżeń.
- 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.
- Struktury danych:
Używać list, stosu lub kolejki przez węzły i wskaźniki (nie tablice).
- Pamięć:
Przydzielona pamięć przez malloc powinna być zwolniona przez free().
Sprawdzanie przez Valgrind.
- 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.
- 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.
