「拈」:歷史 據說,「拈」遊戲源自中國,經由被販賣到美洲的奴工外傳。所以這個小遊戲先在工人間流行,他們就地取材撿小石子來玩。後來流傳到上流人士,改以銅板在酒吧櫃檯上玩。最有名的玩法是將十二枚銅板分三列排成「三、四、五」的遊戲,如下圖:

Slides:



Advertisements
Similar presentations
Moral Reasoning 道德推理 Moral Reasoning 台大哲學系 林火旺 教授
Advertisements

课程:博弈论 教材:《经济博弈论》 《经济博弈论习题指南》 复旦大学出版社. 第一章 导论 博弈论定义 经典博弈模型 博弈结构与分类 博弈论历史与发展 博弈论在中国的发展.
動動腦時間 — 腦筋急轉彎 —. 1. 有三個小朋友在猜 拳,一個出石頭,一 個出布,一個出剪刀, 請問三個人共有幾根 指頭? 答案: 60 根.
博弈论与经济学思维.
员 工 礼 仪.
国学传统与企业文化建设 刘大洋 博士.
十五條佛規 後學:張慈幸
第 7 章 馬可夫鏈與賽局理論.
┃陈述句┃ 陈述句是用于陈述事实和观点的句子。包括肯定结构和否定结构。肯定句变否定句的基本方法如下: 1.be 动词的否定式:在be动词后面加否定词not。如:We aren't classmates. 我们不是同学。 2.情态动词的否定式:在情态动词后面直接加否定词not。如: I can't speak.
如火青春,放飞梦想 高二(2)班主题班会 林志强.
小 学 生 自护自救安全常识.
Introduction to game theory
消費者行為期末報告-第九組 大學生的畢業旅行
第四章 公司法.
自考英语二.
組長 :葉俊豪4c(23) 組員 :羅善洋4a(19),葉嘉豪4c(24)
经典阅读:圣经导读 第十三章 以色列覆亡.
解 读(2011版) 义务教育《英语课程标准》.
幼兒動作發展與體能遊戲 二幼一甲 梁素嬌.
2-1 遊戲設計四大元素 2-2 遊戲設計達人必備功課 2-3 遊戲劇情的功用 2-4 遊戲的感覺
親職學習多面體 中學篇 第四課 管教之道 (二) 1 1.
北京师范大学体育与运动学院院长、博士生导师 国家基础教育课程教材专家工作委员会委员 全国体育教学指导委员会副主任 毛振明
现代教师的职业素养与职业理想 程红兵.
第四章 世界霸權的爭奪 第二節 六○年代的政治和社會
……我虽然不同意楠哥的一些观点,但是我誓死地捍卫您说话的权利。
第三部分 博弈论 §3.1实验二:双方信任博弈 例如:一厂商支付给一名工人高于均衡水平的工资,并且期望这名工人能够回报以相应的更多的劳动。主动方厂商出于对被动方的信任,率先背离了标准的不合作博弈论所阐述的最优选择,若工人也提供了回报,则双方得到一个合作的结果。在现实中,这样的例子很多,比如酒店会给熟客赊账,而客人也不会赖账,我们将这一类建立在信任基础上的合作波已称为双方信任博弈。
1-3 賽局論.
一、工讀同學錄用規定(摘要) (一)申請對象工讀生必須具本校學籍,休學、退學則應停止錄 用。以家境 清寒學生為優先協助對象。依規定,
高校图书馆服务社会化的几点思考 ——以北航图书馆为例
The Effects of Exogenous and Endogenous Uncertainty in Static Games
闽教版小学英语五年级上册 Unit 7 Making Phone Calls Part A 执教者:福清市东张中心小学 英语组.
第十六章 賽局理論 Game Theory 作業研究 二版 2009 © 廖慶榮.
Area of interaction focus
第二課 問題解決練功房 2-3 問題分析與解決步驟.
Sampling Theory and Some Important Sampling Distributions
Fundamentals of Physics 8/e 27 - Circuit Theory
Digital Terrain Modeling
How to Get There? 怎么去? Lesson 2: Explore.
製程能力分析 何正斌 教授 國立屏東科技大學工業管理學系.
论题1-3 - 常用的证明方法及其逻辑正确性
空間應用與決策理論 期末報告 應用GIS於適宜老人居住區位之研究-以台中市為例
L3 and L4 Review.
哈佛圖書館 牆上的訓言.
子博弈完美Nash均衡 我们知道,一个博弈可以有多于一个的Nash均衡。在某些情况下,我们可以按照“子博弈完美”的要求,把不符合这个要求的均衡去掉。 扩展型博弈G的一部分g叫做一个子博弈,如果g包含某个节点和它所有的后继点,并且一个G的信息集或者和g不相交,或者整个含于g。 一个Nash均衡称为子博弈完美的,如果它在每.
家系圖 家庭關係的圖表評估.
友善關係*雙贏校園 高雄市內門區金竹國小 蕭淑美校長.
題目:喜樂爸爸的歷練 經文:創世記三十一章36-44節.
Dynamic Games of Incomplete Information -- Chapter 4
電子商務 E-Commerce.
微课程 高中英语单项解题技巧 Belinda (李晓丹 ) Wenzhou No. 21. M. S.
Unit 4 Hobbies (story time)
政治大學公企中心財經學分班 課程名稱:管理經濟學 MANAGERIAL ECONOMICS
學習目標 瞭解什麼是賽局 知道賽局是如何發展成一們重要的學科 瞭解賽局的本質 熟悉賽局組成的要素 OBJECTIVES.
Topic 8 賽局理論(Ch5).
Unit 7 Lesson 20 九中分校 刘秀芬.
A Theory of Friendly Boards
单项——最佳人力资源战略 企业名.
中國兵學理論 *兵學概述 *中國古代兵學思想.
四年三班 班親會 港坪國小102學年度 導師:蔣蕙安 老師
连词.
長榮大學經營管理研究所博士班 經營管理專題研討 學生:博一 陳世輝 學號:R
幼兒發展學習的評量與輔導---- 第四章—收集資料
动词不定式(6).
參考書籍:林惠玲與陳正倉(2002),應用統計學(第二版)。台北:雙葉書廊有限公司。
網路資源的應用-抓圖 李俊賢.
你是聰明人還是高明人 Walt Wu
Area of interaction focus
主啊 我屬祢 我聽祢聲音 說祢愛我何等深 但我更渴望 被信心舉起 使我更能親近祢
Gaussian Process Ruohua Shi Meeting
Presentation transcript:

