Chess Variants

Mar 08 2010


English Opening

星期六與朋友下棋,想起以下的 Chess Variants 。

Turing’s running Chess :在跑場中間設棋局, A 玩家下棋, B 玩家去跑步一圈。(我想跑四百米就太長了吧,或者三百米已經夠) A 玩家要在 B 玩家回來之前下好一步棋,否則即輸。 B 玩家回來下棋, A 玩家又出去跑一圈。一直鄰流。
這個遊戲的刺激是,如果你想對手沒有時間思考怎樣下棋,就要用姬菲芙的速度跑步。如果你跑得太慢,對手就有太多時間思考。
通常一局棋要 40 步,每位玩家要跑約 20 次三百米,即 6000 米。
據說這個遊戲是 Alan Turing 設計的。讀過電腦或數學複雜度(即那個 P = NP 問題)的人都應該知道甚麼是「圖靈機」( Turing Machine )吧。

Dice Chess:古時的一種玩法,每行一步要擲兩粒骰,代表這一步只能行那兩隻棋。

1 – Pawn
2 – Knight
3 – Bishop
4 – Rook
5 – Queen
6 – King

只在孖骰時才能任意行走;如果擲出的棋子沒法行(或者已被對手吃掉),即輸。據說此玩法在中世紀非常流行。本來歐洲教會是准許教士下棋的,甚至輸賭都可以,因為本來是智慧的比拚。但後來這種加入骰子的棋流行起來,變成近乎純粹靠運的賭博。教廷於是乎禁止下棋,由其是加入骰子的玩法。其中一位教士本來強烈反對,但後來都屈服,更為自己之前的賭局贖罪,就是抄寫詩篇 12 次以及幫民眾洗腳。

2 responses so far

Hacker

Mar 08 2010

Patrick Burns ,他是不見經傳的人。但他在 R 的社群很有名。他曾寫了兩份 Documentation1 ,一份叫 S Poetry ,另一份叫 R Inferno ,是介紹 S(及 R )作 Programming Language 時的問題及解決方法。
他最近在 R-Help 郵遞論壇問各位 R 用戶在初學階段最令人不安的情況,寫成了他的新作 Some Hints for the R Beginner 。它說在 R 見到 Error ,其實不是大問題,世界不會因此而崩壞,反而這些錯誤有助用家變得有性格( Hint: the universe doesn’t collapse into a singularity just because of an error in R. Actually, it builds character )。他也指出,故意犯錯( Make mistakes on purpose ),其實是一種實驗。因為:

A slang term that programmers use for themselves is “hacker”. This does not mean that they envision themselves breaking into corporate computers. It means they envision themselves trying a lot of wrong approaches until they find one that works and is suitably elegant.

You can do worse than imitating people who are the best in the world at what they do.

  1. 免費的! []

No responses yet

我話土佬 Johnny 認真 Cool

Mar 06 2010

Citybeat 當年係一隊唱廣東話的 Christian Rock Band ,但係派上 TVB 的都不是耶穌歌,例如這首 Tolo Johnny ! Citybeat 的 Frontman 叫做 John Laudon ,還有中文名叫劉諾生。

Via Gabe.

One response so far

誓要奔向夢想那綠茵

Mar 06 2010

香港人爭普選運動的主題曲1 ,似乎已是 Beyond 的《海闊天空》,我想由反高鐵之後,以後每次抗爭運動都會唱它的了。
但要找一首插曲的話,我想這一首是不錯的:夠 Rock 、講抗爭、講理想。

做個自由人 許冠傑

命運,像佈下迷陣,我已覺被苦困,彷彿蒼天專作弄人,
不甘,短促一生,滿是壓抑悲憤,籠牢期望獲破開,不再被禁。
浩氣在沸騰,熱血在沸騰,我誓要衝出黑暗,跟專制鬥爭,
願竭盡我能,用正義抗衡,憑著滿身衝勁,誓要奔向夢想那綠茵,
自由人,做個自由人。

