Потрібно закінчити або допрацювати програму на C, яка вже має початковий код.
Важливо: Не потрібно робити гру з графікою чи інтерактивністю. Програма повинна лише обчислити і вивести мінімальну послідовність ходів, яка веде до виграшної конфігурації.
Основні вимоги:
- Мова та стандарт: ANSI C / C89
- Компіляція: gcc -std=c90 -Wall -Wpedantic file.c -o file -lm
Програма не повинна видавати помилок або warning.
- Функціонал:
Приймає один аргумент командного рядка — файл з початковою конфігурацією (3x3 символи: * = зірка, . = чорна діра).
Виводить мінімальну послідовність ходів для виграшної конфігурації:
***
*.*
***
Клітинки пронумеровані:
0 1 2
3 4 5
6 7 8
Якщо виграш неможливий — виводить -1.
Якщо конфігурація вже виграшна — нічого не виводить.
- Структури даних:
Використовувати списки, стек або чергу через вузли і вказівники (не масиви).
- Пам’ять:
Виділена пам’ять через malloc повинна бути звільнена через free().
Перевірка через Valgrind.
- Інші вимоги:
Програма не взаємодіє з користувачем, не використовує тимчасові файли.
Коментарі в коді бажані для зрозумілості.
Програма повинна бути ефективною та зрозумілою.
- Початковий код:
Код надаю після домовленості з виконавцем.
Оплата:
Можна домовитися після оцінки складності.
Якщо можливо, оплата через PayPal.
