俄羅斯方塊程序的另類(lèi)算法

網(wǎng)上關(guān)于 俄羅斯方塊的算法很所，但是我覺(jué)得，他們的算法不容易理解，但是我的算法，比較簡(jiǎn)單，容易理解，就是計(jì)算量大點(diǎn)，但是今天的計(jì)算機(jī)硬件高速發(fā)展，這都已經(jīng)不是關(guān)鍵問(wèn)題了?。?BR>    int shape[7][4][18]={
     {
     {0,1,0,0, 1,1,1,0, 0,0,0,0, 0,0,0,0, 3,2},
     {1,0,0,0, 1,1,0,0, 1,0,0,0, 0,0,0,0, 2,3},
     {1,1,1,0, 0,1,0,0, 0,0,0,0, 0,0,0,0, 3,2},
     {0,1,0,0, 1,1,0,0, 0,1,0,0, 0,0,0,0, 2,3}
     },
     {
     {1,1,0,0, 0,1,0,0, 0,1,0,0, 0,0,0,0, 2,3},
     {0,0,1,0, 1,1,1,0, 0,0,0,0, 0,0,0,0, 3,2},
     {1,0,0,0, 1,0,0,0, 1,1,0,0, 0,0,0,0, 2,3},
     {1,1,1,0, 1,0,0,0, 0,0,0,0, 0,0,0,0, 3,2}
     },
     {
     {1,1,0,0, 1,0,0,0, 1,0,0,0, 0,0,0,0, 2,3},
     {1,1,1,0, 0,0,1,0, 0,0,0,0, 0,0,0,0, 3,2},
     {0,1,0,0, 0,1,0,0, 1,1,0,0, 0,0,0,0, 2,3},
     {1,0,0,0, 1,1,1,0, 0,0,0,0, 0,0,0,0, 3,2}
     },
     {
     {1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2},
     {1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2},
     {1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2},
     {1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2}
     },
     {
     {1,1,1,1, 0,0,0,0, 0,0,0,0, 0,0,0,0, 4,1},
     {1,0,0,0, 1,0,0,0, 1,0,0,0, 1,0,0,0, 1,4},
     {1,1,1,1, 0,0,0,0, 0,0,0,0, 0,0,0,0, 4,1},
     {1,0,0,0, 1,0,0,0, 1,0,0,0, 1,0,0,0, 1,4}
     },
     {
     {1,0,0,0, 1,1,0,0, 0,1,0,0, 0,0,0,0, 2,3},
     {0,1,1,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 3,2},
     {1,0,0,0, 1,1,0,0, 0,1,0,0, 0,0,0,0, 2,3},
     {0,1,1,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 3,2}
     },
     {
     {0,1,0,0, 1,1,0,0, 1,0,0,0, 0,0,0,0, 2,3},
     {1,1,0,0, 0,1,1,0, 0,0,0,0, 0,0,0,0, 3,2},
     {0,1,0,0, 1,1,0,0, 1,0,0,0, 0,0,0,0, 2,3},
     {1,1,0,0, 0,1,1,0, 0,0,0,0, 0,0,0,0, 3,2}
     }
     };
    這是俄羅斯方塊的關(guān)鍵矩陣。
    其中，第一維的18，前 16 個(gè)整數(shù)表示 4*4 的方塊的形狀，后兩個(gè)變量，表示該形狀所占的寬度和高度，以免方塊出界了。
    第二維中的 4 表示方塊的 4 個(gè)方向的旋轉(zhuǎn)。
    第三維中的 7 表示方塊的 7 中基本形狀。
    所有情況的方塊寫(xiě)到一數(shù)組里，作為一常量，以備調(diào)用。
    例如：
    for(i=0;i<4;i++)
     grid[height][i+colum]+=shape[shp][loop][i];
     for(i=4;i<8;i++)
     grid[height+1][i+colum-4]+=shape[shp][loop][i];
     for(i=8;i<12;i++)
     grid[height+2][i+colum-8]+=shape[shp][loop][i];
     for(i=12;i<16;i++)
     grid[height+3][i+colum-12]+=shape[shp][loop][i];
    其中，grid[][],就是整個(gè)畫(huà)面的情況，用 0 和 1 表示，1表示有格子，0表示沒(méi)有格子，上述的程序段表示，在第 height 行 colum 列顯示 shape 形狀的方塊。
    方塊的變形就是改變第一維的值了，方塊的旋轉(zhuǎn)就是改變第而維的值了。
    至于其他的，什么消去 ，隨機(jī)產(chǎn)生方塊啊，之類(lèi)的問(wèn)題，讀者自己琢磨吧?。?