艱辛,我願承受,那怕血汗濕透,人人應該享有自由,
現在,是發動時候,我願獻出所有,人權如望獲到手,必須繼續鬥。

我只聽過社民連的 Ken 仔唱過這首歌

  1. 無論是五區公投還是那些中共吹暖風式的吐談。 []

One response so far

Target population

Mar 04 2010

N 年前討論過,做 Survey 前,要知道你的 Target population 是甚麼,你才能用此推演出甚麼。
和之前一樣,我不是針對研究機構,雖則今次是在 Facebook 有十萬人表態反對的 DAB 。趁他們的專貴的陳克勤剛公報這個調查,還未寫進明天報紙之前提出以下重要問題,希望明天報紙別又誤導眾生。
DAB 調查了市民對吸毒後駕駛的意見,看了其研究報告。我暫且相信她們的樣本是有代表性,問卷問題有問題但無謂挑剔。但其中有一條問題(第三題)為此:

據你所知,你既朋友或親人有冇試過吸毒後駕駛呢?

這條問題也非常 Fair ,但是這條問題的結果卻被這樣子的演繹:

另外,在是次調查中, 4.7% 受訪者表示,曾有朋友或親人試過吸毒後駕駛的情況,若以本港現時 1,736,623 名領有正式駕駛執照的總人數來推算,我們估計約有 81,621 名駕駛人士曾試過吸毒後駕駛,有關情況令人憂慮(見問題3)。

這樣的推演方法是錯誤的。假定有以下的 situation :一心、有容和國華是朋友,這三人之中只有國華有車牌,而且他亦曾索k後駕車。好了,民建聯的調查員抽中了一心和有容,他們被問及第三題時,都想起了國華,於是都答「有」。但是他們其實都是指同一個國華,可是以此作推演的話,卻變成了兩個國華。那就 Over-represent 了。極端例子:假定香港有兩萬人,其中有一千人有車牌是駕駛者。如果全港兩萬人都是國華的朋友和親戚,如果民建聯訪問了全部兩萬人,人人都想起同一個國華,第三題都答有。用民建聯同一個推演邏輯,那麼是不是代表全港所有一千個有車牌的人都曾經吸毒後駕駛?
總而言之,這個問題實在沒有甚麼推演作用。
如果要問此類問題,而得出「我們估計約有 81,621 名駕駛人士曾試過吸毒後駕駛」之類的結論,其 Target population 明顯是駕駛人士,而不是駕駛人士的親戚朋友。故此,應該是問駕駛人士自己有沒有試過吸毒後駕駛,才能用1,736,623 名領有正式駕駛執照作為母數推演。不過,這個問題是 Sensitive question ,通常又會 Under reporting ,所以是需要用特別的技巧,而不是簡單一個電話調查那麼便宜的。實情是,此類問題是不可能用電話調查得到可靠的答案。

其中一個解決方法是「抽菲林筒」( Randomized Response )。就是將問題 A 和 B ,分別放入菲林筒之內,再放入布袋之內。

A: 我是女人
B: 我試過吸食毒品後駕駛

受訪者隨機從布袋兩個菲林筒抽出一個,看到問題,只需要根據問題答「是」和「否」便可。訪問的工作人員不知道受訪者抽到甚麼問題,受訪者也無需交代他抽到甚麼問題。受訪者的私穩因此得到保障。
工作人員會就此得出有幾多人答「是」和「否」,但這個答案是包含了 A 和 B 問題的答案。但是我們是知道受訪者有幾多女性。
假設工作人員就這題抽菲林題收集到 16% 人答是,而受訪者有 30% 是女性。受訪者抽到 A 和 B 問題的機會率是二分之一( 50% ),那麼 B 問題答「是」的比率 P 是

0.16 = 0.30 * 0.50 + P * 0.5
0.16 – 0.15 = P*0.5
0.01 = P*0.5
P=0.02

民建聯算幾好了,起碼不是街頭訪問再推演全港的爛調查。但都要繼續告誡政黨和 NGO ,政策研究和民意調查,不是隨隨便便的。

5 responses so far

Older »