Tenho que fazer um jogo e não consigo

Olá pessoal tudo bem? é o seguinte:
não sei se vcs já viram akele jogo dos padres e índios…
eu tenho que fazer ele em java…
alguém poderia me ajudar?

o problema é o seguinte:

Existem 3 padres e 3 índios (canibais) que estão de um lado do rio,e neste mesmo lado existe um barco
O objetivo é: PASSAR OS PADRES E OS ÍNDIOS PARA O OUTRO LADO
Observações:

  1. Nâo poderá ter mais índios do que padres tanto de um lado do rio quanto do outro pois os índios podem matar os padres.
  2. O Barco só agüenta duas pessoas.

Entenderam???