填矩阵游戏

楼主: pikahacker (喵)   2010-01-26 15:52:41
有个n*n矩阵,n是偶数,矩阵刚开始是空白的
A,B两人轮流填数字进去,A先填一个,B再填一个,如此下去
(他们可以自由选矩阵中想填的位置,只要那位置还空着)
矩阵每个元素都填完后
如果行列式(determinant)不是0, A赢得游戏
如果行列式(determinant) 是0, B赢得游戏
1.请问A或B有没有必赢战术?
2.如果n是奇数,那又如何?
作者: LPH66 (-6.2598534e+18f)   2010-01-26 16:55:00
我好像做出偶数 n 时 B 必胜的答案了...

Links booklink

Contact Us: admin [ a t ] ucptt.com