[Delphi2016]

Алгоритмы с возвращением. Волновой алгоритм Ли

Головоломка «Змея»
Нарисуйте в сетке самонеприкасающуюся змею шириной в одну клетку. "Голова", "хвост" и середина змеи указаны. Длина змеи указана в клетке, являющейся "хвостом". Числа по краям таблицы показывают количество клеток, занятых змеей в соответствующих строках и столбцах.

Может быть кто-нибудь подскажет, как правильно реализовывать или видел где-нибудь данную головоломку? Не очень понял алгоритмы с возвращениями, возможно поэтому и нет идей