停车场游戏设计

停车游戏如何找到停车路线？

有5种颜色的汽车，停车位共6个。每种颜色汽车有对应颜色的停车位，停车位之间有的有通道，有的没有。最初5种颜色的汽车未停在对应车位上，设计程序找车停车路线。

我想先建如下数据结构

二维数组a[6,6]存放车位之间是否有通道，
a[1,2]=1表示1，2车位有通道
a[2,4]=0表示2，4车位无通道

一维数组c[5]存储车位存放车辆的代号，
c[1]=2; 表示1号车位存放2号车。
c[3]=3; 表示3号车位存放3号车,此车位存放成功。
如果车位号和车辆的代号一致，则停车成功
例如：
最初
c[1]=2；c[2]=5；c[3]=4；c[4]=1；c[5]=3；c[6]=0
c[6]=0;表示6号车位没车。
按照二维数组a[6,6]存放车位之间通道，实现
最终实现
c[1]=1；c[2]=2；c[3]=3；c[4]=4；c[5]=5；c[6]=0;即可

我给一个
通路数据的一个初始数据
a[1,2]=1;
a[2,3]=1;
a[3,4]=1;
a[4,5]=1;
a[5,6]=1;
a[6,1]=1;
a[1,4]=1;
a[2,5]=1;
a[3,6]=1;

以下我写了一段代码；
思路：
从空车位6开始考虑，采用类似走迷宫方法，循环试探所有可通空车位的车位，如果找到i，加入路线trace中，再以i为空车位试探， 直到成功或次数超过指定次数（如10次）；如果不成功，将i车位从路线trace中删除，继续前空车位的下一个连通车位。

using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; using System.Collections; namespace Parking { public partial class Form1 : Form { public Form1() { InitializeComponent(); } private int[,] a; private int[ ] c=new int[7]; ArrayList trace=new ArrayList(); private void Form1_Load(object sender, EventArgs e) { a = new int[7, 7]; //Random random = new Random(); //for (int i = 1; i < 7/2; i++) //{ // for (int j = 1; j < 7/2; j++) // { // int ran = random.Next() % 300; // a[j, i] = (ran > 100) ? 1 : 0; // a[i, j] = a[j, i]; // } //} //******************第一局 //a[1, 2] = 1; //a[2, 3] = 1; //a[3, 4] = 1; //a[4, 5] = 1; //a[5, 6] = 1; //a[6, 1] = 1; //a[1, 4] = 1; //a[2, 5] = 1; //a[3, 6] = 1; //c[1]=2;c[2]=3;c[3]=5;c[4]=1;c[5]=4;c[6]=0; //******************第二局 a[1, 6] = 1;a[1, 5] = 1; a[2, 3] = 1;a[2, 6] = 1; a[3, 4] = 1; a[4, 6] = 1; a[5, 6] = 1; c[1] = 5; c[2] = 4; c[3] = 2; c[4] = 3; c[5] = 1; c[6] = 0; } private void button1_Click(object sender, EventArgs e) { Next(6); foreach (object i in trace) { this.Text += " " + i.ToString(); } } void Next(int n) { if (success() ||trace.Count>10 ) return; for (int m = 1; m <= 6; m++) { int i = m + n; if (i > 6) i = i - 6; bool flag = false; int temp=0; if (a[n, i] == 1 || a[i, n] == 1) { temp = c[i]; c[n] = c[i]; c[i] = 0; trace.Add(i); flag = true; Next(i); } if (success()) break; if (!success() && flag == true) { c[i] = temp; c[n] = 0; trace.RemoveAt(trace.Count-1); } } } bool success() { if (c[1] == 1 && c[2] == 2 && c[3] == 3 && c[4] == 4 && c[5] == 5 && c[6] == 0) return true; else return false; } } }

 

就是次数限制（10次）不太合适，如果太大，则找出的路线有重复；如果过小，则可能找不出来合适的路线。