# PriestsAndDevils

**Repository Path**: RainbowYYQ/PriestsAndDevils

## Basic Information

- **Project Name**: PriestsAndDevils
- **Description**: PriestsAndDevils Based on Kotlin
- **Primary Language**: Kotlin
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2017-12-06
- **Last Updated**: 2020-12-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# PriestsAndDevils
PriestsAndDevils Based on Kotlin

基于Kotlin实现的3个传教士和3个野人（妖怪与和尚）过河的算法问题求解

可以在 http://www.4399.com/flash/236_1.htm 游玩该游戏，解法如同本程序输出结果，有且只有四种：
```
找到第 1 个解，步骤如下：
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONK_GO
ONE_MONSTER_ONE_MONK_BACK
TWO_MONK_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
找到第 2 个解，步骤如下：
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONK_GO
ONE_MONSTER_ONE_MONK_BACK
TWO_MONK_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
ONE_MONK_BACK
ONE_MONSTER_ONE_MONK_GO
找到第 3 个解，步骤如下：
ONE_MONSTER_ONE_MONK_GO
ONE_MONK_BACK
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONK_GO
ONE_MONSTER_ONE_MONK_BACK
TWO_MONK_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
找到第 4 个解，步骤如下：
ONE_MONSTER_ONE_MONK_GO
ONE_MONK_BACK
TWO_MONSTER_GO
ONE_MONSTER_BACK
TWO_MONK_GO
ONE_MONSTER_ONE_MONK_BACK
TWO_MONK_GO
ONE_MONSTER_BACK
TWO_MONSTER_GO
ONE_MONK_BACK
ONE_MONSTER_ONE_MONK_GO
问题已解决。
```