网站 › 『动画发布区』 › 逆向学习 之 巧解迷宫问题

zzhwaxy 发表于 2020-5-12 14:35

逆向学习 之 巧解迷宫问题

本帖最后由 zzhwaxy 于 2020-5-25 12:54 编辑

# 逆向学习 之 巧解迷宫问题

## 前言

这是我以前做过的一道CTF的题目。

这道题目需要Linux环境才能运行。

之所以讲这道因为它是一个挺典型的迷宫问题。

这类题目一般比较有趣并且考验脑洞。

## 开始分析



### 迷宫初始化

```
0x601060:        32 ' '        32 ' '        42 '*'        42 '*'        42 '*'        42 '*'        42 '*'        42 '*'
0x601068:        42 '*'        32 ' '        32 ' '        32 ' '        42 '*'        32 ' '        32 ' '        42 '*'
0x601070:        42 '*'        42 '*'        42 '*'        32 ' '        42 '*'        32 ' '        42 '*'        42 '*'
0x601078:        42 '*'        42 '*'        32 ' '        32 ' '        42 '*'        32 ' '        42 '*'        42 '*'
0x601080:        42 '*'        32 ' '        32 ' '        42 '*'        35 '#'        32 ' '        32 ' '        42 '*'
0x601088:        42 '*'        42 '*'        32 ' '        42 '*'        42 '*'        42 '*'        32 ' '        42 '*'
0x601090:        42 '*'        42 '*'        32 ' '        32 ' '        32 ' '        32 ' '        32 ' '        42 '*'
0x601098:        42 '*'        42 '*'        42 '*'        42 '*'        42 '*'        42 '*'        42 '*'        42 '*'
```
从这里可以看出是一个８＊８的迷宫。

其中：

“*” -> 外墙
" " -> 通路
"#" -> 终点

### 迷宫规则

１. 不能走出墙外

２. 步数必须为18步

### 移动方向

"." :↑ 8 格
"0" :↓ 8 格
"O" :← 1 格
"o" :→ 1 格

## 设计思路

每次走完一步，会验证当前所在的位置。

如果不为" "或"#",则失败。

同理，如果走的位置不在迷宫之内，也会失败。

### 当前坐标

保存　所在行

保存　所在列

合起来就是当前坐标

## 视频分析

链接: https://pan.baidu.com/s/1nCA6AXuxnbewYSL-DC556g密码: ra27

具体分析会放到视频中去讲。

至于flag,我就不放出来了。

感兴趣的可以做一下这个题目，然后分享一下你的思路和答案。

45354604 发表于 2020-5-13 09:16

o0oo00O000oooo..OO

zzhwaxy 发表于 2020-5-25 12:55

Hmily 发表于 2020-5-21 23:21
@zzhwaxy 网盘地址无效，另外动画以后都放动画区。

感谢大佬提醒，链接已补

18178533310 发表于 2020-5-12 14:51

学习了，谢谢

ximengxiaogang 发表于 2020-5-12 15:34

感谢分享

DearDavies 发表于 2020-5-12 17:02

攻防世界里的一题吗？

zzhwaxy 发表于 2020-5-12 17:18

DearDavies 发表于 2020-5-12 17:02
攻防世界里的一题吗？

是的 新手区里最后一题

MC阿虎 发表于 2020-5-12 17:35

打卡学习

斩风 发表于 2020-5-12 18:24

路过学习下

首席鉴淫师 发表于 2020-5-12 21:32

photoshop能解迷宫你气不气

Trample 发表于 2020-5-12 21:39

还可以这样,学习了{:1_893:}{:1_893:}{:1_893:}

52pojiezorroman 发表于 2020-5-12 21:51

学习了，谢谢

查看完整版本: 逆向学习 之 巧解迷宫问题