你看过/写过哪些有意思的代码？

super1 · 发表于 2021-9-18 08:11

大家认为不适合用视频分享，那就用图文一起探索一下 0 和 1 的世界吧～

stonstad · 发表于 2021-9-18 08:16

去年的时候，我在UCSB讲正常的CS课讲的无聊了，就琢磨着开发一个新的项目，让UCSB的CS学生可以更好地参与进来。这个项目有几个最根本的要求，第一是要好玩，看着就想试试。第二是要门槛非常低，只要会写点程序就能玩，而且「Hello World」容易实现。第三就是有深入空间，想随便玩玩可以随便写写，但是想认真研究，上限要足够高。
于是乎，我开发了迄今为止我最满意的一个个人项目——「ColorFight!」。
这是一个多人AI对战类游戏，每个玩家写一个自己的AI，然后在战场上角逐，从而赢取最终的胜利。游戏画面约末是这个样子的：

游戏的基本理念是，每个玩家出生的时候占据一个格子，然后尽可能地扩张，比谁在规定游戏时间内占领的格子多。
这个游戏最开始的时候，内容还没有这么丰富，大概是这个样子的：

每个格子都是一样的，你能做的就是玩命扩张。游戏的规则也很直接，第一，你只能攻击你已经占领格子相邻的格子。第二，同时间只能攻击一个格子。第三，占领格子的时间是不同的，空格子需要的时间最短，如果这个格子已经被占领，则这个格子已经被占领的时间越长，攻击所需的时间就越短。
就从这个最最最基本的游戏规则开始，我一边自己探索新的游戏规则，一边带着UCSB的小伙伴们玩。由于我已经给他们写好了所有的API（全部是通过HTTP和服务器通讯的，我全给wrap起来写成了一个python的类），还给他们写好了example AI，他们只需要把我的代码clone下来，然后就可以直接跑了。我甚至还给他们提供了手动操作的入口，让他们熟悉游戏规则。
ColorFight!的精髓之处在于，API极其简单，对于最基础的版本，你只有一件事可做，就是attack。你可以把全部的精力放在游戏策略的应用上，而不用去纠结API的使用。
当然，这个最基础的版本虽然满足了刚才提到的第一点和第二点，但是上限确实低了一些，给优秀玩家的发挥空间太少了，于是我在之后的版本中，逐渐引入了一些新的元素。在保持游戏原有优势的情况下，增加了游戏的乐趣和可编程度。
在第一张图里，很明显地已经能看到有一些特殊的格子，我们叫做golden cells和energy cells。他们分别有各自的用处。同样明显的是那个小房子，这也是我最满意的设计。这个小房子叫作base，每个玩家在积累了足够多的gold之后可以建造，出生时自带一个。如果所有的base都被人干掉了，则立刻死亡。这也给了一些好战的玩家直接斩杀的机会。后来的进程说明，斩杀是最有快感的事情，后面打到决赛经常出现一个优势AI把其他玩家差不多杀干净的场景。
在保留了原有的基础API attack的同时，我又增加了几个技能，让玩家可以炸开格子，或者同时攻击格子，或者给自己的攻击加速。这些技能几乎随着版本的更新一直在不断地微调甚至大改。
到现在为止，ColorFight!已经在UCSB举办了三季。其中第一季是我自己带着中国学生玩的，后面两季和UCSB IEEE合作，做成了校级的比赛，还有不少老外参加。到了最新一季决赛的时候，那个AI我自己都觉得赏心悦目，打得非常精彩。
第一季的视频我自己给搬到了B站，感兴趣的小伙伴可以去看看，这是决赛的视频：
Colorfight -- UCSB AI competition Season 1 Final Round_哔哩哔哩 (゜-゜)つロ干杯~-bilibili第二季和第三季的视频都在youtube（因为我们是youtube做的直播），第三季（官方第二季）的决赛视频在这里（有条件的同学可以看一下，哈哈）：
https://www.youtube.com/watch?v=tg33gHr3Ygc我个人对于这个项目本身特别的满意，从我最初的目的来说，确实有很多的UCSB的学生参与进来，甚至有一些人完整地跟下来了三季。而且每一季都可以看到大家的进步（第一季的冠军第二季开始没参加，决赛随便打了一下被秒了）。有不少人在这个过程中编程水平有了明显的进步。
对于我个人来说，这也是我做的第一个比较大型的网页项目（工作不写网页）。从前端到后端都是我一个人完成的，尤其是在heroku免费服务器+免费db的制约下，如何把游戏的延迟做到尽量低，着实费了一番功夫（事实上performance问题我一直到最后也一直在不断地最调整）。
但是现在回头看看，感觉当时付出的努力都是值得的，很开心。
最后，明年可能要离开SB了，现在去哪儿还没定，如果有哪个学校的CSSA或者CS社团（团体？）的小伙伴想在学校内部开展一波比赛，欢迎联系我（如果是UW或者UCI就最好了）！
（UW和UCI的小伙伴竟然都联系我了，很开心，接下来或许有合作？其他学校的小伙伴对这个project感兴趣的也欢迎联系我，做一个这个比赛还真的挺有趣的~如果参加的学校多，没准我们可以做一个跨校的比赛~）

