• 大小: 48.48MB
    文件类型: .7z
    金币: 1
    下载: 0 次
    发布日期: 2023-06-16
  • 语言: C/C++
  • 标签: A*算法  八数码  MFC  

资源简介

用A*算法实现的N数码的演示程序,可以连续演示,单步演示,也可暂停,调节速度。也可查看A*演示过程中的Open表与Close表,演示完成可生成最优路径。具体实现见博客:https://blog.csdn.net/happyeveryday62/article/details/80286157

资源截图

代码片段和文件信息


// EightFigure.cpp : 定义应用程序的类行为。
//

#include “stdafx.h“
#include “EightFigure.h“
#include “EightFigureDlg.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// CEightFigureApp

BEGIN_MESSAGE_MAP(CEightFigureApp CWinApp)
ON_COMMAND(ID_HELP &CWinApp::onhelp)
END_MESSAGE_MAP()


// CEightFigureApp 构造

CEightFigureApp::CEightFigureApp()
{
// 支持重新启动管理器
m_dwRestartManagerSupportFlags = AFX_RESTART_MANAGER_SUPPORT_RESTART;

// TODO: 在此处添加构造代码,
// 将所有重要的初始化放置在 InitInstance 中
}


// 唯一的一个 CEightFigureApp 对象

CEightFigureApp theApp;


// CEightFigureApp 初始化

BOOL CEightFigureApp::InitInstance()
{
// 如果一个运行在 Windows XP 上的应用程序清单指定要
// 使用 ComCtl32.dll 版本 6 或更高版本来启用可视化方式,
//则需要 InitCommonControlsEx()。  否则,将无法创建窗口。
INITCOMMONCONTROLSEX InitCtrls;
InitCtrls.dwSize = sizeof(InitCtrls);
// 将它设置为包括所有要在应用程序中使用的
// 公共控件类。
InitCtrls.dwICC = ICC_WIN95_CLASSES;
InitCommonControlsEx(&InitCtrls);

CWinApp::InitInstance();


AfxEnableControlContainer();

// 创建 shell 管理器,以防对话框包含
// 任何 shell 树视图控件或 shell 列表视图控件。
CShellManager *pShellManager = new CShellManager;

// 激活“Windows Native”视觉管理器,以便在 MFC 控件中启用主题
CMFCVisualManager::SetDefaultManager(RUNTIME_CLASS(CMFCVisualManagerWindows));

// 标准初始化
// 如果未使用这些功能并希望减小
// 最终可执行文件的大小,则应移除下列
// 不需要的特定初始化例程
// 更改用于存储设置的注册表项
// TODO: 应适当修改该字符串,
// 例如修改为公司或组织名
SetRegistryKey(_T(“应用程序向导生成的本地应用程序“));

CEightFigureDlg dlg;
m_pMainWnd = &dlg;
INT_PTR nResponse = dlg.DoModal();
if (nResponse == IDOK)
{
// TODO: 在此放置处理何时用
//  “确定”来关闭对话框的代码
}
else if (nResponse == IDCANCEL)
{
// TODO: 在此放置处理何时用
//  “取消”来关闭对话框的代码
}
else if (nResponse == -1)
{
TRACE(traceAppMsg 0 “警告: 对话框创建失败,应用程序将意外终止。\n“);
TRACE(traceAppMsg 0 “警告: 如果您在对话框上使用 MFC 控件,则无法 #define _AFX_NO_MFC_CONTROLS_IN_DIALOGS。\n“);
}

// 删除上面创建的 shell 管理器。
if (pShellManager != NULL)
{
delete pShellManager;
}

// 由于对话框已关闭,所以将返回 FALSE 以便退出应用程序,
//  而不是启动应用程序的消息泵。
return FALSE;
}


评论

共有 条评论