鹿先森的博客

深度受限搜索（DLS）简单地说就是深度有限搜索（DFS）+深度限制（limit） DLS伪代码 实例：狼羊 过河 问题 3只羊和3头狼在河岸A，想要过河抵达河岸B。它们只有一艘船并且船上必须有1-2只生物。当 任意一边的狼的数量大于羊时，羊会被吃光（fail）。初始状态为（3,3,1,0,0,0），意为3头羊 ，3头狼和一艘船在河岸A，而河岸B没有羊，没有狼，也没有船...

#include <iostream> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <omp.h> #include <time.h> using namespace std; int thread_count; int send_m...