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