文件名称:回朔法N皇后问题
文件大小:25KB
文件格式:DOCX
更新时间:2021-01-20 09:46:12
N皇后问题
回溯法也称试探法,它的基本思想是:从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”(状态)都试探过
文件名称:回朔法N皇后问题
文件大小:25KB
文件格式:DOCX
更新时间:2021-01-20 09:46:12
N皇后问题
回溯法也称试探法,它的基本思想是:从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”(状态)都试探过