quarto的平手解? - 拼圖
By Sierra Rose
at 2011-01-05T10:31
at 2011-01-05T10:31
Table of Contents
quarto是一個4*4的井字遊戲,MSN上曾經有出現過。
玩法是由四種特性(高矮、實空、淺深、圓方)組合而成的16枚棋子,
玩家A先挑給B,B再下在想下的地方,反之亦然。
最後下者若能達成某一相同特性的連線則獲勝。
有兩種獲勝規則,第一種是一般的縱、橫、對角線,有同一特性之連線
第二種包含第一種再加上任意2*2方格。
我的問題是這遊戲有平手解嗎?第一種有的話,那第二種有嗎?
如果弄成(0,0,0,0)到(1,1,1,1)的二進位棋子似乎可以用程式暴力解,
但有沒有數學上像鴿籠定理的那種解? 謝謝解惑。
--
玩法是由四種特性(高矮、實空、淺深、圓方)組合而成的16枚棋子,
玩家A先挑給B,B再下在想下的地方,反之亦然。
最後下者若能達成某一相同特性的連線則獲勝。
有兩種獲勝規則,第一種是一般的縱、橫、對角線,有同一特性之連線
第二種包含第一種再加上任意2*2方格。
我的問題是這遊戲有平手解嗎?第一種有的話,那第二種有嗎?
如果弄成(0,0,0,0)到(1,1,1,1)的二進位棋子似乎可以用程式暴力解,
但有沒有數學上像鴿籠定理的那種解? 謝謝解惑。
--
Tags:
拼圖
All Comments
By David
at 2011-01-09T04:07
at 2011-01-09T04:07
By Connor
at 2011-01-09T08:05
at 2011-01-09T08:05
By Genevieve
at 2011-01-11T16:04
at 2011-01-11T16:04
Related Posts
ProjectEuler 317 Firecracker
By Edith
at 2011-01-03T23:15
at 2011-01-03T23:15
ProjectEuler 317 Firecracker
By Genevieve
at 2011-01-03T01:41
at 2011-01-03T01:41
八卦板的「超怪面試問題」
By John
at 2011-01-02T21:39
at 2011-01-02T21:39
ProjectEuler 318 2011 nines
By Gilbert
at 2011-01-02T01:47
at 2011-01-02T01:47
ProjectEuler 317 Firecracker
By Charlie
at 2011-01-02T01:29
at 2011-01-02T01:29