| 作者 |
 智力题 90 puzzle。求一般性解法。一般性解法中有可能得出一种新算法，新集合 |
 |
秀才
[博客]
[个人文集]
头衔: 海归少将
声望: 博导
性别: 
加入时间: 2005/06/16
文章: 8355
来自: 日本/上海
海归分: 232964
|
|
|
作者：秀才 在 海归招聘 发贴, 来自【海归网】 http://www.haiguinet.com
曾经在新语丝以及日本的智力题邮件列表贴出，亚洲无人能解。
后来辗转到MIT的香港出身的数学教授，还是解不出来，香港教授
的老师解出来了。现在贴出，超难，解不出来可别自责。
智力题 90 puzzle
90 Puzzle (C) 1987 LIANG
Play rule:
1. Select 3 numbers as x,y,z where x < y < z
2. Fill in the 3 grids xy,xz,yz with step number.
3. Fill in all 90 grids by 30 steps.
4. Describe the solving order at some reasons.
for example: select 6,8,A and fill in 3 grids of 6-8,6-A,8-A with step 1.
...F E D...C B A...9 8 7...6 5 4
..._____..._____..._____..._____
1 |_|_|_| |_|_|_| |_|_|_| |_|_|_|
2 |_|_|_| |_|_|_| |_|_|_| |_|_|_|
3 |_|_|_| |_|_|_| |_|_|_| |_|_|_|
..._____..._____..._____
4 |_|_|_| |_|_|_| |_|_|_|
5 |_|_|_| |_|_|_| |_|_|_|
6 |_|_|_| |_|_|_| |_|_|_|
..._____..._____^6-A ^6-8
7 |_|_|_| |_|_|_|
8 |_|_|_| |_|_|_|<-8-A
9 |_|_|_| |_|_|_|
..._____
A |_|_|_|
B |_|_|_|
C |_|_|_|
规则
1. 选择3个数字 x,y,z 使得 x 小于 y 小于 z 。
2. 填空到3个空格 xy,xz,yz， 以步数N.N是自然数，N〈=30。
3. 填满 所有 90 个空格 在第 30 步。
4. 描述以上解答的顺序，就是步数与填充格子数字.
5. 让另一位朋友重复第4步的顺序，成为可能。
例子: 选择 6,8,A 然后填充 3 个 格子 6-8,6-A,8-A， 以步数
1.
请挑战吧，若能解答，那么就是此难题的解答亚洲第一人。
著作权， 署名权保留 海归网 秀才
作者：秀才 在 海归招聘 发贴, 来自【海归网】 http://www.haiguinet.com
|
|
|
| 返回顶端 |
|
 |
|
-
 智力题 90 puzzle。求一般性解法。一般性解法中有可能得出一种新算法，新集合 -- 秀才 - (1171 Byte) 2008-6-20 周五, 00:53 (1430 reads) - 我的思路，看看对不对 -- 勤劳 - (1048 Byte) 2008-6-20 周五, 17:24 (624 reads)
|
|
|
|
您不能在本论坛发表新主题, 不能回复主题, 不能编辑自己的文章, 不能删除自己的文章, 不能发表投票, 您 不可以 发表活动帖子在本论坛, 不能添加附件可以下载文件, |
|
|
