重排九宫算法
㈠ 3x3重排九宫问题
这个是标准的图片靠空格移动的自解。 空格只是一个量而已。你可以用0代替,也可以用8代替。 初始化得改改。
㈡ 九宫算法怎么算
参考网络 http://ke..com/link?url=GTseW4Ar-_-_87MGMoTZDuBaaLMrXtoJYVm-0gMq
㈢ 九宫阵的九宫算法
1.术数家所指的九个方位。《易》中有九宫之说,一宫坎(北),二宫坤(西南),三宫震(东),四宫巽(东南),五宫中(寄于坤),六宫乾(西北),七宫兑(西),八宫艮(东北),九宫离(南)。(即由八卦衍生出的八宫加上中央宫,中央宫指上面所说五宫中)
2.古代算法名。
3.道家语。三光、三宝、三生的合称。
4.指 唐 时的九宫神坛。 玄宗 天宝 三年置。其名为: 太一 、 天一 、 招摇 、 轩辕 、 咸池 、 青龙 、 太阴 、 天符 、 摄提 。参阅《旧唐书·礼仪志四》。
5.舞曲名。
6.曲调名。黄钟宫、仙吕宫、正宫、中吕宫、南吕宫、五宫双调、大石调、越调、商调,合称九宫调。通称九宫或南北九宫。
7.九宫格的简称。
8.中国象棋术语。指棋盘上由斜交叉线构成的“米”字形方格。是“将”、“帅”和“士”活动的地区。
㈣ 九宫格的算法是怎样的
所有的基数的平方宫图进行排列。古代计量数字的方法之一。在中国古典文献中记载了洛书的传说:公元前 23世纪大禹治水之时,一只巨大的神龟出现于黄河支流洛水中,龟甲上有9种花点的图案,分别代表这9个数,而3行、3列以及两对角线上各自的数之和均为15,世人称之为洛书。中国汉朝的数术记遗中,称之为九宫算,又叫九宫图.宋数学家杨辉着《续古摘奇算法》把类似于九宫图的图形命 名为纵横图,书中列举3、4、5、6、7、8、9、10阶幻方。其中所述三阶幻方构造法:“九子斜排,上下对易,左右相更,四维挺出,戴九履一,左七右三,二四为肩,六八为足”,比法国数学家Claude Gaspar Bachet提出的方法早三百余年。
㈤ 跪求重排九宫的C语言算法,要完整的程序!我的编译器是VC6.0
给分,马上给你发一份现成的.
㈥ 九宫格的计算公式是什么
九宫格的计算公式或者口诀有很多种。比如:
1、二四为肩, 六八为足, 上九下一, 左七右三。
2、一居上行正中央,依次斜填切莫忘;上出框时向下放,右出框时向左放;排重便在下格填,右上排重一个样。
口诀不仅适用于九宫,也适用于推广的奇数九宫,如五五图,七七图等等。
(6)重排九宫算法扩展阅读:
游戏玩法
“重排九宫”有两种玩法:
第一种:是在3×3方格盘上,是把1至8八个小木块随意摆放,每一空格其周围的数字可移至空格。玩者要将小木块按12345678的顺序重新排好,以最少的移动次数拼出结果者为胜。
第二种:玩法如九宫格算术游戏玩法,推动木格中8个数字排列,横竖都有3个格,使每行、每列两个对角线上的三数之和都等于15。
在计算的同时,还必须思考怎么把数字方块推动到相对应的位置上,这个游戏不仅仅考验人的数字推理能力,也同时考验了人的思维逻辑能力。
㈦ 重排九宫问题(用java实现)
import java.util.Arrays;
public class NineGridTest{
public static void main(String[] args){
//三行数据依次排列9个元素构造实例,空位填0,调用go方法获取答案。
NineGrid example=new NineGrid(new int[]{1,6,5,3,0,2,7,8,4});
int[] answer=example.go();
if(answer==null){
System.out.println("没有找到步骤");
}
else{
for(int i=0;i<answer.length;i++){
System.out.print(answer[i]);
}
System.out.println();
}
}
}
class NineGrid{
private static final int MAX_STEP=50;
private static final int[] right=new int[]{1,2,3,8,0,4,7,6,5};
private int vacant,length;
private int[] grids,answer;
public NineGrid(int[] grids){
if(grids.length!=9){
throw new IllegalArgumentException(String.format("缺少数据:%1$d(%2$d)",grids.length,9));
}
int i,j;
for(i=8;i>=0;i--){
for(j=0;j<9;j++){
if(grids[j]==i){
break;
}
}
if(j==9){
throw new IllegalArgumentException("无效的数字序列。缺少:"+i);
}
}
this.grids=grids;
answer=new int[50];
length=0;
}
public int[] go(){
for(vacant=0;vacant<9&&grids[vacant]!=0;vacant++);
return nextStep(0)?Arrays.Of(answer,length):null;
}
private boolean OK(){
return Arrays.equals(grids,right);
}
private boolean nextStep(int step){
if(step==MAX_STEP){
return false;
}
int[] siblings=getSiblings(vacant);
for(int i=0;i<siblings.length;i++){
if(step>0&&grids[siblings[i]]==answer[step-1]){
continue;
}
grids[vacant]=grids[siblings[i]];
answer[step]=grids[vacant];
grids[siblings[i]]=0;
vacant^=siblings[i];
siblings[i]^=vacant;
vacant^=siblings[i];
if(OK()){
length=step+1;
return true;
}
else{
boolean result=nextStep(step+1);
if(result){
return true;
}
else{
grids[vacant]=grids[siblings[i]];
vacant=siblings[i];
grids[vacant]=0;
}
}
}
return false;
}
private int[] getSiblings(int position){
switch(position){
case 0:return new int[]{1,3};
case 1:return new int[]{0,2,4};
case 2:return new int[]{1,5};
case 3:return new int[]{0,4,6};
case 4:return new int[]{1,3,5,7};
case 5:return new int[]{2,4,8};
case 6:return new int[]{3,7};
case 7:return new int[]{4,6,8};
case 8:return new int[]{5,7};
default:return null;
}
}
}
//递归算法。超慢。。。。
㈧ 重排九宫的历史起源
洛书就是最基本的3×3阶魔方阵,河图和洛书是数学里的三阶幻方,中国古代叫“纵横图”。唐宋时代的数学书中记载有许多纵横图的排法,在此基础上,就产生了重排九宫游戏。目前我们所知道的最早形式还是出现于文字记载。
中国唐宋时代风行重排九宫游戏,唐宋时代的数学书中记载有许多纵横图的排法,在此基础上,就产生了重排九宫游戏。重排九宫的玩法是滑板上的数字小板块不规则摆放,玩者要将数字按照顺序重新排好,除了要速度快,还要思考如何以最少的移动次数来达成任务。
河图与洛书是中国古代流传下来的两幅神秘图案,历来被认为是河洛文化的滥觞,中华文明的源头,被誉为宇宙魔方。相传,上古伏羲氏时,洛阳东北孟津县境内的黄河中浮出龙马,背负河图,献给伏羲。伏羲依此而演成八卦,后为《周易》来源。又相传,大禹时,洛阳西洛宁县洛河中浮出神龟,背驮洛书,献给大禹。大禹依此治水成功,遂划天下为九州。又依此定九章大法,治理社会,流传下来收入《尚书》中,名《洪范》。《易·系辞上》说:河出图,洛出书,圣人则之,就是指这两件事。
河图上,排列成数阵的黑点和白点,蕴藏着无穷的奥秘;洛书上的图案正好对应着从1到9九个数字,并且无论是纵向、横向、斜向、三条线上的三个数字其和皆等于15,当时人们并不知道,这就是现代数学中的三阶幻方,他们把这个神秘的数字排列称为九宫图。对此,中外学者作了长期的探索研究,认为这是中国先民心灵思维的结晶,是中国古代文明的第一个里程碑。《周易》和《洪范》两书,在中华文化发展史上有着极其重要的地位,在哲学、政治学、军事学、伦理学、美学、文学诸领域产生了深远影响。作为中国历史文化渊源的河图洛书,功不可没。?
㈨ 请教九宫数独的算法
九宫一般用排除法做 比如1个任意格子的数字 他不能和所在行 列 宫已有数字相同 有些不确定的时候可以用假设法推 如果你假设的数字不正确到后面就会出现错误
http://ke..com/view/961.htm
网络上有比较详细的过程
㈩ 九宫算法
4 9 8
11 7 3
6 5 10
答案很多……