在異世界開(kāi)迷宮無(wú)代碼

編程技能、游戲設(shè)計(jì)技能、數(shù)學(xué)和物理知識(shí)。
1、發(fā)迷宮需要編寫(xiě)代碼，因此需要掌握至少一種編程語(yǔ)言，常見(jiàn)的編程語(yǔ)言包括Python、Java、C等。
2、開(kāi)發(fā)迷宮需要設(shè)計(jì)游戲規(guī)則、關(guān)卡等。
3、迷宮中可能涉及到物理模擬、碰撞檢測(cè)等問(wèn)題，因此需要具備一定的數(shù)學(xué)和物理知識(shí)。

急求大佬幫忙寫(xiě)一下java程序

遞歸的話就是深度優(yōu)先搜索（可以理解成不撞南墻不回頭，撞了墻就原路返回）可以加上剪枝（就是做標(biāo)記，如果之前某一次走過(guò)但不通的路下次再走到就不用走了）
用棧的話應(yīng)該是廣度優(yōu)先搜索（大概就是分裂無(wú)數(shù)個(gè)你，每次向所有方向走一步），不過(guò)廣搜要用隊(duì)列實(shí)現(xiàn)，用棧本質(zhì)還是深搜了
具體算法可以搜百度

JAVA走迷宮小游戲

