9宫问题

a3a4_2000 2002-11-15 10:23:19

如何让电脑自己走9宫，随会啊

...全文

33 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

findya 2002-11-16

打赏
举报

回复

用递归不妥，生成的状态空间太大，用启发式方法会好很多

Macro2002 2002-11-15

打赏
举报

回复

我要，可以寄到我email吗
我的email：friend-886@163.com
谢谢

findya 2002-11-15

打赏
举报

回复

我写了代码，你要不要，不过是用c写的，分数太少啦

shebin 2002-11-15

打赏
举报

回复

递归，搜索

我的人工智能结业设计报告及源码。因本人水平有限，文中不可避免的存在错误及不妥的地方，欢迎各路高手批评指正。 1问题描述8数码问题又称9宫问题，源于一个古老的智力游戏。说白了就是我们小时候玩的“华容道”。意在给定的9格棋盘的8个格子内分别放一个符号，符号之间互不相同，剩下一格做为“出口”。我们把8个符号在棋盘上的排列顺序称作8数码的状态，游戏要求给定一个初始的状态与一个终止状态，符号要经过若干次移动...

一、题目说明：　　（九宫问题）在一个３×３的九宫中有１－８这８个数及一个空格随机的摆放在其中的格子里，如图１－１所示。现在要求实现这个问题：将该九宫格调整为如图１－１右图所示的形式。调整的规则是：每次只能将与空格（上、下、或左、右）相邻的一个数字平移到空格中。试编程实现这一问题的求解。（图１－１）二、题目分析：　　九宫问题是人工智能中的经典难题之一，问题是在３×３方格棋盘中，放８格数，...

在学习《java语言程序设计·基础篇》二维数组的时候看到一道例题，过程简单，但是对我有些启发，特此记录。九宫格是一个9×9的网格，它被分为更小的3×3的盒子。将从1到9的数字置入一些称为固定方格的格子里。该程序的目标是将从1到9的数字植入哪些称为自由方格的格子，以便达到能够使得每行每列以及每个3×3的盒子都包含1到9的数字。该程序只需要验证解决方案是否可行。该问题的一个难点是：找到

八数码问题八数码问题也叫九宫问题，是人工智能中状态搜索中的经典问题，其中，该问题描述为：在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。这是一个典型的图搜索问题，但是该问题并不需要正在建立图数据结...

【算法之美-经典问题】九宫格问题题目九宫格是一种古老的数学游戏，它要求在3X3的矩阵中，填入1-9这9个数字，并且横向、纵向、斜向上的3个数字之和皆相等。类似问题在数学上被称为幻方。现将九宫格推广到5X5，7X7等幻方问题。根据求解口诀““一居上行正中央,依次斜填切莫忘;上出框时向下放,右出框时向左放;排重便在下格填,右上排重一个样”。所谓一居上行正中央说的是1在第一行的正中，依次斜填切莫忘说的是

5,402

社区成员

262,733

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章