Сама задача, на мой (и не только) взгляд представляется очень нетривиальной. Методики с эвристиками, похоже, очень грубы: далеко не всегда эвристика, например, на минимальное число перемещений может оптимально (или в принципе) решить предложенный уровень. Но: другой способ сейчас не изобретён (насколько мне известно состояние дел). Если вам удастся - попробуйте сообщить в комитет по нобелевским премиям (только Вам понадобится как-то интегрировать эту идею с идеями экономики или, возможно, медицины)
А на данный момент эти простые рычаги (вроде эвристик и A*) дают возможность решать хотя бы некоторые уровни (пусть и не идеально).