「拈」:歷史 據說,「拈」遊戲源自中國,經由被販賣到美洲的奴工外傳。所以這個小遊戲先在工人間流行,他們就地取材撿小石子來玩。後來流傳到上流人士,改以銅板在酒吧櫃檯上玩。最有名的玩法是將十二枚銅板分三列排成「三、四、五」的遊戲,如下圖:

「拈」:玩法 「拈」是二人對奕的遊戲。 對奕時,先擺出數行(橫行)任意數量的棋子。對奕者須交替地每次選取任意一行,並於該行中拈走(取走)最少一只棋子,但不能同時取兩行的棋子。能拈走最後的一只棋子者勝。 玩法: 拈走三行三子

「拈」:玩法 取勝: 對奕 拈走二行二子 犯規: 拈走一行二子及三行三子

「拈」:玩法 例子:

「拈」活動 時間:5分鐘

「拈」:相關理論 Theorem: In any finite two-person game of perfect information in which the players move alternately and in which chance does not affect the decisionmaking process, either (a)one of the two plays must have a winning strategy or (b)the game is a theoretical draw (both players must have drawing strategies).

「拈」:取勝策略(一) 甲若欲取勝,就得避免將某一列完全取光,否則對方可全取剩下的一列,而拿到最後一枚棋子。 若甲留下兩列枚數相同的棋子給對方,必可獲勝。如下圖: ... 甲取 甲勝 ... 甲取 甲勝

