八皇后爬山法

爬山法 (Hill- climbing)搜索的算法，它是一个向值增加的方向持续移动的简单循环过程——也就是，登高。是一种最简单的启发式搜索算法, 它将最陡上升方向作为搜索方向, 因此能够以最快的速度爬到山顶。它将会到达一个“峰顶”时终止，相邻状态中没有比它更高的值。这种算法不维护搜索树，因此当前节点的数据结构只需记录当前的状态和它的目标函数值。爬山法不会前瞻与当前状态不直接相邻的那些状态的值，就像健忘的人攀登珠穆朗玛峰一样。

// Ba2.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “Ba2.h“
#include “Ba2Dlg.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CBa2App

BEGIN_MESSAGE_MAP（CBa2App CWinApp）
	//{{AFX_MSG_MAP（CBa2App）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG
	ON_COMMAND（ID_HELP CWinApp::onhelp）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CBa2App construction

CBa2App::CBa2App（）
{
	// TODO: add construction code here
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CBa2App object

CBa2App theApp;

/////////////////////////////////////////////////////////////////////////////
// CBa2App initialization

BOOL CBa2App::InitInstance（）
{
	AfxEnableControlContainer（）;

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls（）;			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic（）;	// Call this when linking to MFC statically
#endif

	CBa2Dlg dlg;
	m_pMainWnd = &dlg;
	int nResponse = dlg.DoModal（）;
	if （nResponse == IDOK）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with OK
	}
	else if （nResponse == IDCANCEL）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with Cancel
	}

	// Since the dialog has been closed return FALSE so that we exit the
	//  application rather than start the application‘s message pump.
	return FALSE;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      28700  2014-01-11 10:09  Ba2（爬山最终版）\Ba2.aps

     文件       1343  2014-01-11 10:13  Ba2（爬山最终版）\Ba2.clw

     文件       2021  2013-08-07 11:59  Ba2（爬山最终版）\Ba2.cpp

     文件       4176  2013-08-07 11:59  Ba2（爬山最终版）\Ba2.dsp

     文件        531  2013-08-07 11:59  Ba2（爬山最终版）\Ba2.dsw

     文件       1291  2013-08-07 11:59  Ba2（爬山最终版）\Ba2.h

     文件     107520  2014-01-11 10:13  Ba2（爬山最终版）\Ba2.ncb

     文件      53760  2014-01-11 10:13  Ba2（爬山最终版）\Ba2.opt

     文件        240  2014-01-11 10:09  Ba2（爬山最终版）\Ba2.plg

     文件       5814  2013-08-07 11:59  Ba2（爬山最终版）\Ba2.rc

     文件       8921  2013-08-07 11:59  Ba2（爬山最终版）\Ba2Dlg.cpp

     文件       1577  2013-08-07 11:59  Ba2（爬山最终版）\Ba2Dlg.h

     文件     123009  2013-10-29 10:59  Ba2（爬山最终版）\Debug\Ba2.exe

     文件     211864  2013-10-29 10:59  Ba2（爬山最终版）\Debug\Ba2.ilk

     文件      14804  2013-10-29 10:59  Ba2（爬山最终版）\Debug\Ba2.obj

     文件     394240  2013-10-29 10:59  Ba2（爬山最终版）\Debug\Ba2.pdb

     文件       9716  2013-08-07 11:59  Ba2（爬山最终版）\Debug\Ba2.res

     文件      39102  2013-10-29 10:59  Ba2（爬山最终版）\Debug\Ba2Dlg.obj

     文件     105381  2013-08-07 11:59  Ba2（爬山最终版）\Debug\StdAfx.obj

     文件     205824  2014-01-11 10:09  Ba2（爬山最终版）\Debug\vc60.idb

     文件     364544  2013-10-29 10:59  Ba2（爬山最终版）\Debug\vc60.pdb

     文件       3525  2013-08-07 11:59  Ba2（爬山最终版）\ReadMe.txt

     文件       6966  2013-08-07 11:59  Ba2（爬山最终版）\res\11020K2D-23.bmp

     文件       1078  2013-08-07 11:59  Ba2（爬山最终版）\res\Ba2.ico

     文件        395  2013-08-07 11:59  Ba2（爬山最终版）\res\Ba2.rc2

     文件       6966  2013-08-07 11:59  Ba2（爬山最终版）\res\wuzhecen-queen.bmp

     文件       1094  2013-08-07 11:59  Ba2（爬山最终版）\resource.h

     文件        205  2013-08-07 11:59  Ba2（爬山最终版）\StdAfx.cpp

     文件       1054  2013-08-07 11:59  Ba2（爬山最终版）\StdAfx.h

     目录          0  2014-01-14 09:32  Ba2（爬山最终版）\Debug

............此处省略5个文件信息