《求解关灯游戏》源码分析之三:9*9 矩阵的消元过程

《求解关灯游戏》源码分析之三:9*9 矩阵的消元过程

在求解过程中,逆矩阵的获得是个难点。在网上找了些资料,没看明白。而那段代码也不长,索性打印一下日志分析一下。

分析时,数据量当然要小些。2*2 的矩阵,常量矩阵是 4*4 阶,常量矩阵和逆矩阵是相同的。索性就分析一下 3*3 阶的。

分析结果如下:

消元的目的,是将常量矩阵转换成单位矩阵。同时,对一个单位矩阵做相同的操作。这样,
常量矩阵转换成单位矩阵时,单位矩阵就变成了逆矩阵了。

将常量矩阵转换成单位矩阵即,将
110100000
111010000
011001000
100110100
010111010
001011001
000100110
000010111
000001011

转换成

100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001

=======================
消元过程
110100000
111010000
011001000
100110100
010111010
001011001
000100110
000010111
000001011
485 i:0 j:0
不换行
消元(将第0列的 1 消去,第0行的不消)
110100000
001110000
011001000
010010100
010111010
001011001
000100110
000010111
000001011
485 i:1 j:2
第一行和第2行进行交换行(目的是让 i=1;j=1 位置的数据变为1)
110100000
011001000
001110000
010010100
010111010
001011001
000100110
000010111
000001011
消元(将第1列的 1 消去,第1行的不消)
101101000
011001000
001110000
001011100
001110010
001011001
000100110
000010111
000001011
485 i:2 j:2
不换行
消元
100011000
010111000
001110000
000101100
000000010
000101001
000100110
000010111
000001011
485 i:3 j:3
不换行
消元
100011000
010010100
001011100
000101100
000000010
000000101
000001010
000010111
000001011
485 i:4 j:7
交换行
100011000
010010100
001011100
000101100
000010111
000000101
000001010
000000010
000001011
消元
100001111
010000011
001001011
000101100
000010111
000000101
000001010
000000010
000001011
485 i:5 j:6
100001111
010000011
001001011
000101100
000010111
000001010
000000101
000000010
000001011
消元
100000101
010000011
001000001
000100110
000010111
000001010
000000101
000000010
000000001
485 i:6 j:6
不换行
消元
100000000
010000011
001000001
000100011
000010010
000001010
000000101
000000010
000000001
485 i:7 j:7
不换行
消元
100000000
010000001
001000001
000100001
000010000
000001000
000000101
000000010
000000001
485 i:8 j:8
不换行
消元
100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000010
000000001

你可能感兴趣的:(游戏,J#)