Линии
Игра линии представляет собой классическую игру по составлению разноцветных шариков в ряд, чтобы получилась линия длиной 3 или 5 шариков (в разных версиях игры по разному). На каждом шагу пользователь выбирает 1 шарик и выбирает куда его переместить, но перемещать можно только в те ячейки до куда существует безпрепятственный путь для шарика. После хода игрока дополнительно появляются еще три новых шарика. Если была составлена линия из шариков одинакового цвета длиной 3/5 то она будет удалена с поля.
При решении задачи решается ряд подзадач:
поиск пути при движении шарика в новую позицию
поиск свободного места для генерация новых шариков в случайном месте
проверка на наличие линий который можно удалить
определение условий проигрыша