马走棋盘

中国象棋中的马走日,在一个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;
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值