Инопланетянин Гоша (Г) умеет шагать на соседнюю по стороне клетку рядом с той, где он стоит. Каждый шаг Гоша меняет свой цвет: красный ⟶ синий ⟶ жёлтый ⟶ красный и так далее. Сейчас он красный и хочет пройти в клетку Корабль (К) так, чтобы в ней оказаться синим. Сколько шагов ему придётся сделать?

Примечание: На одну клетку нельзя вставать дважды. Толстые линии — это стены и проходить через них нельзя. Найдите все варианты (доказывать, что других вариантов нет — не нужно).