Browsing by Author "Lin, Tse-Kan"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    數學計算可交換性益智玩具的最少步數
    (2016) 林哲侃; Lin, Tse-Kan
    這篇論文的主旨是要描述點燈遊戲，及其他類可交換性益智玩具的最佳解。在1998年，Anderson與Feil用線性代數找出了點燈遊戲的解法。2009年，Goldwasser等人證明了點燈遊戲在只能按亮燈的限制下與一般遊戲的可解性並無不同。2014年，Schicho和Top進一步討論更多點燈遊戲的變形。這些結果都相當程度地仰賴電腦運算。在這篇論文中，我們試著用純數學方法去找出最佳解的上界，並給出上界的估計公式。