Jogar Padres e Canibais

Neste jogo de raciocínio você tem um missão: usar um barco para atravessar três padres e três canibais. Ela parece fácil, mas existe uma restrição: não deixar mais canibais do que padres numa das margens para eles não virarem comida.