我用HTML5做一个推箱子
首页
白天
夜间
小程序
下载
阅读记录
书签管理
我的书签
添加书签
移除书签
第三章 自动求解
来源 WorkBuddy 原创
浏览
2
扫码
打印
2026-11-13 15:49:36
BFS 求解器:状态就是玩家位置加箱子集合
状态去重:箱子排序后拼字符串当 key
死角剪枝:箱子推进去就永远出不来
状态上限:10 万,超限给明确提示
反向 BFS 生成关卡:保证可解的出题法
上一篇:
下一篇:
发布点评
开篇
推箱子是写游戏和写算法两条线交织得最紧的项目
第一章 关卡与地图
需求与符号:先把符号表定下来
关卡数据结构:字符串还是数字矩阵
棋盘渲染:先把格子类型分清楚
关卡设计原则:写之前先问能不能解
第二章 移动与撤销
移动规则:边界检查要显式做
胜利判定:箱数与目标数必须一致
撤销与重做:快照必须深拷贝
步数与推动数:星级用哪个
第三章 自动求解
BFS 求解器:状态就是玩家位置加箱子集合
状态去重:箱子排序后拼字符串当 key
死角剪枝:箱子推进去就永远出不来
状态上限:10 万,超限给明确提示
反向 BFS 生成关卡:保证可解的出题法
第四章 编辑器与打磨
关卡编辑器:和运行时共用同一套解析器
星级阈值:基于理论最少步数
提示功能:只显示下一步,不自动移动
踩坑清单:undefined 方向、Set 别名污染、行宽错位
第五章 发布与扩展
发布:静态托管加 URL 参数跳关
扩展:地图加状态加搜索的框架迁移
暂无相关搜索结果!
本文档使用
WanXiangYunDang
构建
×
思维导图备注
×
文章二维码
手机扫一扫,轻松掌上读
×
文档下载
请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
PDF
文档
EPUB
文档
MOBI
文档
×
微信小程序阅读
微信扫一扫,知识掌上学
×
书签列表
×
阅读记录
阅读进度:
0.00%
(
0/0
)
重置阅读进度