foolish fly fox's blog
--Stay hungry, stay foolish. --Forever young, forever weep.
博客主页为：https://foolishflyfox.github.io/CsLearnNote/
%0 Algorithm Relationships root 搜索算法 search_path 已知目标, 寻找路径 root->search_path search_aim 目标未知, 寻找最优解 root->search_aim path_blind 盲搜索 search_path->path_blind path_info 有信息搜索; info=g+h search_path->path_info aim_enum 枚举 search_aim->aim_enum aim_backtrace 回溯 search_aim->aim_backtrace aim_climb 爬山法 search_aim->aim_climb aim_genetic 遗传算法 search_aim->aim_genetic blind_BFS BFS 空间复杂度大 path_blind->blind_BFS FIFO blind_DFS DFS 不完备 path_blind->blind_DFS FILO info_AStar A* g=g, h=h path_info->info_AStar info_Greed Greed, g=0, h=h path_info->info_Greed info_BFS BFS, g=g, h=1 or 0 path_info->info_BFS info_DFS DFS g=0, h=1 or 0 path_info->info_DFS blind_IDS 迭代加深搜索 blind_BFS->blind_IDS blind_LimitD 深度受限搜索 blind_DFS->blind_LimitD blind_DFS->blind_IDS bt_lv LV+Backtrace aim_backtrace->bt_lv climb_best 最优后继 aim_climb->climb_best climb_possibility 概率后继 aim_climb->climb_possibility climb_first 首优后继 aim_climb->climb_first climb_simu_anneal 模拟退火 aim_climb->climb_simu_anneal climb_local_beam 局部束搜索 aim_climb->climb_local_beam climb_reset 随机重启爬山法 解决完备性问题 climb_best->climb_reset climb_possibility->climb_reset climb_first->climb_reset genetic_lbs 遗传-局部束搜索 climb_local_beam->genetic_lbs aim_genetic->genetic_lbs
根据是否存储访问过的状态分类：