在太極迷陣里，即使是再難的智力游戲，也是包含一定數(shù)學(xué)規(guī)律的，就是看能不能發(fā)現(xiàn)。相信很多玩家都卡關(guān)了，因此掌握規(guī)律規(guī)律非常有助于大家順利通關(guān)，下文就為各位帶來具體規(guī)律的介紹，一起來看看吧！

規(guī)律攻略

在這里給出n個點，m條線，任意線條件約束(例如線連的點必須連續(xù))，任意初始點a，任意終止點b的通解思路。

黑白二色對應(yīng)二進制0和1，則n個點對應(yīng)于二進制向量，線約束對應(yīng)于n*n的二進制矩陣A，則本問題轉(zhuǎn)化為解二進制線性方程組A*x=a+b。

從而有，有解的充要條件是r(A)=r([A a+b])，這里的秩是指字母矩陣(λ-矩陣)的秩，不是數(shù)字矩陣的秩。

因此，我們只需要1次秩的判斷就可以解出該問題。

該解法總計算量約為(m-1)(n-1)/2，實際計算更簡單，因為只涉及到0和1的二進制加減。

若用計算機判斷秩，我們可以選用n-1次秩的判斷代替手工計算，雖然計算量增大，但總計算量不過是大約為m*O(n2)，甚至更少。

實際上，只需要一次對角化，就可得出結(jié)果，因為只涉及到二進制加減，總計算過程運算量極小。

給出例子：以第五關(guān)為例(高階類似)

共6個點，4條相連的線，初始點a=(1，0，0，0，1，0)，終止點b1=0或b2=(1，1，1，1，1，1)

矩陣A如下圖(左邊灰色是行標)：

得出結(jié)果：

若取b=b1，有x=(1，1，1，0，0，1)，(選取初始列不同，得到結(jié)果不同，但本解是包含所選列的極小解)

若取b=b2，則無解

以上就是太極迷陣規(guī)律是什么的全部內(nèi)容，不知道各位親愛的小伙伴是否掌握了呢？希望能提供些幫助！如果還有其他疑問，歡迎訪問當游網(wǎng)的相關(guān)文章。

太極迷陣

類型： 休閑益智 | 大?。?/span> 12.21MB

標簽： 闖關(guān) 推理 燒腦 解謎

查看詳情