[中譯] Turkzeka 2010 (7) Sliding Puzzle Opt …

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 ((short)(-15074))時間15年前 (2010/04/04 01:01), 編輯推噓16(1603)
留言19則, 2人參與, 最新討論串1/1
◆Sliding Puzzle Optimization ┌─┬─┬─┬─┬─┬─┐ │4│9│6│8│7│5│ 4x9x6x8x7x5 = 60480 ├─┼─┼─┼─┼─┼─┤ │8│2│1│5│4│6│ 8x2x1x5x4x6 = 1920 ├─┼─┼─┼─┼─┼─┤ │5│3│9│7│2│1│ 5x3x9x7x2x1 = 1890 ├─┼─┼─┼─┼─┼─┤ │7│1│4│3│8│9│ 7x1x4x3x8x9 = 6048 ├─┼─┼─┼─┼─┼─┤ │3│6│8│1│5│2│ 3x6x8x1x5x2 = 1440 ├─┼─┼─┼─┼─┼─┤ +│9│4│2│6│3│7│+)9x4x2x6x3x7 = 9072 └─┴─┴─┴─┴─┴─┘====================== ============================ 80850 3 8 8 3 3 2 0 + 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

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

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

04/04 10:24, , 3F
題目要求每個數字都要改變位置啊........┐(─_─)┌
04/04 10:24, 3F

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

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

04/04 10:29, , 6F
不等於所有數字都要換位置 :P
04/04 10:29, 6F

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

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

04/04 10:35, , 9F
題目怎麼沒說每行每列的數都要不一樣?是要自己看出來?
04/04 10:35, 9F

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

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

04/04 10:39, , 12F
不對 不能只移個位 我耍笨了= =
04/04 10:39, 12F

04/04 10:40, , 13F
at least one digit’s place must be changed in each
04/04 10:40, 13F

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

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

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

04/04 10:43, , 17F
哦 最少應該是 10 次....不能再少了....
04/04 10:43, 17F

04/04 10:44, , 18F
加油哦= = 請參考一樓發言......
04/04 10:44, 18F

04/04 10:45, , 19F
我沒打算要玩呀~ 一週一題還好 一次蹦出來沒有動力做 XD
04/04 10:45, 19F
文章代碼(AID): #1BjtHaZD (puzzle)
文章代碼(AID): #1BjtHaZD (puzzle)