import java.awt.*;
import javax.swing.*;
import java.awt.event.*;
import javax.swing.event.*;
class JPanelEa1 extends JFrame ,
{
JPanel mainp,p1,p2,p3,p4;
jt1;
JMenuItem mnuCopy;
JMenuItem mnuPaste;
JButton bM;
boolean isDouble = false;// 是否為實(shí)數(shù)
int opFlag = -1;
static double t1 = 0, t2 = 0, t3 = 0, result = 0;
static int opflag1 = -1, opflag2 = -1, flag = 0, resflag = 1;
int preOp, currentOp = 0;// 標(biāo)準(zhǔn)位
double op1 = 0, op2 = 0;// 操作數(shù)
double n3;
buf = new (20);
copyBoard = new (20);// 剪貼板
memory = new (20);// M系列
str = new ();

public JPanelEa1()
{
p1=new JPanel();
p1.setLayout(new (2,1,10,10));
JMenuBar =new JMenuBar();
JMenu mnuEdit=new JMenu("編輯(E)");
mnuEdit.(KeyEvent.VK_E);
JMenu mnuCheck=new JMenu("查看(V)");
mnuCheck.(KeyEvent.VK_V);
JMenu mnuHelp=new JMenu("幫助(H)");
mnuCopy=new JMenuItem("復(fù)制(C)");
mnuPaste=new JMenuItem("粘貼(P)");
JMenuItem mnuVisit=new JMenuItem("查看幫助(V)");
JMenuItem mnuAbout=new JMenuItem("關(guān)于計(jì)算器(A)");
sep=new ();
jt1=new ("0.");
jt1.(false);
jt1.(.RIGHT);
mnuEdit.(this);
mnuCheck.(this);
mnuHelp.(this);
mnuCopy.(this);
mnuPaste.(this);
mnuVisit.(this);
mnuAbout.(this);
.add(mnuEdit);
.add(mnuCheck);
.add(mnuHelp);
mnuEdit.add(mnuCopy);
mnuEdit.add(mnuPaste);
mnuEdit.add(sep);
mnuHelp.add(mnuVisit);
mnuHelp.add(sep);
mnuHelp.add(mnuAbout);
p1.add();
p1.add(jt1);
p2=new JPanel();
p2.setLayout(new (.CENTER));
bM = new JButton(" ");
bM.(false);
p2.add(bM);
Button b25=new Button("Backspace");
b25.(this);
Button b26=new Button("CE");
b26.(this);
Button b27=new Button("C");
b27.(this);
p2.add(b25);
p2.add(b26);
p2.add(b27);
p3=new JPanel();
p3.setLayout(new (4,6));
Button button1=new Button("MC");
button1.(this);
Button button2=new Button("7");
button2.(this);
Button button3=new Button("8");
button3.(this);
Button button4=new Button("9");
button4.(this);
Button button5=new Button("/");
button5.(this);
Button button6=new Button("sqrt");
button6.(this);
Button button7=new Button("MR");
button7.(this);
Button button8=new Button("4");
button8.(this);
Button button9=new Button("5");
button9.(this);
Button button10=new Button("6");
button10.(this);
Button button11=new Button("*");
button11.(this);
Button button12=new Button("%");
button12.(this);
Button button13=new Button("MS");
button13.(this);
Button button14=new Button("1");
button14.(this);
Button button15=new Button("2");
button15.(this);
Button button16=new Button("3");
button16.(this);
Button button17=new Button("-");
button17.(this);
Button button18=new Button("1/x");
button18.(this);
Button button19=new Button("M+");
button19.(this);
Button button20=new Button("0");
button20.(this);
Button button21=new Button("+/-");
button21.(this);
Button button22=new Button(".");
button22.(this);
Button button23=new Button("+");
button23.(this);
Button button24=new Button("=");
button24.(this);
p3.add(button1);p3.add(button2);
p3.add(button3);p3.add(button4);
p3.add(button5);p3.add(button6);
p3.add(button7);p3.add(button8);
p3.add(button9);p3.add(button10);
p3.add(button11);p3.add(button12);
p3.add(button13);p3.add(button14);
p3.add(button15);p3.add(button16);
p3.add(button17);p3.add(button18);
p3.add(button19);p3.add(button20);
p3.add(button21);p3.add(button22);
p3.add(button23);p3.add(button24);
setSize(250,150);
mainp=new JPanel();
mainp.setLayout(new (3,1));
mainp.add(p1);
mainp.add(p2);
mainp.add(p3);
(mainp);
setTitle("計(jì)算器");
setSize(300,300);
(true);
(EXIT_ON_CLOSE);
}
public void ( e)
{
String s= e.();
if (s.equals("復(fù)制(C)")) {
String temp = jt1.getText().trim();
copyBoard.replace(0, copyBoard.length(), temp);
mnuPaste.(true);
} else if (s.equals("粘貼(p)")) {
jt1.setText(copyBoard.toString());
} else if (s.equals("CE")) {
// 如果是CE則清除文本框
jt1.setText("0.");
} else if (s.equals("Backspace")) {
if (!jt1.getText().trim().equals("0.")) {
// 如果文本框中有內(nèi)容
if (str.length() != 1 && str.length() != 0) {
jt1.setText(str.delete(str.length() - 1, str.length())
.toString());
} else {
jt1.setText("0.");
str.setLength(0);
}
}
op2 = Double.(jt1.getText().trim());
} else if (s.equals("C")) {
// 如果是C刪除當(dāng)前計(jì)算
jt1.setText("0.");
op1 = op2 = 0;
str.replace(0, str.length(), " ");
preOp = currentOp = 0;
} else if (s.equals("MC")) {
// 如果是MC則清除緩沖區(qū)
String temp = "";
memory.replace(0, memory.length(), temp);
bM.setText(" ");
} else if (s.equals("MR")) {
// 如果按鍵為MR則恢復(fù)緩沖區(qū)的數(shù)到文本框
jt1.setText(memory.toString());
} else if (s.equals("MS")) {
// 如果按鍵為MS則將文本框的數(shù)存入緩沖區(qū)
String s1 = jt1.getText().trim();
memory.replace(0, memory.length(), s1);
bM.setText("M");
} else if (s.equals("M+")) {
// 如果按鍵為MS則將文本框值與緩沖區(qū)的數(shù)相加但不顯示結(jié)果
String temp1 = jt1.getText().trim();
double dtemp = Double.(temp1);
String temp2 = memory.toString();
dtemp += Double.(temp2);
temp1 = String.valueOf(dtemp);
memory.replace(0, memory.length(), temp1);
} else if (s.equals("1/x")) {
// 如果按鍵為1/x則將文本框中的數(shù)據(jù)為它的倒數(shù)
String temp = jt1.getText().trim();
double dtemp = Double.(temp);
jt1.setText("" + 1 / dtemp);
} else if (s.equals("sqrt")) {
// 如果按鍵為sqrt則將文本框中的內(nèi)容求平方根
String temp = jt1.getText().trim();
double dtemp = Double.(temp);
jt1.setText("" + Math.sqrt(dtemp));
} else if (s.equals("+")) {
str.setLength(0);
if (currentOp == 0) {
preOp = currentOp = 1;
op2 = 0;
jt1.setText("" + op1);
} else {
currentOp = preOp;
preOp = 1;
switch (currentOp) {
case 1:
op1 += op2;
jt1.setText("" + op1);
break;
case 2:
op1 -= op2;
jt1.setText("" + op1);
break;
case 3:
op1 *= op2;
jt1.setText("" + op1);
break;
case 4:
op1 /= op2;
jt1.setText("" + op1);
break;
}
}
} else if (s.equals("-")) {
str.setLength(0);
if (currentOp == 0) {
preOp = currentOp = 2;// op1=op2;op2=0;
jt1.setText("" + op1);
} else {
currentOp = preOp;
preOp = 2;
switch (currentOp) {
case 1:
op1 = op1 + op2;
jt1.setText("" + op1);
break;
case 2:
op1 = op1 - op2;
jt1.setText("" + op1);
break;
case 3:
op1 = op1 * op2;
jt1.setText("" + op1);
break;
case 4:
op1 = op1 / op2;
jt1.setText("" + op1);
break;
}
}
} else if (s.equals("*"))// *
{
str.setLength(0);
if (currentOp == 0) {
preOp = currentOp = 3;// op1=op2;op2=1;
jt1.setText("" + op1);// op1=op2;
} else {
currentOp = preOp;
preOp = 3;
switch (currentOp) {
case 1:
op1 = op1 + op2;
jt1.setText("" + op1);
break;
case 2:
op1 = op1 - op2;
jt1.setText("" + op1);
break;
case 3:
op1 = op1 * op2;
jt1.setText("" + op1);
break;
case 4:
op1 = op1 / op2;
jt1.setText("" + op1);
break;
}
}
} else if (s.equals("/"))// /
{
str.setLength(0);
if (currentOp == 0) {
preOp = currentOp = 4;// op2=1;
jt1.setText("" + op1);// op1=op2;
} else {
currentOp = preOp;
preOp = 4;
switch (currentOp) {
case 1:
op1 = op1 + op2;
jt1.setText("" + op1);
break;
case 2:
op1 = op1 - op2;
jt1.setText("" + op1);
break;
case 3:
op1 = op1 * op2;
jt1.setText("" + op1);
break;
case 4:
op1 = op1 / op2;
jt1.setText("" + op1);
break;
}
}
} else if (s.equals("="))// =
{
if (currentOp == 0) {
str.setLength(0);
jt1.setText("" + op2);
} else {
str.setLength(0);
currentOp = preOp;
switch (currentOp) {
case 1:
op1 = op1 + op2;
jt1.setText("" + op1);
break;
case 2:
op1 = op1 - op2;
jt1.setText("" + op1);
break;
case 3:
op1 = op1 * op2;
jt1.setText("" + op1);
break;
case 4:
op1 = op1 / op2;
jt1.setText("" + op1);
break;
}
currentOp = 0;
op2 = 0;
}
} else if (s.equals(".")) {
isDouble = true;
if (jt1.getText().trim().indexOf('.') != -1)
;
else {
if (jt1.getText().trim().equals("0")) {
str.setLength(0);
jt1.setText((str.append("0" + s)).toString());
}
// else
// if(jt1.getText().trim().equals("")){}//如果初時(shí)顯示為空則不做任何操作
else {
jt1.setText((str.append(s)).toString());
}
}
} else if (s.equals("0"))// 如果選擇的是"0"這個(gè)數(shù)字鍵
{
if (jt1.getText().trim().equals("0.")) {
} else {
jt1.setText(str.append(s).toString());
op2 = Double.(jt1.getText().trim());
}
} else {
jt1.setText(str.append(s).toString());
op2 = Double.(jt1.getText().trim());
if (currentOp == 0)
op1 = op2;
}
}
public static void main(String args[])
{
JPanelEa1 g=new JPanelEa1();
}
@Override
public void (MenuEvent e) {
// TODO Auto-generated method stub

}
@Override
public void (MenuEvent e) {
// TODO Auto-generated method stub

}
@Override
public void (MenuEvent e) {
// TODO Auto-generated method stub

}

}

