![]()
活動二、數學科~動動腦、數學難不倒!
本活動包括「造房子」、及「納許(Nash)棋」兩關。
一開始由主持人陳鑫達及歐陽昀兩位老師說明及示範遊戲規則,再由各組學員兩人一組進行PK賽。
「造房子」的遊戲規則如下:在下圖的16個黑點中,兩人輪流在左右或上下相鄰的兩個黑點,以一線段連接。如果正好有4個線段圍成一個小正方形,這種情形我們稱為「一間房子」,這房子是屬於畫第4個線段的人所有,佔有最多房子的人獲勝。試問:先畫的一方或後畫的一方,誰有必勝的策略?
「納許(Nash)棋」的遊戲規則如下:
(1)猜拳決定兩人誰先下,先下者在下面的6 6六邊形棋盤下一子,接著後下者再下一子。
(2)直到有人先將相對的兩塊區域以一曲線連接者獲勝。
在活動過程中,剛開始學員們個個屏氣凝神靜思棋路,待勝負已決時,歡呼聲如雷貫耳,熱鬧非凡。
透過遊戲,學員們發現結果如下:
(1)無論是「造房子」或「納許(Nash)棋」都不會和局。
(2)「造房子」遊戲,原則上以後出手者為勝,但也深受格子的層數影響。
(3)「納許(Nash)棋」遊戲,先手必勝法證明了先手有必勝法,這個論證是一種矛盾證法。在 的棋盤裡,先假設後下的棋手總是有必勝策略,先手先下第一子,之後則跟隨後手下的必勝路線,就是偷後手的必勝策略,又因為先手下的第一子並不會影響先手,所以先手也存在必勝策略,矛盾。
由以上得知,「先下手」未必是強者(勝利者)!