敲黑板当当当~ 从今晚（28）起，日更 “咸鱼烤前的垂死挣扎”。 日更的内容是对当天学习的模板做一个小小的总结 日更的的口号是—— 不是还没到最后一刻嘛~ 小哥哥再坚持一下嘛~ 2019-10-28 搜索 P1379 八数码难题 题面： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字 ...
分类：
其他好文 时间：
2019-10-29 00:24:06
阅读次数：
95
https://www.acwing.com/problem/content/847/ ...
"原题链" "提交情况" 解题思路： 广搜。首先读入，然后特判是不是不需要变换就直接是最后结果（有一个点）。接着入队当前状态，所需步数为$0$。然后就是普通广搜的过程。分为$4$个方向。每次进行扩展时，都现将表示当前状态的9位数变为一个3×3的矩阵，然后扩展，并判断是否合法。如果合法，则又将$3×3 ...
分类：
其他好文 时间：
2019-10-26 10:20:23
阅读次数：
90
layout: post title: 八数码问题增强版 subtitle: c++ 八数码问题增强版 date: 2019 08 07 author: dainuofei header img: img/post bg universe.jpg catalog: true tags: BFS 题目 ...
分类：
编程语言 时间：
2019-08-11 15:05:52
阅读次数：
105
你一定玩过八数码游戏，它实际上是在一个3×3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3×3的网格中。 例如： 5 2 8 1 3 _ 4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。 例如在上例中，空格可与左、上、下面的数字交换，分别 ...
分类：
编程语言 时间：
2019-08-03 21:38:32
阅读次数：
188
八数码简介 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每一个棋子上标有1至8的某一数字，不同棋子上标的数字不同样。棋盘上另一个空格，与空格相邻的棋子能够移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个 ...
分类：
其他好文 时间：
2019-07-24 00:16:50
阅读次数：
108
Eight Descriptions: 简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6下移一位： 或者将数字8右移一位： 1~8按顺序排列的情况称为“初始状态”（如最上方图）。“八数码问题 ...
分类：
其他好文 时间：
2019-07-19 22:31:22
阅读次数：
110
描述 八方块移动游戏要求从一个含 8 个数字（用 1-8 表示）的方块以及一个空格方块（用 0 表示）的 3 × 3 矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动，在四个角落上有 2个方向可移动，在其他 ...
分类：
其他好文 时间：
2019-07-08 19:23:28
阅读次数：
84
八数码难题 参考代码：（刘汝佳《算法竞赛入门经典》，源代码在首页置顶区的代码仓库 编码和解码 c++ set vis; void init_() { vis.clear() ; } int try_to_insert(int rear) { int v = 0; for(int i = 0; i i ...
分类：
其他好文 时间：
2019-06-25 00:12:43
阅读次数：
106
题目： 简单介绍一下八数码问题： 在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6下移一位： 或者将数字8右移一位： 1~8按顺序排列的情况称为“初始状态”（如最上方图）。“八数码问题”即是求解对于任意的布局，将其 ...
分类：
其他好文 时间：
2019-06-12 19:43:20
阅读次数：
83