用c++設(shè)計(jì)一個(gè)迷宮游戲

（1）在程序開(kāi)始處增加菜單選項(xiàng)，可以在程序中輸入任意大小的迷宮圖（m * n， m \ n不超過(guò)15），在計(jì)算機(jī)中保存新輸入的迷宮圖，一共不超過(guò)5幅，并且在進(jìn)入游戲時(shí)自由選擇其中的一幅，自己設(shè)定出口參數(shù)，5幅輸滿后，后面輸入的將最前面的沖掉。
（2）可以隨意選擇玩家的初始位置，也可以由計(jì)算機(jī)隨機(jī)選擇（在菜單中選擇）。
（3）記錄玩家的旅行記錄，即每一次迷宮的碰壁次數(shù)，用了多少步走出迷宮等。
（4）設(shè)定悔步功能，即按指定鍵（自定）可以悔一步，連帶的這一步的記錄也將一并刪除。

怎樣設(shè)計(jì)一個(gè)好的迷宮？

迷宮這個(gè)游戲可是陪伴著我度過(guò)了很多美好的時(shí)光。小的時(shí)候家里總是有很多的迷宮書(shū)或者是玩具，總是玩得不亦樂(lè)乎。長(zhǎng)大后雖然很少去買(mǎi)這些東西了，但是我仍記得在《最強(qiáng)大腦》的節(jié)目舞臺(tái)上看到蜂巢迷宮的時(shí)候還是滿滿的驚嘆。當(dāng)然我發(fā)現(xiàn)，自己制作一個(gè)迷宮也是一個(gè)十分不錯(cuò)的體驗(yàn)。

