Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Референс на игру: https://www.youtube.com/watch?v=HiKGTrFKEeo&t

Термины:

  • стакан - игровое поле, похожее на игровое поле игры тетрис;
  • найти слово - возможность выделить последовательность букв, которые сформируют искомое слово в стакане по вертикали или горизонтали, слева направо, сверху вниз, либо справа

    налево или снизу вверх. Найденное слово исчезает с поля.

Входные данные: на входе мы имеем строгую последовательность слов, минимальная длина которых равна двум (2) символам;

Свойства стакана: в рамках игрового поля (стакана) действуют следующие условия:

  • гравитация - любая буква не может зависать в воздухе, если у нее нет основания, на котором она может лежать. В таком случае буква смещается по вертикали стакана вниз до того момента, пока не найдет другую букву или не достигнет дна стакана;
  • схлопывание - процесс, который возникает при появлении в стакане абсолютно пустых столбцов, т.е. если в массиве букв образовался пустой столбец на всю высоту стакана, а по обе стороны его есть буквы, то данный столбец (пустой) ликвидируется путем присоединения одной из сторон к другой (эффект схлопывания);
Описание задачи:

придумать алгоритм, который создаёт игровое поле с заданными словами так, чтобы слова можно было найти в строгой последовательности. Также алгоритм должен смешивать в стакане все буквы (Shuffle) из всех входных слов с учетом свойств стакана. После смешивания в игре сохраняется строгая последовательность нахождения слов от первого к последнему. Каждое найденное слово исчезает с поля и приводит к активации процессов в стакане: гравитации или схлопыванию.

Алгоритм должен иметь возможность проводит смешивание в стакане (shuffle), даже если часть слов найдены и исчезли с поля. Одновременно мы можем найти только одно! слово из последовательности.

Процесс создания игрового поля должен выглядеть так: мы вводим список слов, нажимаем кнопку "создать" и получаем игровое поле с буквами, на котором мы можем найти слова в нашей последовательности.

3 года назад
hotslava
36 летРоссия
14 лет в сервисе
Был
3 года назад