「拈」:取勝策略(一) 若甲欲贏得勝利,就必需避免在留下的三列棋子中,有兩列的棋子數相同。如下圖: ... 甲取 乙勝 乙取 ... 甲取

「拈」:取勝策略(一) 甲取完之後,若三列的棋子數分別剩下1, 2, 3,則甲勝。如下圖: ... 甲取 甲勝 乙取 ... 甲取 甲勝

「拈」:取勝策略(一) ... 甲取 甲勝 乙取 ... 甲取 甲勝 乙取

「拈」:取勝策略(一) 開始時,若甲在第一列取二枚,則一定可取得勝利。如下圖: 甲取 乙取 甲取 乙取

「拈」:取勝策略(一) 甲取 乙取 甲取 乙取

「拈」:取勝策略(一) 甲取 乙取

「拈」:取勝策略(一) 甲取 乙取

「拈」:取勝策略(二) 在上世紀初,哈佛大學數學系副教授查理士.理昂納德.包頓 (Chales Leonard Bouton) 提出一篇極詳盡的分析和證明,利用數的二進位表示法,解答了這個遊戲的一般法則。 將開局時的情況列表,以二進數來表示棋子數量,並計算各列(直行)的總和,但不進位,然後再看各個位數。 例子: 棋子數量 二進數 第一行 4 1 第二行 2 第三行 3 列的總和(不進位) 觀察各位值

「拈」:取勝策略(二) 用列的總和的奇偶性將棋局作分類,若所得各列的總和全是偶數,則稱為「好局」/「安全殘局」,否則稱為「壞局」 /「不安全殘局」 。 「好局」: 棋子數量 二進數 第一行 5 1 第二行 第三行 4 列的總和(不進位) 2 棋子數量 二進數 第一行 6 1 第二行 5 第三行 3 列的總和(不進位) 2 全是偶數

「拈」:取勝策略(二) 「壞局」: 不全是偶數 棋子數量 二進數 第一行 5 1 第二行 2 第三行 4 列的總和(不進位) 棋子數量 第二行 2 第三行 4 列的總和(不進位) 棋子數量 二進數 第一行 3 1 第二行 第三行 5 列的總和(不進位) 2 不全是偶數

「拈」:取勝策略(二) 「壞局」 「好局」 「好局」 「壞局」 棋子數量 二進數 第一行 3 1 第二行 4 第三行 5 列的總和(不進位) 「壞局」  「好局」 棋子數量 二進數 第一行 3 1 第二行 4 第三行 5 列的總和(不進位) 2 棋子數量 二進數 第一行 1 第二行 4 第三行 5 列的總和(不進位) 2 拈走一行二子 「好局」  「壞局」 棋子數量 二進數 第一行 1 第二行 4 第三行 5 列的總和(不進位) 2 棋子數量 二進數 第一行 第二行 4 1 第三行 5 列的總和(不進位) 2 拈走一行一子

 「拈」:取勝策略(二) 「壞局」 「壞局」 「好局」 「好局」 「好局」 棋子數量 二進數 第一行 3 1 第二行 4 第三行 5 「壞局」  「壞局」 棋子數量 二進數 第一行 3 1 第二行 4 第三行 5 列的總和(不進位) 2 棋子數量 二進數 第一行 3 1 第二行 2 第三行 5 列的總和(不進位) 拈走二行二子 「好局」  「好局」 棋子數量 二進數 第一行 1 第二行 4 第三行 5 列的總和(不進位) 2 「好局」  

