1. data.gov.tw
  2. 國立臺灣科學教育館103年臺灣國際科展優勝作品
  3. 60600380
column value
Name 棋子移動最小值問題探討
User2 臺灣國際科展作品
User3 2014 年
User4 數學
User5 大會獎：四等獎
User6 高雄市立高雄高級中學
User7 黃仁杰
User8 吳邦誠
User9 棋子,最優化
Detail 此份報告主要是探討一個最優化問題，即是給定特定的移動方式，求出至少要多少操作，才能夠把棋子從某一種分布狀態調整成另外一種。而經過許多例子的嘗試，發現因為原本的問題不帶有數學的式子於其中，故沒辦法用上任何已知的工具進行解題，所以引入座標系以及排列矩陣，讓其含有許多數學式，能夠幫助問題具體化。接著給出好的上界以及得知最大值達成時滿足的條件後，便是開始進行一連串的構造，而這我採取「先猜後調」的策略，簡言之，就是先放置一種看似不錯的分布狀態，再利用討論出來的一些工具，對此狀態進行調整，同時用簡單之圖論方法觀察內部的數學結構，以獲得最優的構造之一。
User34
User35 臺灣
User38 010004.pdf
User10
User11
User39
User31(同USER3) 2014年
User32(同USER4) 數學
User37(NAME)