Turkzeka 2010 (7) Sliding Puzzle Optimization - 拼圖

Table of Contents


◆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名...

--
実琴:「河野!你真的就這樣被物質慾望給吸引過去了嗎?!」
亨:「只要穿著女裝擺出親切的樣子,所有必要花費就能全免,似乎一點都不壞啊。」
実琴:「難道你沒有男人的尊嚴了嗎?!」
亨:(斷然道)「沒有。在節衣縮食生活吃緊學生面前,沒有那種東西。」
--プリンセス・プリンセス 第二話

--

All Comments

Charlotte avatarCharlotte2010-04-05
此題榮登本人最不想做的冠軍........= =
Robert avatarRobert2010-04-07
都不要移, 變成分母為0不就最大了 XD
Daph Bay avatarDaph Bay2010-04-10
題目要求每個數字都要改變位置啊........┐(─_─)┌
Joseph avatarJoseph2010-04-12
所以要用最少步達成這個目的,也是本題的重點之一......
Isla avatarIsla2010-04-16
帕索看錯意思了吧?每行每列至少都要有一個數字換位置
不等於所有數字都要換位置 :P
Andrew avatarAndrew2010-04-18
嗯 看錯最後一句了 最後一句根本是多餘的= =
Lily avatarLily2010-04-20
直覺是把小數字都往前面移最有用 XD
Poppy avatarPoppy2010-04-20
題目怎麼沒說每行每列的數都要不一樣?是要自己看出來?
Hamiltion avatarHamiltion2010-04-23
如果每行每列都不一樣 隊長的方法還是有其難度...
William avatarWilliam2010-04-28
最直覺的方法是只移個位數 但我想這其中必定有鬼....
Emily avatarEmily2010-04-30
不對 不能只移個位 我耍笨了= =
Oliver avatarOliver2010-05-04
at least one digit’s place must be changed in each
Quintina avatarQuintina2010-05-06
row and in each colum. 這句不是這樣翻的唷 @@
Frederic avatarFrederic2010-05-10
很明顯不能只移六次...最少也要11次吧....
Franklin avatarFranklin2010-05-13
超過1200可多得10分, 我想這個也是個hint, 帕索加油~
Joe avatarJoe2010-05-17
哦 最少應該是 10 次....不能再少了....
Ina avatarIna2010-05-19
加油哦= = 請參考一樓發言......
Valerie avatarValerie2010-05-19
我沒打算要玩呀~ 一週一題還好 一次蹦出來沒有動力做 XD