C++游戏野人过河


#include<bits/stdc++.h>
#include<windows.h>
#include<conio.h>
#define INF 200000000
#define PI 3.1415926
using namespace std;
int personal_state[6]= {0};
int number_of_person_in_boat=0;
int The_boat_position=0;
int personnum_comparation[3]= {0};
char usenum[200];

//移动到指定屏幕坐标的函数
void cursor_to_the_position(int x, int y) {
COORD coord; //定义一个坐标结构变量
HANDLE hsetcolorr; //定义一个句柄
coord.X = y; //给坐标赋值
coord.Y = x;
hsetcolorr = GetStdHandle(STD_OUTPUT_HANDLE); //获得标准输出句柄(就是显示器)
SetConsoleCursorPosition(hsetcolorr, coord); //设置控制台光标的到指定坐标
}

//设置输出背景和字体 的颜色的函数
void set_output_font_color(unsigned short BackGroundColor,unsigned short ForeColor) {
HANDLE hCon=GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleTextAttribute(hCon,(ForeColor%16)|(BackGroundColor%16*16));
}

//是能够正确输入一个数字而不至于出错的函数
int to_corect_input_a_number() {
rekey0:
gets(usenum);
if(strlen(usenum)==0)goto rekey0;
int s=0,i=0;
s=i=0;
do {
if(usenum[i]>='0'&&usenum[i]<='9') {
s*=10;
s+=(int)(usenum[i]-48);
if(s>INF) {
cout<<"您的输入有误,请重新输入。\n";
goto rekey0;//超出数值
}
}
i++;
} while(i<strlen(usenum));
if(s<=0) {
cout<<"您的输入有误,请重新输入。\n";
goto rekey0;//小于数值
}
return s;
}


//输出当前所有人的位置状态
int pr() {

system("cls");
cout<<"当前所有的人状态如下:\n";
for(int i=0; i<=2; i++) {
set_output_font_color(0,15);
cout<<"教士 "<<i+1<<" 当前状态:";
switch(personal_state[i]) {
case 0:
set_output_font_color(0,14);
cout<<"在左岸";
break;
case 1:
set_output_font_color(0,13);
cout<<"在船上";
break;
case 2:
set_output_font_color(0,10);
cout<<"在右岸";
break;
default:
cout<<"抱歉,出了点差错哦,请重新加载这个程序或向开发者报告吧!";
}
cout<<endl;


}

for(int i=3; i<=5; i++) {
set_output_font_color(0,15);
cout<<"野人 "<<i+1<<" 当前状态:";
switch(personal_state[i]) {
case 0:
set_output_font_color(0,14);
cout<<"在左岸";
break;
case 1:
set_output_font_color(0,13);
cout<<"在船上";
break;
case 2:
set_output_font_color(0,10);
cout<<"在右岸";
break;
default:
cout<<"抱歉,出了点差错哦,请重新加载这个程序或向开发者报告吧!";
}
cout<<endl;
}
set_output_font_color(0,15);
cout<<"当前行船状态:停靠";
switch(The_boat_position) {
case 0:
set_output_font_color(0,14);
cout<<"在左岸";
break;
case 1:
set_output_font_color(0,10);
cout<<"在右岸";
break;
default:
cout<<"抱歉,出了点差错哦,请重新加载这个程序或向开发者报告吧!";
}
cout<<endl<<endl;

}

int g;
int missionaries_num[3]= {0};

