1、兩個精靈都在同一橫軸或是縱軸
2、另外就是有乙個轉角的，兩種情況箭頭向左或向右
3、最複雜，其實掌握下面的情況可以包含上面的所有的情況（重點分析）
3.1）在縱軸方向有乙個共同的沒有精靈(障礙)的塊（黃色），判斷公共i_col到精靈箭頭段有沒有精靈即可
/*** 判斷當前列m_col沒有障礙
* @param first_row 行座標小的精靈
* @param second_row 行座標大的精靈
* @param m_col
* @return
*/public boolean isshu(int first_row, int second_row, int m_col)
}return true;
}3.2）在橫軸方向有乙個共同的乜有精靈(障礙)的塊(黃色)，然後判斷i_row箭頭這段有沒有障礙即可
/*** 判斷當前行m_row沒有障礙
* @param first_col 縱座標小的精靈
* @param second_col 縱座標大的精靈
* @param m_row 當前這一行
* @return 沒有障礙表示true
*/public boolean isheng(int first_col, int second_col, int m_row)//表示第乙個精靈為起點到第二個精靈，所有行中上沒有精靈
}return true;
}
連連看演算法
前幾天看了下a 演算法，發現並不能實現連連看。a 演算法是尋找最短路徑的一種高效率的演算法，而連連看的路徑並不一定是最短的。連連看的路徑最多只能轉折3次，因此判斷兩點的可延伸點是否有重複的，如果有，折為0或1 可消除，如果沒有，再判斷每個延伸點的延伸點與目標點的延伸點是否有重複的，有則表示可以消除並...
連連看演算法
分類判斷法 這裡實質上是一種遞迴的思想，要判斷a與b能否通過一條有n個轉角的路徑相連，可以轉化為判斷能否找到c，c與a能直線相連，且c與b能用一條有n 1個轉角的路徑相連。若這樣的c存在，那麼a與b就可以通過一條有n個轉角的路徑相連。根據轉角數不得超過2個的規則，我們可以分為轉角數分別為0個 1個 ...
《連連看》的演算法
連連看所要求的是 1 兩個目標是相同的 2 兩個目標之間連線線的折點不超過兩個。連線線由x軸和y軸的平行線組成 那麼分析一下連線的情況可以看到，一般分三種情況 1 直線相連 2 乙個折點 3 兩個折點 如圖 可以發現，如果有折點，每個折點必定有且至少有乙個座標 x或者y 是和其中乙個目標點是相同的，...