用A算法解决十五数码问题

this.textBox26.TabIndex = 47; //

// textBox27 //

this.textBox27.Location = new System.Drawing.Point(264, 187); this.textBox27.Name = \

this.textBox27.Size = new System.Drawing.Size(21, 21); this.textBox27.TabIndex = 48; //

// textBox28 //

this.textBox28.Location = new System.Drawing.Point(285, 187); this.textBox28.Name = \

this.textBox28.Size = new System.Drawing.Size(21, 21); this.textBox28.TabIndex = 49; //

// textBox29 //

this.textBox29.Location = new System.Drawing.Point(222, 208); this.textBox29.Name = \

this.textBox29.Size = new System.Drawing.Size(21, 21); this.textBox29.TabIndex = 50; //

// textBox30 //

this.textBox30.Location = new System.Drawing.Point(243, 208); this.textBox30.Name = \

this.textBox30.Size = new System.Drawing.Size(21, 21); this.textBox30.TabIndex = 51; //

// textBox31 //

this.textBox31.Location = new System.Drawing.Point(264, 208); this.textBox31.Name = \

this.textBox31.Size = new System.Drawing.Size(21, 21); this.textBox31.TabIndex = 52; //

// textBox32 //

this.textBox32.Location = new System.Drawing.Point(285, 208); this.textBox32.Name = \

this.textBox32.Size = new System.Drawing.Size(21, 21); this.textBox32.TabIndex = 53; //

// label8 //

this.label8.AutoSize = true;

this.label8.Location = new System.Drawing.Point(28, 121); this.label8.Name = \

this.label8.Size = new System.Drawing.Size(41, 12); this.label8.TabIndex = 57; this.label8.Text = \初始态\ //

// label5 //

this.label5.AutoSize = true;

this.label5.Location = new System.Drawing.Point(215, 121); this.label5.Name = \

this.label5.Size = new System.Drawing.Size(101, 12); this.label5.TabIndex = 58;

this.label5.Text = \变化过程及目标态\ //

// Form1 //

this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 12F); this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font; this.ClientSize = new System.Drawing.Size(317, 250); this.Controls.Add(this.label5); this.Controls.Add(this.label8); this.Controls.Add(this.textBox32); this.Controls.Add(this.textBox31); this.Controls.Add(this.textBox30); this.Controls.Add(this.textBox29); this.Controls.Add(this.textBox28); this.Controls.Add(this.textBox27); this.Controls.Add(this.textBox26); this.Controls.Add(this.textBox25); this.Controls.Add(this.textBox24); this.Controls.Add(this.textBox23); this.Controls.Add(this.textBox22); this.Controls.Add(this.textBox21); this.Controls.Add(this.textBox20); this.Controls.Add(this.textBox19); this.Controls.Add(this.textBox18); this.Controls.Add(this.textBox17); this.Controls.Add(this.label4); this.Controls.Add(this.label3); this.Controls.Add(this.label2);

this.Controls.Add(this.label1); this.Controls.Add(this.button2); this.Controls.Add(this.button1); this.Controls.Add(this.textBox16); this.Controls.Add(this.textBox15); this.Controls.Add(this.textBox14); this.Controls.Add(this.textBox13); this.Controls.Add(this.textBox12); this.Controls.Add(this.textBox11); this.Controls.Add(this.textBox10); this.Controls.Add(this.textBox9); this.Controls.Add(this.textBox8); this.Controls.Add(this.textBox7); this.Controls.Add(this.textBox6); this.Controls.Add(this.textBox5); this.Controls.Add(this.textBox4); this.Controls.Add(this.textBox3); this.Controls.Add(this.textBox2); this.Controls.Add(this.textBox1); this.Name = \ this.Text = \数码\ this.ResumeLayout(false); this.PerformLayout(); }

#endregion

private System.Windows.Forms.TextBox textBox1; private System.Windows.Forms.TextBox textBox2; private System.Windows.Forms.TextBox textBox3; private System.Windows.Forms.TextBox textBox4; private System.Windows.Forms.TextBox textBox5; private System.Windows.Forms.TextBox textBox6; private System.Windows.Forms.TextBox textBox7; private System.Windows.Forms.TextBox textBox8; private System.Windows.Forms.TextBox textBox9; private System.Windows.Forms.TextBox textBox10; private System.Windows.Forms.TextBox textBox11; private System.Windows.Forms.TextBox textBox12; private System.Windows.Forms.TextBox textBox13; private System.Windows.Forms.TextBox textBox14; private System.Windows.Forms.TextBox textBox15; private System.Windows.Forms.TextBox textBox16; private System.Windows.Forms.Button button1; private System.Windows.Forms.Button button2; private System.Windows.Forms.Label label1;

private System.Windows.Forms.Label label2; private System.Windows.Forms.Label label3; private System.Windows.Forms.Label label4;

private System.Windows.Forms.TextBox textBox17; private System.Windows.Forms.TextBox textBox18; private System.Windows.Forms.TextBox textBox19; private System.Windows.Forms.TextBox textBox20; private System.Windows.Forms.TextBox textBox21; private System.Windows.Forms.TextBox textBox22; private System.Windows.Forms.TextBox textBox23; private System.Windows.Forms.TextBox textBox24; private System.Windows.Forms.TextBox textBox25; private System.Windows.Forms.TextBox textBox26; private System.Windows.Forms.TextBox textBox27; private System.Windows.Forms.TextBox textBox28; private System.Windows.Forms.TextBox textBox29; private System.Windows.Forms.TextBox textBox30; private System.Windows.Forms.TextBox textBox31; private System.Windows.Forms.TextBox textBox32; private System.Windows.Forms.Label label8; private System.Windows.Forms.Label label5; } }

//_15Digital using System;

using System.Collections.Generic; using System.Text;

using System.Collections;

namespace _15Digital {

struct digitalPosition {

public int x;//存储矩阵中元素的横坐标 public int y;//存储矩阵中元素的纵坐标 }

class _15DigitalNode {

//记录本节点由其父节点得来的方式，上、下、左、右 int mode;

// 存储零数码的位置

private digitalPosition[] digitalPos = new digitalPosition[16]; // 获得当前节点矩阵中各个数码的位置 public digitalPosition[] findDigitalPosition()