多核程序设计--15-puzzle游戏

[alex44667416]

在一个4×4的网格上有15个方块和一个空格。每个方块按照1到15编号。
空格旁的方块可以和空格交换位置。


要求：
1、对于输入为任意混乱的15-puzzle排列，能找到正确的最小移动序列，使之恢复到初始位置；
2、编写串行程序，并对至少5种排列测试正确性和执行时间；
3、在多核处理器平台上使用并行化的分支定界法求得正确的移动序列；
4、优化你的并行程序，并分析各种优化策略的性能；
5、完成完整的课题设计报告。


上面这一多核程序设计作业要求尽可能分析几个串行的算法，
在网上想找一个串行的开源的“15-puzzle游戏”算法，找半天还是没找到，
哪位仁兄有的话，重重有赏。

另：有没有这本书的的电子版，
Michael J. Quinn著，陈文光，武永卫译，MPI与OpenMP并行程序设计

[masky5310]

帮顶
呵呵

[PepperYoung]

这个问题的串行算法并不复杂（例如用a*算法）；
代码可以带有一定的递归调用。

如果你完成后，可以利用cilk，来做并行化；这样，整体相对会比较好弄。

[alex44667416]

[Quote=引用 2 楼 pepperyoung 的回复:]
这个问题的串行算法并不复杂（例如用a*算法）；
代码可以带有一定的递归调用。

如果你完成后，可以利用cilk，来做并行化；这样，整体相对会比较好弄。
[/Quote]

楼上能说详细点吗，最好能贴个源码！

[alex44667416]

怎么没人顶。
郁闷！