填矩陣遊戲

作者: 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