Линии

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

При решении задачи решается ряд подзадач:

  1. поиск пути при движении шарика в новую позицию

  2. поиск свободного места для генерация новых шариков в случайном месте 

  3. проверка на наличие линий который можно удалить

  4. определение условий проигрыша