全國中小學科展

依全國中小學科展屆次查詢

依相關評語查詢

棋逢對手2.0

科展類別

全國中小學科展作品

屆次

第62屆--民國111年

科別

數學科

得獎情形

(鄉土)教材獎

學校名稱

桃園市立龜山國民中學

指導老師

李家任;王者強

作者

吳佳紋;賴泓昇;王正杰

關鍵字

最短步數及路徑數,分出勝負時的個數及位置,R語言

摘要或動機

本研究是由一個棋盤遊戲推廣延伸而來的,研究內容為紅棋先走或後走,若紅棋壓在藍棋上面,則紅棋獲勝;若藍棋壓在紅棋上面,則藍棋獲勝。(也就是說紅、藍棋在同一方格時,遊戲就分出勝負了。)而本研究分成兩種遊戲:遊戲1:紅、藍棋只能上下左右移動、遊戲2:紅、藍棋除了可上下左右移動外,增加可向斜的移動方式;若紅棋每一次走 步、藍棋每一次走 步,且雙方的起點分別在任意位置的方格中,分別去推導雙方剛好走完或少走k步就分出勝負的最短步數、最短路徑數、雙方分出勝負時的所有位置個數、所有位置(坐標)以及分出勝負的判斷準則,最後由上述遊戲1及遊戲2推導出來的公式,透過演算法並利用程式軟體-R語言寫成程式碼作驗證。

030408.pdf

Adobe Reader(Pdf)檔案