全國中小學科展

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

依相關評語查詢

騎士變奏曲

科展類別

全國中小學科展作品

屆次

第63屆--民國112年

科別

數學科

學校名稱

臺南市關廟區五甲國民小學

指導老師

歐俊斌;蔡靜宜

作者

林承翰;吳承駿

關鍵字

連通圖、迴圈路徑、騎士斜式走法

摘要或動機

騎士過城堡是一款棋盤模式的電腦遊戲,棋盤是由14格棋盤格組成之圖形,以騎士棋的斜日式走法,選擇棋盤格上的任意棋盤格作起點,跳完棋盤格上的14格棋盤格,每個棋盤格子僅能跳一次,跳完全部棋盤格回到起點即過過關。研究動機是希望能找出符合過關條件的其他棋盤格圖形以增加遊戲樂趣。研究目的在5X5與6X6的棋盤格範圍內,探討以「基礎圖形擴張法」找出其延伸的棋盤格圖形,與圖形中具多條可解路徑之規律性。研究過程中下指令Chatgpt生成Python程式碼,跑出基礎圖形延伸之棋盤格路徑。研究結果在5X5以8格基礎圖形其延伸圖形有14個、5X5與6X6以6格基礎圖形其延伸圖形分別有306與14535個,而圖形的中多條可解路徑由1-多條主迴圈與1-2條次迴圈所構成之規律性。

080403.pdf

Adobe Reader(Pdf)檔案