「拈」:取勝策略(二) 每次拈走棋子之後,剩下的棋局不是「好局」就是「壞局」。 在所有「好局」的情況下,不管對方如何拈走棋子,剩下的棋局總是「壞局」,你可以再拈走適當的棋子達到「好局」的情況,這樣一直到拿光棋子為止,也就是說你必勝了。 「好局」 「壞局」 反之,你如果留下「壞局」的情況,對方必有方法在適當的某一列,取走適當枚數的棋子,達到「好局」的情況,也就是說你輸定了。

「拈」:取勝策略(二) 乙取 甲取 ... 「好局」 「壞局」 1 2 1 棋子數量 二進數 列的總和 (不進位) 棋子數量 二進數 「好局」  「壞局」   棋子數量 二進數 1 列的總和 (不進位) 2 棋子數量 二進數 1 列的總和 (不進位) 棋子數量 二進數 列的總和 (不進位)

「拈」:問題思考1 小明和小英一起對奕,小明先取。棋子的擺放如下: 第一、二及三行分別有四只、五只及一只棋子, 問那位可勝?取勝者的第一步應該是怎樣?試解釋你的答案。 答:1,4,5形態是「好局」,先取者把形態轉為「壞局」,所以先取   者會敗。小英勝。 棋子數量 二進數 第一行 1 第二行 4 第三行 5 列的總和(不進位) 2

「拈」:問題思考2 「取勝策略」是一定可行的嗎?在一個「好局」中拈走棋子後,仍可以是一個「好局」嗎? 答:不可以。若留下是「好局」,即總和的每一位數都是偶數,由於不論   對方取那一列的多少枚棋子,該列棋子數所對應的二進位數中,必定   至少有一位數會由0變成1或者由1變成0,於是其總和的相對位數   也會由偶數變成奇數,即「壞局」。 棋子數量 二進數 第一行 3 1 第二行 4 第三行 7 列的總和(不進位) 2 棋子數量 二進數 第一行 2 1 第二行 4 第三行 7 列的總和(不進位) 拈走一行一子 「好局」 「壞局」

「拈」:問題思考3 有其他「取勝策略」嗎? 答:沒有其他「取勝策略」。 但拈走那一行的多少枚棋子可以多於一種方式。 拈走一行三子   但拈走那一行的多少枚棋子可以多於一種方式。 14   0  1 0 15  0 18  1 22   2 2 3 4 11  0 1  0 1 15 18  1 22  2  2 4 拈走一行三子 14  0 1  1 0 15 18  1 0  22  2 2 3 4 拈走二行五子 14  0  1 0 10  0 18  1 22  2 2 4

「拈」:教學建議 相關數學課程: (1)二進數 (2)數學歷史

「拈」的變形遊戲 (1)擦線遊戲 : 在一張紙上用筆做出任意線段數條,兩人輪流用橡皮擦擦去若干相連的小段,如此輪流擦線,最後一個擦線而再無線段留下的人勝(或敗)。 (2)單堆遊戲: 置若干火柴(或小石子)於桌上,兩人輪流取,每人每次最少取一根,最多取k根,取得最後一根火柴者獲勝。

「拈」的變形遊戲 (3)方形棋 : 將16個棋子排列成方形,兩人輪流從中拿取棋子,取子的時候,可以在任一行或列中取一枚或多枚棋子,但所取的子必須為同一直線上相連的棋子,直到最後將棋子取光的人勝(或敗)。

「拈」的變形遊戲 (4)三角棋 : 將15個棋子排列成三角形,兩人輪流從中拿取棋子,取子的時候,可以是一枚或多枚棋子,但所取的子必須為同一直線上相連的棋子,最後將棋子取光的人勝(或敗) 。

參考網址/資料 http://www.edp.ust.hk/previous/math/ http://calculus.nctu.edu.tw/upload/calculus_web/maple/Site/carnival/game/index.htm http://oddest.nc.hcc.edu.tw/math242.htm http://home.educities.edu.tw/oddest/math222.htm#op1

多謝!