标题:关于魔板问题(求高手帮帮忙啊)
只看楼主
jerryzxj
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2005-3-1
 问题点数:0 回复次数:0 
关于魔板问题(求高手帮帮忙啊)

1 2 3 4

1

2

3

4

8

7

6

5

8 7 6 5

魔板由8个同样大小的方块组成,每个方块的颜色各不相同,本题用数字1~8表示。每个方块可以出现在魔板的任意位置(位置用魔板外的数字表示)。任一时刻魔板的状态可以用方块的颜色序号表示,从左上角开始,按顺时针方向依次写下各方块的颜色序号,就是其状态。如图1的状态用(12345678)表示。这也是魔板的初始状态。

对于魔板,可以进行三种操作 操作A :上下行互换;

操作B :每一行同时循环右移一格;

操作C :中间四个方块,顺时针旋转一格;

8

7

6

5

4

1

2

3

1

7

2

4

1

2

3

4

5

8

7

6

8

6

3

5

操作A 操作B  操作C

基本要求:

ü 用命令或菜单选择手动或自动游戏方式。对于输入的一个目标状态,寻找一种操作序列(如:ABCBBCA…),使得从初始状态开始经过此序列操作后,魔板变为目标状态,并显示目标魔板图。

ü 编程自动寻找到达目标状态的操作序列,显示该序列。20次操作内若无此状态,报告出错信息。

ü 可实现手动单步运行,每一步产生一副魔板图,以便查找目标序列。

ü 主界面为窗口界面,包含菜单栏。菜单中至少要有“运行”菜单,含“run”命令、“stop”命令;“帮助”菜单,含“Help” 命令、“About” 命令(Help内容是操作说明,About内容是开发者的姓名、学号、日期等)。

搜索更多相关主题的帖子: border center 
2005-07-09 22:17



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-22562-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.479585 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved