吾爱破解 - LCG - LSG |安卓破解|病毒分析|www.52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 10493|回复: 19
收起左侧

[Windows] 逆向学习 之 巧解迷宫问题

  [复制链接]
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 '*'

从这里可以看出是一个8*8的迷宫。

其中:

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

迷宫规则

1. 不能走出墙外

2. 步数必须为18步

移动方向

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

设计思路

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

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

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

当前坐标

[rsp+4] 保存 所在行

[rsp] 保存 所在列

合起来就是当前坐标

视频分析

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

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

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

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

bdb2c015b0fd4f74bc4c3e5a6e54bcf4.zip

3.01 KB, 下载次数: 11, 下载积分: 吾爱币 -1 CB

迷宫程序

免费评分

参与人数 3威望 +1 吾爱币 +22 热心值 +2 收起 理由
Hmily + 1 + 20 + 1 感谢发布原创作品,吾爱破解论坛因你更精彩!
pxxkm + 1 + 1 用心讨论,共获提升!
nut1999 + 1 我很赞同!

查看全部评分

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

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
还可以这样,学习了
52pojiezorroman 发表于 2020-5-12 21:51
学习了,谢谢
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则 警告:本版块禁止灌水或回复与主题无关内容,违者重罚!

快速回复 收藏帖子 返回列表 搜索

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2022-12-9 04:36

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表