重排九宮演算法
㈠ 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
答案很多……