传教士与野人过河问题(A*搜索 C++)
传教士与野人过河问题: 任意时刻,左岸、右岸、船上如果传教士人数少于野人人数,传教士就会被野人吃掉。当然野人会划船。传教士人数为0也是可以的。 启发函数 f=g+h. g当前结点所在解空间树的深 ...
传教士与野人过河问题: 任意时刻,左岸、右岸、船上如果传教士人数少于野人人数,传教士就会被野人吃掉。当然野人会划船。传教士人数为0也是可以的。 启发函数 f=g+h. g当前结点所在解空间树的深 ...