Здравствуйте, _defrager, Вы писали:

_>Приблизительно это я и имел в виду под bfs который у меня уже получился... Хотелось что-то еще быстрее.

Можно подумать на эту тему, только тогда пожалуйста поподробнее. Какие примерно значения имеют эти дельты и сколько их обычно? Какова величина Х? Каковы временные-железячные требования к алгоритму (если он будет работать за доли секунды на пентиуме, это устроит?) Устроит ли нахождение хорошего, но не вполне оптимального решения или это не годится категорически?