现在的问题是会死局, 我是随机创建的
我想的处理方法是,生成一步就判断是否有死局,但是生成关卡要5秒左右
这种直接反向生成就行了。先生成一个正解方向,然后用栈记录已生成的方向,然后遍历栈再生成已生成方向可触发方向的就行
写个入库的填充算法,
填满后把所有箭头方向反过来
这种工作,让ai做
反向填充,从无到有按照你的游戏规则倒着填充,这必然有解,而且你还不用算一遍你的解。而不是随机一个局面再考虑这个情况有没有解。
其实吧,死局也是挺好的,看广告嘛,新增一个消除道具即可解决,用户又不知道你是不是死局,使用道具就能胜利。
一边划线一边检测是否有解,这样生成出来的额关卡必定有解
我这个是走格子的,不是线,ai问了好多次, 效果不对。太难了
用ai写一个web版的demo,web训练数据多,然后先用ai+web端测试 解决算法问题,后续把逻辑抽离到cocos
1.边缘随机一个出口,生成随机可行的长度方向,
2.寻找所有内部出口点(当前点的四向到边界是否填充),合并所有边缘出口(这里的边缘点给的越多越简单),随机下一个点,生成随机可行的长度方向
3.设置循环次数,循环2,以至于填满或者达到最大循环次数。
4.最后填充空的区域
