金坷垃运输/最小生成树游戏


糟糕的排版,糟糕的界面,糟糕的配色,糟糕的….仍然是手动适应屏幕…
花了一天做成了最小生成树的游戏…

想玩的话还是玩全网页版吧https://clatterrr.github.io/jinkela/index.html
不过反正也没人看哈哈哈

最自豪的就是随机出来很漂亮的地图,随机生成点,只要保证两点之间距离不下于某个值就很不错了,
但要随机生成边,就没那么简单了。
不优化,完全随机的效果是这样的
luan.JPG
要是有电子猫的话估计会很喜欢这团麻线….汤姆猫,说的就是你。
后来尝试判断每根线是否和其它线相交,用叉积判断,结果仍然不理想。
最后干脆让遍历每个点,让每个点找离他最近的两个点生根线出来。
当然,这种做法会经常弄出三点一线的效果,于是继续判断,新线比旧线的角度差要大于10deg,否则不给生成。

最后,如果不看配色的话,这样的graph已经算是非常简洁大气。
还能随机生成简笔画

hua1.JPG
老鼠
hua2
阿拉伯商人的帽子
阿拉伯商人的帽子

github已经被我当成网盘了….

Leave a Reply