[中譯] Turkzeka 2010 (7) Sliding Puzzle Optimization

作者LPH66 ((short)(-15074))

看板puzzle

標題[中譯] Turkzeka 2010 (7) Sliding Puzzle Optimization

時間Sun Apr 4 01:01:21 2010

◆Sliding Puzzle Optimization ┌─┬─┬─┬─┬─┬─┐ │４│９│６│８│７│５│ 4x9x6x8x7x5 = 60480 ├─┼─┼─┼─┼─┼─┤ │８│２│１│５│４│６│ 8x2x1x5x4x6 = 1920 ├─┼─┼─┼─┼─┼─┤ │５│３│９│７│２│１│ 5x3x9x7x2x1 = 1890 ├─┼─┼─┼─┼─┼─┤ │７│１│４│３│８│９│ 7x1x4x3x8x9 = 6048 ├─┼─┼─┼─┼─┼─┤ │３│６│８│１│５│２│ 3x6x8x1x5x2 = 1440 ├─┼─┼─┼─┼─┼─┤ ＋│９│４│２│６│３│７│+)9x4x2x6x3x7 = 9072 └─┴─┴─┴─┴─┴─┘====================== ============================ 80850 ３　８　８　３　３　２　０ + 3883320 =========== 3964170 上面這個盤面的分數是 3964170。其計算法為將每一列的數字積相加，再加上六列六個六位數的和而得。將灰格(這裡是反白格)當做空格，做移動方塊的移動之後，使每行及每列的數字都有變動。計算該盤面的分數。灰格的數值由其所在的列決定，由最上列開始依序為1,2,3,4,5,6。分數計算：計算結果盤面的分數後，代入下式即為你的分數：新盤面分數 / (|新盤面分數 - 3964170| + 步數) 四捨五入取整數 (盤面分數差取絕對值) 計分：取前15名依序得 25,24,23,...,11 分。若你的分數超過1200則再加10分。答案格式：寫下你的分數，緊跟著分號，然後是你的移動過程。移動過程請寫下每一次移了什麼數字。範例: 起始: http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image022.jpg

移動: http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image024.jpg

計分: http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image026.jpg

輸入答案則為 159;9619358469 -- 咦...我之前看錯了嗎? 原來是取前15名不是前16名... -- 実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」実琴：「難道你沒有男人的尊嚴了嗎?!」亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」－－プリンセス・プリンセス第二話 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.84

推 puzzlez:此題榮登本人最不想做的冠軍........= = 04/04 07:27

推 CopyRight:都不要移, 變成分母為0不就最大了 XD 04/04 10:23

推 puzzlez:題目要求每個數字都要改變位置啊........┐(─＿─)┌ 04/04 10:24

推 puzzlez:所以要用最少步達成這個目的，也是本題的重點之一...... 04/04 10:25

推 CopyRight:帕索看錯意思了吧?每行每列至少都要有一個數字換位置 04/04 10:29

→ CopyRight:不等於所有數字都要換位置 :P 04/04 10:29

推 puzzlez:嗯看錯最後一句了最後一句根本是多餘的= = 04/04 10:32

推 CopyRight:直覺是把小數字都往前面移最有用 XD 04/04 10:34

推 puzzlez:題目怎麼沒說每行每列的數都要不一樣？是要自己看出來？ 04/04 10:35

推 puzzlez:如果每行每列都不一樣隊長的方法還是有其難度... 04/04 10:36

推 puzzlez:最直覺的方法是只移個位數但我想這其中必定有鬼.... 04/04 10:38

推 puzzlez:不對不能只移個位我耍笨了= = 04/04 10:39

推 CopyRight:at least one digit’s place must be changed in each 04/04 10:40

→ CopyRight:row and in each colum. 這句不是這樣翻的唷 @@ 04/04 10:41

推 puzzlez:很明顯不能只移六次...最少也要11次吧.... 04/04 10:42

推 CopyRight:超過1200可多得10分, 我想這個也是個hint, 帕索加油~ 04/04 10:43

→ puzzlez:哦最少應該是 10 次....不能再少了.... 04/04 10:43

推 puzzlez:加油哦= = 請參考一樓發言...... 04/04 10:44