Инстаграм и яндекс задолбали меня рекламой игры на телефон, где надо раскладывать цветные шарики по пробиркам. Смысл в том, что у вас есть сколько-то цветов по 4 шарика каждый и 2 пустые пробирки сверху. Можно доставать только самый верхний шарик и перекладывать его либо в пустую пробирку, либо в ту, где меньше 4-х шариков и верхний из них того же цвета, что тот, который вы хотите переложить. Цель — собрать вместе шарики одного цвета.
Алгоритм настолько тривиальный, что эта игра пишется за 30 минут. Ну я, собственно и написал, вместо того, чтобы скачивать их приложение. Можете поиграть тут. Если зайдёте в тупик, просто добавьте ещё одну пустую пробирку кнопкой Add.
С дизайном вообще не заморачивался, главное было показать принцип.
Чего мне пока не удалось понять, так это как вычислить, что текущая расстановка имеет решение. Вот тут ребята обсуждали этот вопрос, но пока действительно рабочей формулы нет.
