作者LPH66 ((short)(-15074))
看板puzzle
标题[中译] Turkzeka 2010 (7) Sliding Puzzle Optimization
时间Sun Apr 4 01:01:21 2010
◆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
1F:推 puzzlez:此题荣登本人最不想做的冠军........= = 04/04 07:27
2F:推 CopyRight:都不要移, 变成分母为0不就最大了 XD 04/04 10:23
3F:推 puzzlez:题目要求每个数字都要改变位置啊........┐(─_─)┌ 04/04 10:24
4F:推 puzzlez:所以要用最少步达成这个目的,也是本题的重点之一...... 04/04 10:25
5F:推 CopyRight:帕索看错意思了吧?每行每列至少都要有一个数字换位置 04/04 10:29
6F:→ CopyRight:不等於所有数字都要换位置 :P 04/04 10:29
7F:推 puzzlez:嗯 看错最後一句了 最後一句根本是多余的= = 04/04 10:32
8F:推 CopyRight:直觉是把小数字都往前面移最有用 XD 04/04 10:34
9F:推 puzzlez:题目怎麽没说每行每列的数都要不一样?是要自己看出来? 04/04 10:35
10F:推 puzzlez:如果每行每列都不一样 队长的方法还是有其难度... 04/04 10:36
11F:推 puzzlez:最直觉的方法是只移个位数 但我想这其中必定有鬼.... 04/04 10:38
12F:推 puzzlez:不对 不能只移个位 我耍笨了= = 04/04 10:39
13F:推 CopyRight:at least one digit’s place must be changed in each 04/04 10:40
14F:→ CopyRight:row and in each colum. 这句不是这样翻的唷 @@ 04/04 10:41
15F:推 puzzlez:很明显不能只移六次...最少也要11次吧.... 04/04 10:42
16F:推 CopyRight:超过1200可多得10分, 我想这个也是个hint, 帕索加油~ 04/04 10:43
17F:→ puzzlez:哦 最少应该是 10 次....不能再少了.... 04/04 10:43
18F:推 puzzlez:加油哦= = 请参考一楼发言...... 04/04 10:44
19F:推 CopyRight:我没打算要玩呀~ 一周一题还好 一次蹦出来没有动力做 XD 04/04 10:45