查看: 271539|回复: 7

练习编程的题目 [复制链接]

aubell

红魔

Rank: 4

积分: 1962
帖子: 1077
精华: 6
UID: 17579
性别: 保密

电梯直达

1^#

发表于 2010-11-17 12:14:54 |只看该作者 |倒序浏览

发现这样一个好题目，很适合练习编程：
大家有兴趣试试吗？手动求解很容易，但求到最短步数不一定很容易。
要求用计算机求最少步数。
题目描述：
棋盘是7个空格
棋子有6个，编号1-6，排一排，棋盘最右边留一个空格
走法：1.挪动一个棋子 2.跳动一个棋子，进入空格中
目标：把123456变成654321，仍放在最左边的6个格子里。

说明：由于只有一个空格，所以可以直接用数字表示走法。
例如一个解法是：6 4 2 1 3 5 6 4 2 1 3 5 6 4 2 1 3 5 6 4 2
共21着。

您能找到其它解法吗？换成9个格子，8个棋子呢？更多呢？

123456.JPG (90.89 KB, 下载次数: 119)

收藏0

Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具举报

TanLaiChen

透魔

Rank: 6 Rank: 6

积分: 6187
帖子: 4750
精华: 3
UID: 1269260
性别: 男

2^#

发表于 2010-11-17 12:41:07 |只看该作者

什么东东来的？

狼情野性

Rank: 7 Rank: 7 Rank: 7

积分: 4202
帖子: 1961
精华: 8
UID: 8227
兴趣爱好: 速度
破解

3^#

发表于 2010-11-17 12:41:12 |只看该作者

感觉属于经典的搜索题。。。

一剑凌云山海情
弃剑封刀，大隐归闹市，自觉逍遥。
我的成绩

使用道具举报

喝着牛奶数星星

粉魔

牛奶不是酸奶星星不是流星

Rank: 5 Rank: 5

积分: 3351
帖子: 2298
精华: 2
UID: 1263542
性别: 男

4^#

发表于 2010-11-17 13:33:02 |只看该作者

暂时没看明白再看一遍

A:你是韩国人?
B:我是中国人!
当魔方成为生活我们的生活必须品
当魔方注入我们的灵魂
当魔方伴随我们终身
One cube , One world
We are cuber,We are family

使用道具举报

kattokid

铜魔

冷血王

Rank: 8 Rank: 8

积分: 12477
帖子: 8833
精华: 4
UID: 74604
性别: 男

5^#

发表于 2010-11-17 13:58:02 |只看该作者

没看懂…待会还是上电脑看吧！

------------------
不会编程。。。草稿纸计算倒还是可以的

[ 本帖最后由 kattokid 于 2010-11-19 08:35 编辑 ]

魔方—无处不在
魔方—无可取代

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

6^#

发表于 2010-11-17 15:13:47 |只看该作者

果断先在草稿纸上算出来再写。。。

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

ggglgq

资深版主

Rank: 8 Rank: 8

积分: 4788
帖子: 1877
精华: 12
UID: 93
性别: 男

7^#

发表于 2010-11-21 10:19:22 |只看该作者

　　

支持一下！楼主的题目使我联想到

      推移魔方 Xdyne's Cube
      http://bbs.mf8-china.com/viewthread.php?tid=3075

它可以看做是一个三维空间的推移魔方。同样我们可以构造出二维空间的

推移魔方和一维空间的推移魔方。楼主的题目就可以看成是一维推移魔方。

但如果把楼主的题目看成是一维推移魔方，答案马上出来：

对于一维推移魔方 123...N 来说，实现“逆序”的最少步为 N 步：

         N , N-1 , ... , 3 , 2 , 1

为什么呢？大家稍作思考就明白了。


类似的又想到了一个五年前的一维空间的编程题目，感兴趣的魔友可以试试：

      一维二进制游戏
      http://bbs.mf8-china.com/viewthread.php?tid=1480
　　
　　

[ 本帖最后由 ggglgq 于 2010-11-21 10:59 编辑 ]

～～宇宙在旋转运动～

～魔方在循环变换～～