Jak rozwiązać jedno zadanie logiczne z 42 Warsaw?

Question

Ogólne zasady

Statek kosmiczny musi przejść przez kolorowe kwadraciki i dotrzeć na gwiazdkę.

Wykonywana jest funkcja f0, która porusza statkiem. W każdym kwadraciku (również w tym czarnym na końcu) może być jedna komenda spośród:

• prosto o jeden kwadracik
• skręt w lewo w miejscu
• skręt w prawo w miejscu

Komendy mogą być warunkowo wykonywane: tylko wtedy, gdy statek znajduje się w kwadraciku określonego koloru.

By funkcja f0 wykonywała się w pętli, należy użyć komendy rekurencyjnego wywołania funkcji f0.

Problem

Jak rozwiązać zadanie z tego rysunku?

Kompletnie nie wiem, jak do niego podejść. Jeśli byłaby druga funkcja (f1), to zadanie byłoby do rozwiązania: można by wykonać drugą funkcję warunkowo na zielonym kwadraciku i kontynuować tylko drugą rekurencyjnie.

Czy to zadanie da się rozwiązać przy obecnych warunkach widocznych na rysunku?