ainatipen · 发表于 2021-9-18 08:24

/// 更新 2020-02-12
虽然三年前用pygame做时运行效率很渣，但是2020年了，我们有Taichi了啊，感谢大神 @胡渊鸣 :-)

用Taichi重写的PBF2D @60FPS
https://www.zhihu.com/video/1215031537483579392
/// 更新 2018-08-05
工程问题就要用工(cao)程(kuai)师(meng)的思维解决。XYZ三轴连扫，理清杂线。

https://www.zhihu.com/video/1009615422542508032
/// 更新 2018-06-23
看到好多童鞋回复炒豆/炒菜机器人，大家的关注点都很奇特啊…

不过各位慷慨的赞真的是给了我很大的动力，上周我决定写一个自定义场景的功能。大概思路是场景用各种模型文件（.obj）描述，这些模型决定了粒子团的位置。这相当于给定一个mesh和步长，对该模型进行voxelization：

龙：我很方

于是，炒兔模拟器诞生了...

https://www.zhihu.com/video/994085257263562752
可能有人会纳闷，兔子上那些凸出来的线是什么？
嗯，这大概就是voxelization算法界的卖家秀和买家秀了。大家diss时还望手下留情！
毕竟，龙也很方，我也很方...
附上我找到的一个voxelization算法：Eisemann, Elmar, and Xavier Décoret. &#34;Single-pass GPU solid voxelization for real-time applications.&#34; In Proceedings of graphics interface 2008, pp. 73-80. Canadian Information Processing Society, 2008.
传统的算法是在每个点上发射线，判定跟模型相交几次。在没有octree等空间搜索数据结构的前提下，这个复杂度是 $\mathcal{O}(\text{#triangles} \times \text{grid_size})$ 。而这篇文章的思路是，对mesh上每个三角形面片，找到该面片前面最近的那个点并+1。所有面片都这样操作完后，再做一次prefix scan。那么所有为奇数的点就是在mesh的内部了。这样相当于所有面片只算一次就够了！复杂度应该是 $\mathcal{O}(\text{#triangles} + \text{grid_size})$ 。
/// 原回答
看了好多有意思的回答，发现果然有界面的代码比命令行的炫酷很多...我也来安利一下自己的一个项目（在大家的支持下又更了！/** 已弃更 T.T */）。一年前做了一个基于粒子模型的流体模拟器，算法来自
Position Based Fluid (PBF)这篇论文。最终效果如下（渣画质见谅...）：

https://www.zhihu.com/video/989493267066609664
完成这个项目大概需要的技能是：

用其他语言行吗？当然，只是个人倾向于原生态的CUDA/OpenCL，用着舒服、省心...
//////////////////
最开始我是在一堂课上看到了这个视频（需翻墙），当时就被其仿真效果惊艳到了。
YouTube - Position Based Fluids - SIGGRAPH submission video
看完了乐呵了就把这事忘了...直到毕业后有次碰巧看到了PBF这篇论文，惊喜的发现这里面的数学运算比较简单，基本就是些向量运算，属于学过线性代数就可以徒手开撸的项目。于是码农独有的中二病爆发，我花了一周，重新实现了一遍paper。
...才怪
//////////////////
做这个的过程还是挺一波三折的。
决心实现一遍论文的时候我正在准备面试。一开始的打算就是拿python快速实现个2D demo，满足一下自己的好奇心就行。于是随便看了看后，拉了个pygame包就糙快猛地干了两周。
一运行，粒子炸了。一切尽在预料之中。
断断续续地debug了一阵后，算法终于算是稳定下来了，粒子不再会跑几帧后就“挥一挥衣袖, 不带走一片云彩”了。但我用python的姿势水平还是太渣。这个版本没有任何绘图方面的优化，三位数的粒子就能让程序处于幻灯片水准了。这性能差得让我直接失去了继续debug的动力——就算是bug free，几十个粒子大概是毛液体效果也看不出了。
元气大伤，怒删代码，饮恨封刀，专心刷题三个月。
顺利搞定面试后，手又痒了——自己最开始入门编程就是因为想做游戏，学的是ActionScript 3.0 (RIP...)，因此从零实现一个流体模拟器对我是个极具诱惑力的念头。
但是，第一次python的血汗史让我意识到，这事儿终究不能一蹴而就。想要实现一套拿得出去的方案，需要耐得住性子。
以及一台带GPU的电脑...
于是我就开心地下单了...

可能是因为没了面试的压力，可以更加专注了，这次我花了很大功夫做准备工作，包括：

前期准备工作基本就这些了。第一遍我写的仍是基于CPU的算法。目的是以后写GPU遇到bug时好歹有个参考，前提是对于CPU版本是正确的这点要有蜜汁自信...后来运行下看了看，感觉像是对的（粒子没炸），但还是很慢。
写CUDA时还需要几点微小的工作：

最终第一次按下F5后，效果是这样的：

https://www.zhihu.com/video/989525393724022784
开心到炸

yukamu · 发表于 2021-9-18 08:28

数据结构课上写的随机心形迷宫生成和寻路，使用栈实现的寻路算法
可以随机生成一个心形迷宫，并寻路，从起点出发不断试探回溯，直至到达终点

完成寻路后的效果，箭头表示寻找到的一条路径，空方块表示回溯过的点

代码运行效果，一开始一定想不到它是个心，结局是不是很惊喜~

https://www.zhihu.com/video/975912911306280960
再倒着来一遍（逃

https://www.zhihu.com/video/975913269580513280
//520之前放代码，欢迎大家围观(〃ω)

//明天是520（Oh不，是今天，逃...），完整代码已上传至github，欢迎star，欢迎fork，如发现任何bug或有其他修改建议，欢迎和我联系~
neolay/HeartMaze

//第一次发表文章，希望大家喜欢(#^.^#)
Kalay：用C语言生成心形迷宫//最后祝大家520快乐~

DomDomm · 发表于 2021-9-18 08:31

刚才发现被CSDN公众号宠幸了，不过我只能扮演个被侵权人了┑(￣Д ￣)┍
啥是佩奇，Python 告诉你！

原答案:
前两天刚学了一点python，心血来潮用turtle库画了一只小猪佩琪。勉强还能看，代码写得很烂就不放了哈哈。

-----------------------------------------------------------------------------------
  惊！这么多人看到哈哈。
  既然大家都要看看，我就把源码发出来吧，不过提前说一下，是真的烂，因为真的只在慕课(不是广告哈，感觉确实讲得很好)看了两天的python课，老师就讲了个turtle库，我就瞎搞出来这么个东西玩玩儿，肯定有很多问题，希望大家多多指教！(就连github账号都是找回密码的。。。)
github地址:
https://github.com/Monster12138/-/blob/master/%E5%B0%8F%E7%8C%AA%E4%BD%A9%E5%A5%87.py
-----------------------------------------------------------------------------------
  有小伙伴私信我说调试出错了，我看了下应该是在开始的时候想用一个第三方库，最后没用上忘了删掉，要是刚装的ide调试出错了可以删掉第二行再试试，github上已修改。
-----------------------------------------------------------------------------------
2018-5-24 02:43:11
代码优化完毕(～￣▽￣)～

叉会儿腰先~

最近有些忙，今天才刷完函数这一章，实在看不下去以前的流水账代码(#｀皿)，就动手将它重构了。
将小猪佩奇的零部件进行了简单封装，再用绝对坐标代替了以前的相对坐标，降低各个函数的耦合，这次差不多可以看了￣▽￣
github地址:
https://github.com/Monster12138/-/blob/master/%E5%B0%8F%E7%8C%AA%E4%BD%A9%E5%A5%872.0.py依旧欢迎提出改进建议！

https://www.zhihu.com/video/975714077260115968

Ylisar · 发表于 2021-9-18 08:39

将一张图片生成一个 HTML 页面：img2html - GitHub
核心代码就一百来行（不考虑代码美观还可以压缩），如下图，左边是原图，右边是生成的 HTML（右图点开放大，可以看到全是字组成的）：

通过命令行参数控制抽象程度：另一张图片，点击查看，具体描述可以见 GitHub 项目 README.md
<hr/>gotp：Golang OTP(One-Time Password) Library.
这个是为了方便在电脑端生成二次验证码，对我来讲作用是方便每次需要打开手机输入二次验证的地方（登录线上服务器、内网系统登录等），这个库实现了 TOTP/HOTP，欢迎 star/fork。

FeastSC · 发表于 2021-9-18 08:42

https://www.zhihu.com/video/976259602594111488
本来是想挑战下程序化齿轮，然后坑越挖越大发现传动和交互比齿轮图形本身复杂n倍。原本计划一周搞定的兴趣小程序搞了2个月……
原文链接：https://www.zhihu.com/answer/241654749

量子计算9 · 发表于 2021-9-18 08:45

大二沉迷音游，于是在学校的开发板上写了这个。

https://www.zhihu.com/video/1007781169122975744
----------------- 分割线 -------------------
哇这么多人围观，感谢各位大佬点赞～
虽然关注点好像跑偏了，说好的一起探讨代码呢233333
那我假装试图把关注点拉回来一下。。。这个板子CPU是Cortex-M3加上一堆外设，音乐是在板子上接了一个小音响，把wav文件存在了sd卡里，由CPU把数据送到音乐播放模块然后用音响放出来。
因为这货的memory只有96k，连首歌都放不下，所以音乐只能在游戏中键下落的同时一点一点读进来。所以整个游戏的逻辑是，音乐和对应的铺面文件（一种固定格式的文件，定义了歌曲的什么时间要下落什么样的键）都放在sd卡里，游戏开始前把整个铺面文件读进来，然后游戏过程中把时间分割成很小的片(4ms)，在每一个时间片中: 1. 读一部分音乐传给音乐模块。2. 捕获触屏事件。3. 移动屏幕上的键
当然由于这货CPU也很烂（好像最高50MHz），4ms之内完不成这三件事游戏会卡顿，所以还做了些其他优化我就不写了知道啰嗦了一大堆你们也不爱看hhhhhh
另外有人说有些绿条掉到一半消失了，那是因为我手残提前碰到了那个轨道被判了miss（中间的小圈如果变红就是出了miss）
还有那些说我手速快啊大触啊之类的。。。你们偷偷说就行了，别让那些真正的音游大佬看到就好（手动滑稽）
最后附上代码链接：zyxiaooo/SJTU
---------------- 关于评论区的问题 ---------------
虽然有的已经在评论里回答了，但是评论太多可能不方便看到，在这统一回答下：

Mecanim · 发表于 2021-9-18 08:45

我主要做的是计算机图形学相关的工作吧。相比较起来通常能直观地看到你期待的结果，甚至能超过你的预期。
之前用C++和OpenGL做了一个“基于草图进行植物建模 Sketch-based Tree Modeling”的程序，我觉得挺有意思的。。
用户绘制一副草图，就能创建一棵植物模型，并可以导出供Maya等使用。
在Bilibili中上传了这个视频（录制这个视频是因为我某位老师在英国爱丁堡大学做访问，她在朋友圈看到了我做的东西，然后让我录制一下给他在英国教的外国小朋友看。。）：
Bilibili链接如下：
【图形学】基于草图进行植物建模~~_哔哩哔哩 (゜-゜)つロ干杯~-bilibili程序下载链接：百度网盘（密码：0ck8）
博客链接：个人博客的链接
有小伙伴想要我的壁纸，链接如下：电脑桌面壁纸

首先是程序的建模效果~

最后是我录制的一个演示视频，在B站中也能找到~

https://www.zhihu.com/video/991460370141200384

谢谢大家浏览我的回答啦~~ (:з」∠)_

FeastSC · 发表于 2021-9-18 08:55

屏保版下载链接(附源码)
http://www.yeyulingfeng.com/3572.html
网站是我好基友的，有很多实用的绿色软件，大家可以关注下
去年去公司实训，组长让一人写一个小项目，其它大佬都会用数据库框架什么的写图书管理系统、财务管理系统之类的，眼看着要交项目了我还啥都没写，我心想算了，就滑天下之大稽吧

滑天下之大稽
https://www.zhihu.com/video/1003647961393496064
我永远都忘不了组长当时的表情
囧

评论区有人要看源码，我就把源码放到github上了，其实很简单，没用到什么高深的东西
https://github.com/LCsion/huaji
评论区有人说想做成屏保效果，我在网上找了一下还真有这个jar包，然后把原程序改了一下，目前是这样子的…

滑天下之大稽2.0
https://www.zhihu.com/video/1010273217012875264
答主没安装录屏软件，求饶老师的学生不要教做人~

[笔记] 你看过/写过哪些有意思的代码？

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源

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