作者rehearttw (易怀)
看板Rubiks
标题智慧排序与狐小哥心法
时间Thu Mar 22 06:28:47 2007
前言:
各位有些资历的版友,大概还记得六七年前
Nokia 当红手机 8210 里面有一款游戏「
智慧排序」
它是 1 到 9 的数字,排成 3 ×3 的格子
要转回原来顺序
例如: 4 6 1 1 2 3
2 9 7 ==> 4 5 6
5 3 8 7 8 9
而游戏的玩法,是有四个转法可以用:
左上(A) 右上(B) 左下(C) 右下(D)
一次转该角的四个数字顺时针一次
所以逆时针旋转即为顺时针旋转三次
例如:
+-----+
|4 6
| 1 2 4 1
| |
| A |B A B
| | A 转法
|2 9
| 7 ======> 9 6 7
+-----+
C D C D
5 3 8 5 3 8
当然,要找这支手机,应该是超级任务了!
不过,当初我有写一个小程式可以玩
请到
http://teach.ymhs.tyc.edu.tw/t1086/file/file.htm 第 3 个下载
这个游戏,跟我妹家的一个益智玩具有点像
当年相当困扰我
因为看似简单,但是转到仅剩两个对调,却怎麽调也调不回来
那时还找学生来做科展,有做出转法,
但因为太长,被评审老师问有没有更快的方法时,学生被问倒了
当初他们的公式,那时有留下来,现在不知道到哪里去了
正文:
回想起来,发现这个游戏跟二阶方块有点像
差别是二阶方块是立体的,每个角有三个颜色
智慧排序是平面的,但是有四个正方形,每个角是一个数字
刚好最近又把狐小哥的心法重新复习(请参考 5350 篇)
昨天突然想通了
锁定左上角的四个数字,例如设计一个转法 P,让左中和中央对调
找出 P' 为 P 的逆转法
中间插入转法 A 或 A2 或 A3
就可以适当对调两格了
例如:P = C2 D C D,则 P' = D3 C3 D3 C2
(1) 中央插入 A ,後面接 A2
变成 P-A-P'-A2 ,则为左上与左中对调
(2) 中央插入 A2 ,後面接 A
变成 P-A2-P'-A ,则为左中与上中对调
终於解了我心中多年来的疑惑!
各位可以想想,是否可将二阶公式套到这个游戏上?
或是您已经很轻易地解决任何题目了?
--
rehearttw 许老师(Reheart-易怀),爱生公式,爱胡思乱想
自 1980 年摸魔术方块,1981 年学基本公式,2006 年学 CFOP
个人魔术方块网页 http://rubiks.tw/~reheart/Rubiks-cube.htm
缩网址:http://rubiks.tw/Yhec (95/4/7更新、95/6/28改版、95/12/12换址)
益智玩具:http://rubiks.tw/~reheart/puzzle.htm 缩网址 http://rubiks.tw/EjKQ
请多多指教!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.8.92.111
※ 编辑: rehearttw 来自: 124.8.92.111 (03/22 06:31)
1F:推 SansWord:我认识一个高中生可以在30秒内解好...而且很直觉 03/22 09:17
2F:→ SansWord:我再去问问他的演算法 03/22 09:18
3F:→ iiIceMan:我们系上有个教授自己写了个程式,不过不是数字, 03/22 11:24
4F:→ iiIceMan:图片是学生的照片,上课问问题,如果答错或回答不出来 03/22 11:24
5F:→ iiIceMan:他就会把学生照片分屍,然後在短短几秒内拼回来XD 03/22 11:25
6F:→ iiIceMan:真的是"短短几秒内"喔 超强的 XD 03/22 11:27
7F:推 rehearttw:这个教授还真是.... 03/22 12:05
8F:推 FOXSMALL:you got it 03/22 12:22
9F:推 jeff7897:数字拼盘? 据了解有不少上课空虚无聊的高中生都曾经用 03/22 18:23
10F:→ jeff7897:电子辞典玩过这游戏啊XD 像是我表哥跟我同学 03/22 18:24