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

搜索如何剪枝比较合理？

这个问题想都不敢想  头要疼

规模不小哦。说说以下问题：

1、N的范围是多少？
2、N个棋子是相同颜色的还是有不同颜色的？
3、如果棋子有不同颜色的，那目标是否与颜色有对应关系？
4、是正规棋盘吗？
5、棋盘上是否还有其它棋子？

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

to：点点滴滴

10 X 10 ？ 这还是跳棋么？

那你说说行棋的规则吧。

to:beyondyf

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

十分钟内回答我上面的问题，如果是ACM题，最好告诉我格式要求，也许半小时后你就能看到代码了。再晚，我得睡觉了。

就用广搜吧。应该没什么问题。如果有OJ地址发给我。

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

呵呵，这算是生气了么？

不问这些问题我怎么知道你想干什么。我还当是正常意义下的跳棋呢。

解决这种问题第一步该考虑的是如何存储局势状态，以方便之后的状态变换运算。不管是广搜还是深搜，这都是必须的。

这个想好了么？