Задача по ИИ

Привет, нужна помощь, задали проект по искуственному интелекту, есть задачка и надо написать код решения, на любом языке на выбор.
Прошу знатоков ИИ помочь, если не с самим кодом то хотябы с математической формулировкой задачи и решения.

**Задача : **

*P3 A basic wooden railway set contains the pieces shown in Figure 3 The task
is to connect these pieces into a railway that has no overlapping tracks
and no loose ends where a train could run off onto the floor.
a. Suppose that the pieces fit together exactly with no slack. Give a
precise formulation of the task as a search problem.
b. Identify a suitable search algorithm for this task and explain your
choice.
Figure 3 :
https://b.radikal.ru/b08/1906/15/1090577654f6.png

Заранее спасибо всем кто обратит внимание !