发布于 2022-12-03
摘要
八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围 …
八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围 …
前言 搜索一般分为盲目搜索和启发式搜索 下面列举以下OI常用的盲目搜索: 迪杰斯特拉 SPFA BFS DFS 双向BFS 迭代加 …