人工智能经典作业,野人与传教士过河问题


传教士与野人过河程序设计问题:设有3个传教士和3个野人来到河边,打算乘一只船从左岸渡到右岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。请用A*算法实现传教士和野人用这条船安全地把所有人都渡过河去。编程工具 采用VC++6.0
资源截图
代码片段和文件信息
// missionary and savage.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “missionary and savage.h“
#include “missionary and savageDlg.h“

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

/////////////////////////////////////////////////////////////////////////////
// CMissionaryandsavageApp

BEGIN_MESSAGE_MAP(CMissionaryandsavageApp CWinApp)
//{{AFX_MSG_MAP(CMissionaryandsavageApp)
// 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()

/////////////////////////////////////////////////////////////////////////////
// CMissionaryandsavageApp construction

CMissionaryandsavageApp::CMissionaryandsavageApp()
{
// TODO: add construction code here
// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CMissionaryandsavageApp object

CMissionaryandsavageApp theApp;

/////////////////////////////////////////////////////////////////////////////
// CMissionaryandsavageApp initialization

BOOL CMissionaryandsavageApp::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

AfxInitRichEdit();

CMissionaryandsavageDlg 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;
}

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

     文件    4850688  2010-01-13 10:54  missionary and savage-20100113missionary and savageDebugmissionary and savage.bsc

     文件     122988  2010-01-13 11:01  missionary and savage-20100113missionary and savageDebugmissionary and savage.exe

     文件     236072  2010-01-13 11:01  missionary and savage-20100113missionary and savageDebugmissionary and savage.ilk

     文件      14829  2010-01-13 10:54  missionary and savage-20100113missionary and savageDebugmissionary and savage.obj

     文件    7028272  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugmissionary and savage.pch

     文件     418816  2010-01-13 11:01  missionary and savage-20100113missionary and savageDebugmissionary and savage.pdb

     文件       3120  2010-01-13 11:01  missionary and savage-20100113missionary and savageDebugmissionary and savage.res

     文件          0  2010-01-13 10:54  missionary and savage-20100113missionary and savageDebugmissionary and savage.sbr

     文件      27763  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugmissionary and savageDlg.obj

     文件          0  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugmissionary and savageDlg.sbr

     文件       4461  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugPointStruct.obj

     文件          0  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugPointStruct.sbr

     文件      60322  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugSearchPoint.obj

     文件          0  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugSearchPoint.sbr

     文件     106103  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugStdAfx.obj

     文件    1376748  2010-01-13 09:31  missionary and savage-20100113missionary and savageDebugStdAfx.sbr

     文件     205824  2010-01-13 11:01  missionary and savage-20100113missionary and savageDebugvc60.idb

     文件     364544  2010-01-13 10:54  missionary and savage-20100113missionary and savageDebugvc60.pdb

    ..AD...         0  2010-01-13 11:01  missionary and savage-20100113missionary and savageDebug

     文件      36488  2010-01-13 11:02  missionary and savage-20100113missionary and savagemissionary and savage.aps

     文件       1364  2010-01-13 14:46  missionary and savage-20100113missionary and savagemissionary and savage.clw

     文件       2274  2010-01-13 10:54  missionary and savage-20100113missionary and savagemissionary and savage.cpp

     文件       4712  2010-01-12 16:42  missionary and savage-20100113missionary and savagemissionary and savage.dsp

     文件        567  2010-01-12 14:47  missionary and savage-20100113missionary and savagemissionary and savage.dsw

     文件       1473  2010-01-12 14:47  missionary and savage-20100113missionary and savagemissionary and savage.h

     文件      91136  2010-01-13 14:46  missionary and savage-20100113missionary and savagemissionary and savage.ncb

     文件      56832  2010-01-13 14:46  missionary and savage-20100113missionary and savagemissionary and savage.opt

     文件       1042  2010-01-13 11:01  missionary and savage-20100113missionary and savagemissionary and savage.plg

     文件       6016  2010-01-13 11:02  missionary and savage-20100113missionary and savagemissionary and savage.rc

     文件       4553  2010-01-13 09:30  missionary and savage-20100113missionary and savagemissionary and savageDlg.cpp

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。

发表评论

评论列表(条)