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

M>Обычный поиск + штрафы на пути из A и B. длиной меньше 4

А можно по подробнее касательно штрафов, пожалуйста? Что это за штрафы и какой к примеру поиск использовать можно?