记录一下遇到的一道算法题。。故事是这样的–那天在玩一个经典的解谜游戏《机械迷城》然后遇到这个场景，喜欢思考的我把它和数组&&链表&&算法联系到了一起，但是基础薄弱搞不来，就去那些技术交流群里请教别人，挺感谢的

然后就在刷知乎的时候看到了下面这张图底下的“一维跳棋” 点起了我解决它的强烈欲望。

正文开始

一维跳棋是一种在1×(2N+1) 的棋盘上玩的游戏。一共有N个棋子，其中N 个是黑的，N 个是白的。游戏开始前，N 个白棋子被放在一头，N 个黑棋子被放在另一头，中间的格子空着。

在这个游戏里有两种移动方法是允许的：你可以把一个棋子移到与它相邻的空格；你可以把一个棋子跳过一个（仅一个）与它不同色的棋子到达空格。就是自己只能通过自己的棋子作为炮台跳
虽然没有游戏里面的生动，这边用文字描述一下过程

对应的空格所在的位置（从左数）为：3 5 6 4 2 1 3 5 7 6 4 2 3 5 4。
1-2-3-4-5-6-7
WWW BBB         对应的空格所在的位置（从左数）为：4
WW WBBB         对应的空格所在的位置（从左数）为：3
WWBW BB         对应的空格所在的位置（从左数）为：5
WWBWB B         对应的空格所在的位置（从左数）为：6
WWB BWB         对应的空格所在的位置（从左数）为：4
W BWBWB         对应的空格所在的位置（从左数）为：2
WBWBWB          对应的空格所在的位置（从左数）为：1
BW WBWB         对应的空格所在的位置（从左数）为：3
BWBW WB         对应的空格所在的位置（从左数）为：5
BWBWBW          对应的空格所在的位置（从左数）为：7(最后一个)
BWBWB W         对应的空格所在的位置（从左数）为：6
BWB BWW         对应的空格所在的位置（从左数）为：4
B BWBWW         对应的空格所在的位置（从左数）为：2
BB WBWW         对应的空格所在的位置（从左数）为：3
BBBW WW         对应的空格所在的位置（从左数）为：5
BBB WWW         对应的空格所在的位置（从左数）为：4

我们可以用输入输出来描述这个题目
输入格式

输入仅一个整数，表示针对N(1≤N≤10) 的取值。

输出格式

依次输出空格所在棋盘的位置，每个整数间用空格分隔，每行5 个数（每行结尾无空格，最后一行可>以不满5 个数；如果有多组移动步数最小的解，输出第一个数最小的解）

样例输入

4

样例输出

4 6 7 5 3
2 4 6 8 9
7 5 3 1 2
4 6 8 7 5
3 4 6 5

2021-04-15 算法谜题一维数组机械迷城相关推荐

蒸汽朋克与游戏的结合————《机械迷城》
不说别的,先上图 <机械迷城(Machinarium)>是由捷克独立开发小组Amanita Design开发的一款冒险游戏,于2009年10月16日发行.本游戏在2009年独立游戏节上获得 ...
机器人迷城手机版_机械迷城手机免费版完整版下载
机械迷城手机免费版完整版下载手游是一款拥有十分独特的铅笔画风制作的冒险解密手机游戏.游戏讲述了一个需要不断对付各种黑帽黑帮的小机器的故事.这里的许多角色都是机器人设计的,所以你需要拯救你的女朋友.与此 ...
机器人迷城手机版_机械迷城安卓版|机械迷城下载v2.0.21-乐游网安卓下载
获得多项PC独立游戏奖项的经典解谜冒险游戏'机械迷城'也移植安卓平台了,唯美而富有童话色彩的背景框架是游戏的最大特色,在谜题的设计和难度也和游戏的故事背景融合得很到位,是一款非常不错的解谜游戏,喜欢此 ...
机器人迷城手机版_机械迷城安卓版
机械迷城是一款非常经典的冒险解谜类游戏,游戏中并没有多余的对白,游戏情节和线索皆靠细腻的动画来表现.细腻的手绘风格打造后现代机械场景画面,让玩家置身在这部充满后现代机械情调的游戏中时,俨然彷佛随着主人 ...
机械迷城android分辨率,Android
机械迷城是一款风靡PC的解谜类小游戏,现在这款游戏终于来到了Android平台上,也许此时大家正在期待像N.O.V.A.3这样的大作登陆Android平台,但机械迷城这样作品的到来绝对可以给Andro ...
机器人迷城手机版_安卓机械迷城中文版_机械迷城手机中文版_机械迷城 - 99安卓游戏...
机械迷城是一款解谜题材的大作,刚出来的时候轰动一时,游戏内容丰富,画面质量高,游戏中我们将扮演机器人在城里走动,与人物互动并揭开谜题,小编在此强烈推荐. 内容介绍这款机械迷城Machinarium算 ...
编程求解机械迷城第11关中类青蛙过河的问题
在玩机械迷城游戏的时候,第11关遇到一个类似青蛙过河的游戏http://jingyan.baidu.com/article/e73e26c014903024adb6a7a4.html,下图是三张地图的 ...
机器人迷城手机版_机械迷城免费版完整版下载_机械迷城手机游戏无需付费版下载安卓版 V4.1.1 - 罐头手游网...
机械迷城免费完整版是一款非常好玩的冒险解谜游戏,游戏画面精美,玩法内容丰富,玩家在游戏中需要对付一个作恶多端的黑帽帮,你还需要从他们的手中解救出你的女朋友,玩起来趣味十足,感兴趣的玩家不妨来游戏罐头下 ...
机械迷城MAC下载及攻略
点击下载无意间在verycd上看到这个游戏,很好玩的一个游戏. 画风非常可爱,有点复古风. 这里是机械迷城的专题频道 http://pc.pcgames.com.cn/pczq/jxmc/ 转载 ...

2021-04-15 算法谜题一维数组机械迷城

正文开始

2021-04-15 算法谜题一维数组机械迷城相关推荐

最新文章

热门文章

2021-04-15 算法谜题 一维数组 机械迷城

正文开始

2021-04-15 算法谜题 一维数组 机械迷城相关推荐

最新文章

热门文章

2021-04-15 算法谜题一维数组机械迷城

2021-04-15 算法谜题一维数组机械迷城相关推荐