Missionärer och kannibaler
Ta tre missionärer och tre kannibaler över floden med en båt som rymmer två personer. Missionärerna får aldrig bli i minoritet på någon strand.
Ett klassiskt problem inom logik och AI-forskning som kräver att du tänker flera steg framåt.