用java语言做一道关于人工智能的题－－智能题

Question

求助各位高手们用java语言做一道关于人工智能的题目：设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。
在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这
条船安全地把所有人都渡过河去?

Answer 1

“超过”的意思就是野人人数大于传教士人数，如果野人人数等于或小于传教士人数，那么传教士就不会被野人吃掉，否则传教士就会被吃掉。
大家有什么好的算法解决这个问题啊？最好用java程序编写了。