Сделал андройдный клон игры Шишнашки -
habrahabr.ru/post/269391, но никак не могу придумать как решать говоломку. Иногда получается собрать, но не все расклады. Задачу с перестановкой двух чисел тоже не получается решить (задача 1 в статье), а как раз такая ситуация и получается в конце чаще всего.
Единственное, что приходит в голову это перебрать все варианты перестановок, каким-то образом запомнить последовательность к каждому варианту и сравнивать текущей расклад с таблицей готовых решений. Но мне кажется объем всего этого будет какой-то нереальный. Наверняка есть более оптимальный путь решения. Может перебрать варианты решения не всех плиток, а только половины?...
Хочется доделать игру, но без функции подсказок игра получается неполноценной.
