方块积木的表示和算法

fjwenbin · 发表于 2020-8-19 08:37:57

大佬们好，想请教的问题，我这个方块积木，想用算法，怎么实现计算出可用方块是右边的什么位置
可用方块是不是用多维数组表示，那怎么计算放置右边的什么位置呢，恳请大佬们解惑，谢谢大佬

幻月工作室 · 发表于 2020-8-19 08:49:17

1、首先要识别出左侧的块和右边的区域缺口
2、从方块数量层面先做一次筛查，缩小范围
3、再备选方块中4方向旋转和缺口形状进行比对
4、针对较大缺口的特殊情况按方块数量进行分割
5、移动方块就可以了

fjwenbin · 发表于 2020-8-19 09:05:47

12368 发表于 2020-8-19 08:49
1、首先要识别出左侧的块和右边的区域缺口
2、从方块数量层面先做一次筛查，缩小范围
3、再备选方块中4方 ...

左侧的可用方块，是用什么表示呢？用四维数组吗？右边的整个区域15*15呢，有什么好办法表示吗大佬能教教我吗，拜谢大佬

liuyun60 · 发表于 2020-8-19 10:16:26

其实吧如果是别人的程序倒是有点麻烦，单如果是你自己写的那根本就不用算法

幻月工作室 · 发表于 2020-8-19 11:02:14

fjwenbin 发表于 2020-8-19 09:05
左侧的可用方块，是用什么表示呢？用四维数组吗？右边的整个区域15*15呢，有什么好办法表示吗大佬能教 ...

什么四维数组，就是一个平面而已，二维数组就可以了，有方块的是1，没方块的是0

fjwenbin · 发表于 2020-8-20 10:39:44

liuyun60 发表于 2020-8-19 10:16
其实吧如果是别人的程序倒是有点麻烦，单如果是你自己写的那根本就不用算法

就是别人的程序，想自动拼图，所以需要计算出什么方块在什么地方，再模拟鼠标去点击操作

liuyun60 · 发表于 2020-8-20 14:55:40

fjwenbin 发表于 2020-8-20 10:39
就是别人的程序，想自动拼图，所以需要计算出什么方块在什么地方，再模拟鼠标去点击操作

那你参考找字来写吧，或者直接就用现成的找字插件，比如精易，大漠，乐玩都可以

fjwenbin · 发表于 2020-8-22 22:48:19

liuyun60 发表于 2020-8-20 14:55
那你参考找字来写吧，或者直接就用现成的找字插件，比如精易，大漠，乐玩都可以

有用大漠，但是这个拼图，找字有什么用呢？有什么办法解决怎么拼吗再用大漠去拼

liuyun60 · 发表于 2020-8-23 09:59:06

大漠找字就可以找出哪个方块是哪个位置的，还要什么算法

fjwenbin · 发表于 2020-8-27 16:06:25

liuyun60 发表于 2020-8-23 09:59
大漠找字就可以找出哪个方块是哪个位置的，还要什么算法

不是要拼到右边吗怎么拼啊

		自动登录	找回密码
密码			注册

[易语言] 方块积木的表示和算法