grok

En az hamleyle (toplam 5 yarım-geçiş, yani 3 ileri + 2 geri) çözümü şöyle:
Adım 1: Çiftçi kurdu alır, karşıya (sağ tarafa) geçirir ve yalnız bırakıp tek başına geri döner.
Sol: Çiftçi, keçi, lahana | Sağ: Kurt
(Kurt yalnız, sorun yok. Keçi + lahana da sorun yok.)

Adım 2: Çiftçi keçiyi alır, karşıya geçirir.
Şimdi sağda: Kurt + keçi + çiftçi | Solda: Lahana
(Kurt ve keçi birlikte yalnız kalabilir, çünkü kurt otobur ve keçiye dokunmuyor, keçi de kurda güç yetiremiyor.)

Adım 3: Çiftçi tek başına geri döner.
Sol: Çiftçi, lahana | Sağ: Kurt, keçi
(Sağ taraf güvenli.)

Adım 4: Çiftçi lahanayı alır, karşıya geçirir.
Hepsi sağ tarafta: Çiftçi, kurt, keçi, lahana.
İş bitti.

Toplamda sadece 3 ileri taşıma + 2 dönüş. Daha az hamleyle çözülemez çünkü 3 nesneyi tek tek geçirmen lazım ve kurt-lahana çifti yüzünden en az bir dönüş şart. Bu en optimal yol.