quarto的平手解? - 拼圖

Sierra Rose avatar
By Sierra Rose
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)的二進位棋子似乎可以用程式暴力解,

但有沒有數學上像鴿籠定理的那種解? 謝謝解惑。

--
Tags: 拼圖

All Comments

David avatar
By David
at 2011-01-09T04:07
有阿 我跟我哥就有下到完全放滿但都沒輸贏的(含第二種規)
Connor avatar
By Connor
at 2011-01-09T08:05
你特性 實空跟深淺是一樣的拉 應該是木頭的顏色才對 哈哈
Genevieve avatar
By Genevieve
at 2011-01-11T16:04
是會出現平手的情況 但不知道有沒有保證不輸的下法

ProjectEuler 317 Firecracker

Edith avatar
By Edith
at 2011-01-03T23:15
※ 引述《LPH66 (-858993460)》之銘言: : 它的水平速度是 v cosθ 因此飛到那裡時間是 t = x/(v cosθ) : 而其高度為爆炸點起算 vt sinθ+(g/2)t^2 = x tanθ-(gx^2/2v^2)(sec^2 θ) : ...

ProjectEuler 317 Firecracker

Genevieve avatar
By Genevieve
at 2011-01-03T01:41
※ 引述《babufong (嗶嗶)》之銘言: : 317. Firecracker : http://projecteuler.net/index.php?section=problemsandamp;id=317 : 煙火在地表上 100m 的高空被炸成許多小碎片 : 這些小碎片們飛向每個方向 : 然而這 ...

八卦板的「超怪面試問題」

John avatar
By John
at 2011-01-02T21:39
: 問題二:(IBM) : 「在不使用磅秤的情況下,如何幫1頭大象秤重」。 基於好奇心,我上網找了一下原文,題目的原文如下: How do you weight an elephant without using a weight machine? 我再查了一下 and#34;weight machin ...

ProjectEuler 318 2011 nines

Gilbert avatar
By Gilbert
at 2011-01-02T01:47
318. 2011 nines http://projecteuler.net/index.php?section=problemsandamp;id=318 來探究 √2 + √3 這個實數 我們如果把 √2 + √3 的偶數次方給算出來 我們得到: (√2+√3)^2 = 9.8989794855 ...

ProjectEuler 317 Firecracker

Charlie avatar
By Charlie
at 2011-01-02T01:29
317. Firecracker http://projecteuler.net/index.php?section=problemsandamp;id=317 煙火在地表上 100m 的高空被炸成許多小碎片 這些小碎片們飛向每個方向 然而這些小碎片們的初速度是 20m/s 我們假設這些小碎片們沒 ...