[1.15+]使用数据包在mc中实现四色定理自动填充

Chelover_C60 · 发表于 2021-4-5 00:35:02

您尚未登录，立即登录享受更好的浏览体验！

您需要登录才可以下载或查看，没有帐号？注册(register)

x

本帖最后由 Chelover_C60 于 2021-11-9 12:14 编辑

0 常见问题

Q：什么是四色定理？
A：引自百度百科，四色定理是

“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

Q：这个帖子和数据包是干啥的？
A：这个数据包的功能是，通过命令生成画板，经过玩家手动摆放黑色混凝土绘制出图形轮廓，然后系统自动分析轮廓并依据四色定理进行填充。该算法只会尝试寻找其中的一个解，而不会尝试寻找所有解。本帖讲述的就是这个数据包的工作原理。

Q：这个数据包可以做你画我猜，或者给图形上色吗？
A：不可以，这个数据包只具备填色功能，不具备绘图功能，而想要绘图则只能通过玩家手动放置。且填色功能只能依据一种特定算法填充，不能手动决定填充方式。算法的目的是进行四色填充，而不是绘制图形。

Q：这个数据包可以做色盲派对吗？
A：不可以，该数据包虽然能够进行填色，但只会尝试借助四色定理寻找其中的一个解。其只会尝试使用四种颜色进行填充，不会使用五种或更多的颜色填充，填充时的颜色分布不一定均匀，且进行填色时需要手动绘制轮廓。其目的是进行四色填充，而不是还原小游戏。

Q：我可以在这个帖子里回复“MCBBS有你更精彩”或者复制别人的回复吗？
A：不可以，依据版规，如果你进行此类回复，你会被版主警告并扣除10金粒、1人气。

Q：我都知道了，怎么才能看正文呢？
A：点击上方目录中的标题，即可切换到对应页面。

△＠← · 发表于 2021-4-6 10:12:45

为什么不用实体marker呢
实体遍历多方便

Chelover_C60 · 发表于 2021-4-6 12:48:16

△＠← 发表于 2021-4-6 10:12
为什么不用实体marker呢
实体遍历多方便

如果是指用实体遍历填充的话
填充的目的不仅仅是区域识别，还要知道一个区域和哪些区域相邻。而且填色的时候要考虑到是否可能存在某种情况下某个区域四种颜色都无法使用的情况。
实际上我在前言里展示的第四章图中，如果按照正常逻辑（从左下开始，先往右填，再往上填），右下角的填色应该是蓝色，但实际上它是黄色，因为如果填蓝色的话，后面会出现所有颜色都不可用的情况，所以返回来改成了黄色~~（这一块我debug了好久）~~。
如果仅仅是遍历填充的话，较难解决这种四色都不可用的情况，而且这样反复填不同颜色的话，命令的执行量可能会明显增多

2727069744 · 发表于 2021-6-22 17:38:15

第一眼看成了七巧板

Masonic9 · 发表于 2021-6-22 22:34:22

这个功能不知道能不能用来给画上色

Chelover_C60 · 发表于 2021-6-22 22:46:18

Masonic9 发表于 2021-6-22 22:34
这个功能不知道能不能用来给画上色

做画可能需要的仅仅是填充功能吧，用这个东西给画上色我并不认为很可行
当然如果你想要一个四色定理填充的画的话当我没说（）

如晴天似雨天 · 发表于 2021-6-23 09:57:51

1.16.5版本可以吗？

夏言大人 · 发表于 2021-6-25 18:11:07

这个或许可以做一些类似于贪吃蛇大作战或者占地盘的小游戏

清风诺帝 · 发表于 2021-7-4 00:03:43

搞建筑真方便

fvjugnvgjgb456 · 发表于 2021-7-6 21:04:48

感觉继续开发的潜力很大啊

遗忘的死神 · 发表于 2021-7-7 14:06:54

这是要做画图工具？

1743983538 · 发表于 2021-7-12 08:40:19

C语言学生表示毫无压力

何止 · 发表于 2021-7-21 23:26:19

我靠这玩意不是证了几百年的吗。。。。

yingtao123 · 发表于 2021-7-28 01:31:36

我把我的手机传送到mc了 hhh

我是cjky · 发表于 2021-8-2 17:34:38

这个要是能在服务器里实现，那你画我猜就简单了

帐号		自动登录	找回密码
密码			注册(register)

拯救MCBBS：论坛页面归档列表

[1.15+]使用数据包在mc中实现四色定理自动填充 - 游戏技巧 - Minecraft(我的世界)中文论坛 -.htm

[命令] [1.15+]使用数据包在mc中实现四色定理自动填充

您尚未登录，立即登录享受更好的浏览体验！

评分

评分

评分

评分