//判断是否因为船上,两岸的野人人数多于传教士而输掉
int to_judge_if_lose() {
memset(missionaries_num,0,3*sizeof(int));
memset(personnum_comparation,0,3*sizeof(int));
for(int i=0; i<=2; i++) {

personnum_comparation[personal_state[i]]--;
missionaries_num[personal_state[i]]++;
}

for(int i=3; i<=5; i++) {
personnum_comparation[personal_state[i]]++;
}

if(personnum_comparation[0]>0&&missionaries_num[0]) {

MessageBox(0,"在船离岸之后......左岸上的野人合力杀死了左岸上的传教士","贡子歌官方提醒您:",MB_ICONWARNING|MB_SYSTEMMODAL);
return 0;
} else if(personnum_comparation[1]>0&&missionaries_num

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
传教士与野人过河问题是一个经典的智力游戏。在这个问题中,有三个传教士和三个野人要过一条河流,但是船只只能容纳两个人,且必须有至少一个人在船上才能移动。另外,如果传教士的人数少于野人的人数,那么传教士就会被野人吃掉。问如何安排才能让所有人都过河,而且不出现传教士被野人吃掉的情况。 以下是一个基于深度优先搜索的 C++ 解法: ```c++ #include <iostream> #include <cstring> using namespace std; const int MAXN = 10; // 最多6个人,加上船,最多有7个物品 int f[MAXN][MAXN][MAXN]; // f数组用于标记某种状态是否已经搜索过 int pre[MAXN][MAXN][MAXN][3]; // pre数组用于记录某种状态的前驱状态 void dfs(int m1, int c1, int b, int m2, int c2) { // 从(m1, c1, b, m2, c2)出发 if (f[m1][c1][b]) return; // 如果已经搜索过了,就返回 f[m1][c1][b] = 1; // 标记搜索过了 if (m1 == 0 && c1 == 0) { // 如果传教士和野人都到达了对岸,输出方案并结束 cout << "Solution: " << endl; cout << "ML CL BOAT MR CR" << endl; for (int i = 0; i < 6; i++) { cout << pre[m1][c1][b][0] << " " << pre[m1][c1][b][1] << " " << pre[m1][c1][b][2] << " " << pre[m2][c2][!b][0] << " " << pre[m2][c2][!b][1] << endl; int t1 = m1 - pre[m1][c1][b][0], t2 = c1 - pre[m1][c1][b][1], t3 = b - pre[m1][c1][b][2]; int t4 = m2 - pre[m2][c2][!b][0], t5 = c2 - pre[m2][c2][!b][1], t6 = !b - pre[m2][c2][!b][2]; m1 = t1, c1 = t2, b = t3, m2 = t4, c2 = t5, b = t6; } cout << endl; return; } if (m1 > 0) { // 尝试带一个传教士过河 int nm1 = m1 - 1, nc1 = c1, nb = !b, nm2 = m2 + 1, nc2 = c2; if (nm1 >= nc1 && (nm2 >= nc2 || nm2 == 0)) { // 判断状态是否合法 pre[nm1][nc1][nb][0] = m1, pre[nm1][nc1][nb][1] = c1, pre[nm1][nc1][nb][2] = b; dfs(nm1, nc1, nb, nm2, nc2); } } if (c1 > 0) { // 尝试带一个野人过河 int nm1 = m1, nc1 = c1 - 1, nb = !b, nm2 = m2, nc2 = c2 + 1; if (nm1 >= nc1 && (nm2 >= nc2 || nm2 == 0)) { // 判断状态是否合法 pre[nm1][nc1][nb][0] = m1, pre[nm1][nc1][nb][1] = c1, pre[nm1][nc1][nb][2] = b; dfs(nm1, nc1, nb, nm2, nc2); } } if (m1 > 1) { // 尝试带两个传教士过河 int nm1 = m1 - 2, nc1 = c1, nb = !b, nm2 = m2 + 2, nc2 = c2; if (nm1 >= nc1 && (nm2 >= nc2 || nm2 == 0)) { // 判断状态是否合法 pre[nm1][nc1][nb][0] = m1, pre[nm1][nc1][nb][1] = c1, pre[nm1][nc1][nb][2] = b; dfs(nm1, nc1, nb, nm2, nc2); } } if (c1 > 1) { // 尝试带两个野人过河 int nm1 = m1, nc1 = c1 - 2, nb = !b, nm2 = m2, nc2 = c2 + 2; if (nm1 >= nc1 && (nm2 >= nc2 || nm2 == 0)) { // 判断状态是否合法 pre[nm1][nc1][nb][0] = m1, pre[nm1][nc1][nb][1] = c1, pre[nm1][nc1][nb][2] = b; dfs(nm1, nc1, nb, nm2, nc2); } } if (m1 > 0 && c1 > 0) { // 尝试带一个传教士和一个野人过河 int nm1 = m1 - 1, nc1 = c1 - 1, nb = !b, nm2 = m2 + 1, nc2 = c2 + 1; if (nm1 >= nc1 && (nm2 >= nc2 || nm2 == 0)) { // 判断状态是否合法 pre[nm1][nc1][nb][0] = m1, pre[nm1][nc1][nb][1] = c1, pre[nm1][nc1][nb][2] = b; dfs(nm1, nc1, nb, nm2, nc2); } } } int main() { memset(f, 0, sizeof(f)); // 初始化f数组为0 dfs(3, 3, 0, 0, 0); // 从(3, 3, 0, 0, 0)出发 return 0; } ``` 该程序会输出所有能够到达对岸的方案。其中,“ML”表示左岸的传教士数量,“CL”表示左岸的野人数量,“BOAT”表示船的位置,0表示左岸,1表示右岸,“MR”表示右岸的传教士数量,“CR”表示右岸的野人数量。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值