Given a table containing some instruction in each cell ($L$ - $U$ - $R$ - $D$ = Left - Up - Right - Down). The coefficient of the instruction means the number of steps (for example, $2L$ means you should move two squares to your left). The task is to find which cell you should start from if you are to visit all cells and finish at the blank square. Also, find the value (instruction) of the cell with $"?"$. $$ \begin{array}{|c|c|c|c|c|c|c|c|c|} \hline 2D & ? & 2D & 3R & 1L & 2R & 2D & 1D & 1D \\ \hline 1U & 1R & 2R & 1D & 1U & 2L & 5L & 2L & 8L\\ \hline & 2U & 3R & 4R & 4R & 2U & 5L & 3L & 2U\\ \hline \end{array} $$
Update: Solution
Well, at first glance, this reminds me of Knight's tour problem. However, I don't really know if the current problem restricts the number of visits to each cell, as well as "Knight's tour" does.
I have done some further research on the "Knight's tour" problem on $3 \times 9$ grid and found this page representing the following picture:
Despite these two problems have something in common, I can't reduce the current problem to KT (since the trajectory of steps is not (always) the same).
Any help is appreciated.
Attaching the picture of the problem anyway:


Start from the blank square as the end because you can't leave it. Look for a square that can go there. You have to come from the top left corner. Then to get there you need to come from the middle left. Keep going backwards. You should get to a square you can't get to unless it is from the question mark square, which tells you what to put in there. Then go until you have gone through all the squares and you know where to start.