【1】迷宮的難易不完全取決于復(fù)雜性
看上去復(fù)雜的迷宮，其實(shí)不一定難，可能“干擾路線”的干擾性很弱；而看上去簡(jiǎn)潔的迷宮，如果設(shè)計(jì)精巧，也可以讓人暈頭轉(zhuǎn)向。所以一味地?cái)U(kuò)大迷宮圖的大小，讓其看起來(lái)密密麻麻，但如果不能有效利用整個(gè)迷宮圖，就未必能讓迷宮變得更難。

【2】迷宮設(shè)計(jì)時(shí)間與解出時(shí)的間比值應(yīng)該盡可能小
如果給予足夠多的時(shí)間，人人都可以畫(huà)出一個(gè)足夠復(fù)雜的迷宮。但如果你花了 10 個(gè)小時(shí)畫(huà)出來(lái)的迷宮，被人用 5 分鐘就解出來(lái)了，那這個(gè)迷宮并不比用 2 分鐘設(shè)計(jì)，卻要用 1 分鐘解出的迷宮更好。
?
【3】迷宮的解應(yīng)當(dāng)是唯一或者極少的
仔細(xì)研究可以發(fā)現(xiàn)，迷宮并沒(méi)有真正意義上的死路，通過(guò)好幾處從岔路走也可以通，有網(wǎng)友指出，很多岔路本質(zhì)上還是“捷徑”。

【4】“倒走迷宮”和“正走迷宮”的難度相當(dāng)
很多人在設(shè)計(jì)迷宮時(shí)，總想著在入口附近設(shè)計(jì)大量岔路，但卻沒(méi)在出口附近設(shè)計(jì)足夠多的岔路。這使得玩家在解題時(shí)傾向于“倒走”迷宮，從出口往入口找路線讓迷宮變得十分簡(jiǎn)單。這在設(shè)計(jì)迷宮時(shí)是值得注意的。

在三維迷宮中，《仙劍奇?zhèn)b傳三》中的迷宮的難度一直被人津津樂(lè)道，但它的難度很大程度上源于它的動(dòng)態(tài)性質(zhì)，比如用復(fù)雜的操作步驟解鎖機(jī)關(guān)等。所以，迷宮的種類(lèi)有很多，只要樂(lè)于發(fā)現(xiàn)，一步一步嘗試，一定可以設(shè)計(jì)出自己喜歡的樣子。

《走迷宮游戲》 問(wèn)題描述 ：以一個(gè)m×n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。

#include<cstdio>#include<cstring>using namespace std;int dx[]={-1,0,1,0};int dy[]={0,1,0,-1};int a[1000][1000];int m,n;void init(){ freopen("maze.in", "r", stdin); freopen("maze.out", "w", stdout);}void readdata(){ scanf("%d%d", &m, &n); for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { scanf("%d", &a[i][j]); } }}void dfs(int x, int y){ if(x==m-1&&y==n-1) { for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { printf("%d ", a[i][j]); } printf("\n"); } printf("\n"); } for(int i=0;i<4;i++) { int nx=x+dx[i]; int ny=y+dy[i]; if(nx>=0&&nx<m&&ny>=0&&ny<n&&a[nx][ny]==0) { a[nx][ny]=8; dfs(nx,ny); a[nx][ny]=0; } }}
void work(){ a[0][0]=8; dfs(0,0);}
int main(){ init(); readdata(); work(); return 0;}