C# 八数码 源码

自己写的八数码求解的C#程序 使用双向广搜算法求解

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace 八数码
{
    public partial class Form1 : Form
    {
        private const int DEEP_SIZE = 16;
        private const int Queue_Size = 400000;

        int[] x = { 1 0 0 0 1 2 2 2 1 };
        int[] y = { 1 0 1 2 2 2 1 0 0 };
        int[ ] steps = new int[80 3 3];
        int step_num;

        int[] state = new int[] { { 0 0 0 } { 0 0 0 } { 0 0 0 } };
        int loc_x loc_y;

        int complete_flag = 0;          //表示当前的求解状态，0为未选择算法，1为无解，2为有解
        int now_step = 0;

        struct Node
        {
	        public int[] state;
            public int num;
            public int loc_x loc_y;
            public int deep;
            public int index;
            public int parent_index;
        };

        struct SqQueue
        {
	        public Node[] base;
	        public int front rear;
        };
        SqQueue start_queue = new SqQueue（）;
        SqQueue goal_queue = new SqQueue（）;


        void print（int start_index int goal_index）
        {
            int i j count;
            //cout << start_queue.base[start_index].deep << “ “ << goal_queue.base[goal_index].deep << endl;
            step_num = start_queue.base[start_index].deep + goal_queue.base[goal_index].deep;
            Node node_to_record = start_queue.base[start_index];
            for （count = start_queue.base[start_index].deep; count >= 0; count--）
            {
                for （i = 0; i < 3; i++）
                    for （j = 0; j < 3; j++）
                        steps[countij] = node_to_record.state[i j];
                node_to_record = start_queue.base[node_to_record.parent_index];
            }
            node_to_record = goal_queue.base[goal_index];
            for （count = start_queue.base[start_index].deep; count <= step_num; count++）
            {
                for （i = 0; i < 3; i++）
                    for （j = 0; j < 3; j++）
                        steps[countij] = node_to_record.state[ij];
                node_to_record = goal_queue.base[node_to_record.parent_index];
            }
        }

        int CheckStart（Node node_to_check）
        {
	        int i;
	        for（i = 0 ; i < start_queue.front ; i++）
	        {
		        if（node_to_check.num == start_queue.base[i].num）
			        return i;						//在历史中找到相同节点
	        }
	        return -1;
        }

        int CheckGoal（Node node_to_check）
        {
	        int i;
	        for（i = 0 ; i < goal_queue.front ; i++）
	        {
		        if（node_to_check.num == goal_queue.base[i].num）
			        return i;						//在历史中找到相同节点
	        }
	        return -1;
        }

        int state_to_num（int[] state）
        {
	        int num = 0 i j;
	      

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-11-06 17:07  八数码\
     目录           0  2013-11-06 17:59  八数码\八数码\
     文件         917  2013-11-06 17:07  八数码\八数码.sln
     文件       34304  2013-11-20 21:33  八数码\八数码.v11.suo
     文件        4728  2013-11-06 17:22  八数码\八数码\1.png
     文件         187  2013-11-06 17:07  八数码\八数码\App.config
     目录           0  2013-11-06 17:07  八数码\八数码\bin\
     目录           0  2013-11-21 21:32  八数码\八数码\bin\Debug\
     文件        2926  2013-11-06 17:27  八数码\八数码\bin\Debug\0.png
     文件        4728  2013-11-06 17:22  八数码\八数码\bin\Debug\1.png
     文件        5690  2013-11-06 17:22  八数码\八数码\bin\Debug\2.png
     文件        5835  2013-11-06 17:22  八数码\八数码\bin\Debug\3.png
     文件        5357  2013-11-06 17:23  八数码\八数码\bin\Debug\4.png
     文件        5555  2013-11-06 17:23  八数码\八数码\bin\Debug\5.png
     文件        6019  2013-11-06 17:23  八数码\八数码\bin\Debug\6.png
     文件        5198  2013-11-06 17:23  八数码\八数码\bin\Debug\7.png
     文件        6167  2013-11-06 17:23  八数码\八数码\bin\Debug\8.png
     文件       17920  2013-11-20 21:29  八数码\八数码\bin\Debug\八数码.exe
     文件         187  2013-11-06 17:07  八数码\八数码\bin\Debug\八数码.exe.config
     文件       36352  2013-11-20 21:29  八数码\八数码\bin\Debug\八数码.pdb
     文件       22984  2013-11-20 21:18  八数码\八数码\bin\Debug\八数码.vshost.exe
     文件         187  2013-11-06 17:07  八数码\八数码\bin\Debug\八数码.vshost.exe.config
     文件         490  2010-03-17 22:39  八数码\八数码\bin\Debug\八数码.vshost.exe.manifest
     文件       18944  2013-11-21 21:32  八数码\八数码\bin\Debug\八数码_Astar.exe
     文件       16689  2013-11-20 21:29  八数码\八数码\Form1.cs
     文件       12285  2013-11-12 17:12  八数码\八数码\Form1.Designer.cs
     文件        5817  2013-11-12 17:12  八数码\八数码\Form1.resx
     目录           0  2013-11-06 17:07  八数码\八数码\obj\
     目录           0  2013-11-20 21:29  八数码\八数码\obj\Debug\
     文件        1308  2013-11-11 21:02  八数码\八数码\obj\Debug\DesignTimeResolveAssemblyReferences.cache
     文件        7043  2013-11-06 17:08  八数码\八数码\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
............此处省略19个文件信息