中国象棋中的马走日,在一个5*5的棋盘上,马的开始位置是(3,3),怎样走才能走遍整个棋盘而不重复?
下面是我的代码,主要思路就是每步有8种可能,遍历每种可能,直到不能走为止,再选择其他走法,用到了栈.
private void Horse()
{
ArrayList aa = new ArrayList();
aa.Add("33");
int[] arrx = new int[] { 2, 2, 1, 1, -1, -1, -2, -2 };
int[] arry = new int[] { 1, -1, 2, -2, 2, -2, 1, -1 };
string x = "";
int a = 0, b = 0;
while (aa[aa.Count - 1].ToString().Split('|').Length != 25)
{
x = aa[aa.Count - 1].ToString();
if (aa.Count != 1)
{
aa.RemoveAt(aa.Count - 1);
}
for (int i = 0; i < 8; i++)
{
a = Convert.ToInt32(x.Split('|')[x.Split('|').Length - 1].Substring(0, 1));
b = Convert.ToInt32(x.Split('|')[x.Split('|').Length - 1].Substring(1, 1));
if ((a + arrx[i] < 6 && a + arrx[i] > 0) && (b + arry[i] < 6 && b + arry[i] > 0))
{
if (!IsHaveStr(Convert.ToString(a + arrx[i]) + Convert.ToString(b + arry[i]), x.Split('|')))
aa.Add(x + "|" + Convert.ToString(a + arrx[i]) + Convert.ToString(b + arry[i]));
}
}
}
Label1.Text = "";
for (int f = 0; f < aa.Count; f++)
{
Label1.Text += aa[f].ToString() + "<br/>";
}
RegisterStartupScript("alert", "<script language=javascript>alert('" + aa.Count.ToString() + "')</script>");
}
private bool IsHaveStr(string str, string[] arr)
{
foreach (string ss in arr)
{
if (ss == str)
return true;
}
return false;
}