请教个关于跳棋的问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 请教个关于跳棋的问题

标题：请教个关于跳棋的问题

取消只看楼主

『点点滴滴』

等　级：蜘蛛侠
帖　子：168
专家分：1035
注　册：2007-7-9
结帖率：100%

已结贴√ 问题点数：100 回复次数：3

请教个关于跳棋的问题

给定N个棋子，N个目标，要把棋子移动到目标点（棋子和目标没有对应关系）。求最少步数。

搜索如何剪枝比较合理？

搜索更多相关主题的帖子: 跳棋　目标　如何　

2012-11-14 22:31

『点点滴滴』

等　级：蜘蛛侠
帖　子：168
专家分：1035
注　册：2007-7-9

得分:0

to：beyondyf
1.棋盘大小是10 * 10。 0 < N <= 100
2.颜色相同。
3.无。
4.棋盘10 * 10。
5.没有其它棋子。

2012-11-14 22:54

『点点滴滴』

等　级：蜘蛛侠
帖　子：168
专家分：1035
注　册：2007-7-9

得分:0

to:beyondyf

规则就向上下左右四个方向扩展吧，别的和跳棋一样，可以移动一隔，也可以隔子跳。

2012-11-14 23:10

『点点滴滴』

等　级：蜘蛛侠
帖　子：168
专家分：1035
注　册：2007-7-9

得分:0

不是ACM题，你去睡吧。我只是要一种搜索剪枝的策略而已，除了规模你问的问题完全没有意义。

2012-11-14 23:17