JAVA 寻找-人鬼过河游戏的方法

题目： 有三个人和三只鬼在一条河的一岸，需要过河，河中有一条小船，最多可以同时容纳两位，过河的过程中，河岸的任意一边如果，鬼的数目多于人的数目的时候，鬼就会乘机吃掉人，请用程序找出能使人和鬼都能安全过河的办法。import java.util.ArrayList;import java.util.List;public class Test {/** * 左岸人鬼统计 left.get(0)表示人的数量 left.get(1)表示鬼的数量 **/private List<Integer> left = new ArrayList<Integer>();/** * 右岸人鬼统计 left.get(0)表示人的数量 left.get(1)表示鬼的数量 **/private List<Integer> right = new ArrayList<Integer>();/** * 初始化左右两岸人鬼数量，左岸人鬼各三个，需要安全过到右岸 */public Test() {left.add(3);left.add(3);right.add(0);right.add(0);}/** * 查找过河方法 */public void spySendWay() {while (true) {try {Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}if (sendTwoPerson()) {// 如果左岸人鬼都成功过河，结束循环if (left.get(0) == 0 && left.get(1) == 0) {break;}if (backOneGhost()) {backGhost(1);System.out.print("----->1鬼回来");} else if (backTwoGhost()) {backGhost(2);System.out.print("----->2鬼回来");} else if (backOne()) {backPerson(1);backGhost(1);System.out.print("-->1人1鬼回来");} else if (backOnePerson()) {backPerson(1);System.out.print("----->1人回来");}} else if (sendTwoGhost()) {// 如果左岸人鬼都成功过河，结束循环if (left.get(0) == 0 && left.get(1) == 0) {break;}if (backOneGhost()) {backGhost(1);System.out.print("----->1鬼回来");} else if (backOne()) {backPerson(1);backGhost(1);System.out.print("-->1人1鬼回来");} else if (backOnePerson()) {backPerson(1);System.out.print("----->1人回来");}} else if (sendOne()) {// 如果左岸人鬼都成功过河，结束循环if (left.get(0) == 0 && left.get(1) == 0) {break;}if (backTwoGhost()) {backGhost(2);System.out.print("----->2鬼回来");} else if (backOnePerson()) {backPerson(1);System.out.print("----->1人回来");}}System.out.println(" 左岸剩余-->>>" + left.get(0) + "人" + " "+ left.get(1) + "鬼 || " + "右岸共-->>>" + right.get(0)+ "人" + " " + right.get(1) + "鬼");}System.out.println(" 左岸-->>>" + left.get(0) + "人" + " " + left.get(1)+ "鬼 || " + "右岸共-->>>" + right.get(0) + "人" + " "+ right.get(1) + "鬼 " + "成功过河");}/** * 返回人 * * @param i * 返回的人数 */private void backPerson(int i) {right.set(0, right.get(0) - i);left.set(0, left.get(0) + i);}/** * 返回鬼 * * @param i * 返回鬼数 */private void backGhost(int i) {right.set(1, right.get(1) - i);left.set(1, left.get(1) + i);}/** * 2人过河 * * @return 是否成功 */private boolean sendTwoPerson() {if (left.get(0) - 2 < 0) {// 左岸人数不足2，送法失败return false;} else if (left.get(0) - 2 != 0 && left.get(0) - 2 < left.get(1)) {// 左岸人数大于0且送走2人后小于鬼数目时送法失败return false;} else if (right.get(0) + 2 < right.get(1)) {// 右岸送过2人后人数小于鬼数送法失败return false;} else {// 否则送法成功，并更新两岸人鬼数目left.set(0, left.get(0) - 2);right.set(0, right.get(0) + 2);System.out.print("2人过河");return true;}}/** * 2鬼过河 * * @return 是否成功 */private boolean sendTwoGhost() {if (left.get(1) - 2 < 0) {// 左岸鬼数不足2，送法失败return false;} else if (left.get(0) != 0 && left.get(0) < left.get(1) - 2) {// 左岸人数大于0且送走2鬼后小于鬼数目时送法失败return false;} else if (right.get(0) != 0 && right.get(0) < right.get(1) + 2) {// 右岸人数大于0且小于送来两鬼后鬼的数量送法失败return false;} else {// 否则送法成功，并更新两岸人鬼数目left.set(1, left.get(1) - 2);right.set(1, right.get(1) + 2);System.out.print("2鬼过河");return true;}}/** * 一人一鬼过河 * * @return 是否成功 */private boolean sendOne() {if (left.get(0) - 1 < 0 || left.get(1) - 1 < 0) {// 左岸鬼数不足1，送法失败return false;} else if (left.get(0) - 1 != 0 && left.get(0) - 1 < left.get(1) - 1) {// 左岸送走1人后书目不为0且人数少于送走1鬼后的鬼数，送法失败return false;} else if (right.get(0) + 1 < right.get(1) + 1) {// 右岸送来1人和1鬼后，人数少于鬼数送法失败return false;} else {// 否则送法成功，并更新两岸人鬼数目left.set(0, left.get(0) - 1);right.set(0, right.get(0) + 1);left.set(1, left.get(1) - 1);right.set(1, right.get(1) + 1);System.out.print("一人一鬼过河");return true;}}/** * 回来1人 * * @return 是否成功 */private boolean backOnePerson() {if (right.get(0) - 1 < 0) {return false;} else if (right.get(0) - 1 == 0 && right.get(1) == 0) {return false;} else if (right.get(0) - 1 != 0 && right.get(0) - 1 < right.get(1)) {return false;} else if (left.get(0) + 1 < left.get(1)) {return false;} else {return true;}}/** * 回来1鬼 * * @return 是否成功 */private boolean backOneGhost() {if (right.get(1) - 1 < 0) {return false;} else if (right.get(0) == 0 && right.get(1) - 1 == 0) {return false;} else if (right.get(0) != 0 && right.get(0) < right.get(1) - 1) {return false;} else if (left.get(0) != 0 && left.get(0) < left.get(1) + 1) {return false;} else {return true;}}/** * 回来2鬼 * * @return 是否成功 */private boolean backTwoGhost() {if (right.get(1) - 2 < 0) {return false;} else if (right.get(0) == 0 && right.get(1) - 2 == 0) {return false;} else if (right.get(0) != 0 && right.get(0) < right.get(1) - 2) {return false;} else if (left.get(0) != 0 && left.get(0) < left.get(1) + 2) {return false;} else {return true;}}/** * 回来1人1鬼 * * @return 是否成功 */private boolean backOne() {if (right.get(1) - 1 < 0 || right.get(0) - 1 < 0) {return false;} else if (right.get(0) - 1 == 0 && right.get(1) - 1 == 0) {return false;} else if (right.get(0) - 1 < right.get(1) - 1) {return false;} else if (left.get(0) + 1 < left.get(1) + 1) {return false;} else {return true;}}public static void main(String[] args) {Test t = new Test();t.spySendWay();}}