- 博客(29)
- 资源 (35)
- 收藏
- 关注

原创 Cocos2d-x 类COC手游与RTS(即时战略)游戏的编程实践总结
先来看一段视频。这个视频很短。4分钟。是我的一个技术demo演示视频。http://www.tudou.com/programs/view/HL-ZWZkUw9k/?lvt=97&resourceId=0_07_10_28这个技术演示demo可以在这里下载到安卓平台的APK包:http://download.youkuaiyun.com/detail/stevenkylelee/79290172014.08.13-2014.09.15 这一个月左右的时间里,我独自一人在家做了上面视频中技术演示的demo。
2014-09-17 09:58:27
22907
7
原创 【 Cocos Creator 项目实战】益智游戏《2048》(附带完整源码工程)
本文讲解用 Cocos Creator 实现经典《2048》的核心流程和算法。文本末尾给出完整实现的源码工程。
2023-08-17 21:51:44
3871
原创 【Cocos Creator 项目实战 】益智游戏《消灭星星》加强版(附带完整源码工程)
本文讲解用 Cocos Creator 实现一款加强效果版的《消灭星星》的核心流程和算法。文本末尾给出完整实现的源码工程。
2023-08-10 21:09:37
2221
原创 碰撞检测:判断2个多边形相交
演示demo:需要判断2个条件边相交。2个多边形的边是否相交。点在内部。2个多边形的顶点是否在另一个多边形的内部。关于这2个条件的判断:《碰撞检测:判断点是否在多边形内部》https://blog.youkuaiyun.com/StevenKyleLee/article/details/88044589《碰撞检测:判断线段相交》https://blog.youkuaiyun.com/StevenKy...
2019-03-02 14:41:09
14232
6
原创 碰撞检测:判断点是否在多边形内部
本文demo演示:基本判断原理:判断一个点是否在一个多边形中,有一个简单的做法:从这个点发射一条射线,统计射线与多边形有多少条边相交,奇数表示点在多边形内,偶数表示点不在多边形内。为了简化计算,射线是水平的。如下图所示:点 A 水平向右的射线有 5 个交点,奇数,A在多边形内。点 B 水平向右的射线有 2 个交点,偶数,B 在多边形外部。如果一个点在多边形内,穿过这个点的水...
2019-02-28 20:47:54
7233
原创 碰撞检测:判断线段相交
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee2D叉乘3D 叉乘:3D 叉乘的结果是一个 3D 向量,这个向量垂直于参与运算的2个向量的法向量。3D 叉乘计算公式:( a.y * b.z - b.y * a.z , a.z * b.x - b.z * a.x , a.x * b.y - b.x * a.y )2D叉乘:2...
2019-02-26 19:02:42
7585
3
原创 整数分解为指定元素的加法表示:找零钱
在实际项目中遇到一个问题。有一个总数N,和一个元素集合{ e1,e2 ...},求N可以是由元素集合中的什么元素相加组成。例如:总数49,元素集合{3,7,11},有如下解:49 = 3 + 3 + 3 + 7 + 11 + 11 + 1149 = 3 + 3 + 3 + 3 + 3 + 3 + 3 + 3 + 3 + 11 + 11... 这个问题类似于现实生活中的找零钱,在
2017-06-23 02:16:01
1146
原创 Unity 游戏2048:制作总结
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee前言最近开始学习unity。最好的学习方法是动手实践。因为游戏2048画面简单,可以自己搞定,于是选择2048游戏作为练手对象。在动手练习的过程中,自己积累了实践经验,也加深了对unity的理解。写下此文,作为学习总结。希望和大家交流,彼此促进进步。
2016-07-18 23:12:36
19086
8
原创 Cocos2d-x 资源加密解密实践总结
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee 本文针对的是cocos2d-x 3.2 和 3.4 版本进行研究。做加密解密的思路加密解密算法的简单介绍首先,加密解密应该是一个单独的话题,一般不会涉及具体使用的引擎、框架和技术。加密算法有Base64,DES等。Ba
2015-04-08 14:48:21
16861
3
原创 自制工具:CSV代码生成器:自动生成CSV文件对应的C++实体类和字段类型解析代码
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee 更有开发效率地使用CSV文件为了更有效率地使用CSV文件,我制作了一个工具:Code代码生成器。这个工具可以对CSV文件进行简单地配置,自动生成这个CSV文件对应的C++数据结构和字段类型解析函数代码。工程项目只要加入这些自动生成的代码,就可以更方便地使用
2015-03-30 11:49:04
6352
原创 自制工具:Cocos2d-x Android.mk文件自动修改器
做cocos2d-x的项目,一般是用电脑进行开发,然后移植到手机平台上。移植到安卓手机需要用eclipse等工具重新编译打包成apk文件。而用eclipse打包的话,要把项目的cpp文件一条条加入到Android.mk配置中,文件少无所谓,但如果文件很多,手工添加就比较麻烦了,特别是有些时候,要和原先的Andriod.mk配置做比较,本次新增了哪些文件,然后把新增的文件添加进去。 总之,
2015-02-05 15:46:21
3684
原创 表达式求值:从“加减”到“带括号的加减乘除”的实践过程
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee ● 为什么想做一个表达式求值的程序 最近有一个需求,策划想设置游戏关卡的某些数值,这个数值不是一个常量,而是根据关卡的某些环境数据套上一个计算表达式算出来的。这个需求无法用excel拖表预计算出,因为关卡的环境数据只有在游戏中才能产生,在excel制表时,这些都
2015-02-01 18:37:27
12695
原创 Cocos2d-x 地图行走的实现3:A*算法
上一节《Cocos2d-x 地图行走的实现2:SPFA算法》:http://blog.youkuaiyun.com/stevenkylelee/article/details/384406631.修改一下Dijkstra的实现 回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Q中选出一个路径代价最小的顶点。之前我们的实现是,一开始就把所有的顶点都放入这个表Q中。仔
2014-08-09 21:14:26
10959
原创 Cocos2d-x 地图行走的实现2:SPFA算法
上一节《Cocos2d-x 地图行走的实现1:图论与Dijkstra算法》:http://blog.youkuaiyun.com/stevenkylelee/article/details/38408253本节实践另一种求最短路径算法:SPFA1.寻路算法实现上的优化上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式,就不要用哈希表
2014-08-08 19:03:19
5679
原创 Cocos2d-x 地图行走的实现1:图论与Dijkstra算法
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee本文的实现基于Cocos2d-x 3.2 目录:1.什么是地图行走2.图论简介3.图论的数据结构4.图编辑的实现思路5.图论结构数据的保存和载入6.经典的最短路径算法Dijkstra1.什么是地图行走 很多游戏会有一
2014-08-07 00:23:53
11094
24
原创 Trie实践:一种比哈希表更快的数据结构
本文乃Siliphen原创。转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee先考虑一下这个问题:如何统计5万个0-99范围的数字出现的次数?可以用哈希表来进行统计。如下: // 生成5万个0-100范围的随机数 int * pNumbers = new int[ 50000 ] ; for ( int i = 0 ; i < 5000
2014-08-02 06:19:21
14501
4
原创 CSV文件格式解析器的实现:从字符串Split到FSM
本文乃Siliphen原创,转载请注明出处: 本文分为5小节,基本上就是我刚接触CSV文件到思考、实践做一个CSV解析器的过程的还原。希望我的思路也能带领你一步步从浅到深认识CSV文件格式。 1.简单的CSV解析器实现。2.简单实现的CSV解析器的问题3. CSV格式的定义4.用FSM(有限状态机)来做CSV格式解析。5.为什么使用CSV格式 1.简单的CS
2014-07-31 00:37:56
17462
10
原创 飞越星空屏保实现:3D数学之透视变换
最近想实践总结下3D图形学的一些内容所以,就做出了这个东西。本来打算用C++写的,但考虑到MFC的丑陋和C++使用GDI/GDI+的各种不方便遂用C#实现之,以简化实现手段。呵呵,C#是做某些实验算法/测试的不错选择!先上效果图:gif动画录制的效果不太好,实际程序会流畅得多。程序界面也可以放大,全屏。本程序可执行下载:h
2012-12-25 20:22:29
6889
1
原创 验证码识别实践3:自己动手C#实现,颜色差异法去除干扰线
上一篇文章《C# 验证码识别实践2》地址:http://blog.youkuaiyun.com/stevenkylelee/article/details/8270069这是我第三篇验证码识别实践的总结文章。花了几天时间专门做了这个验证码的识别验证码地址:http://pay.m3guo.com/include/KeyCode.aspx截图:
2012-12-17 20:29:04
21034
60
原创 验证码识别实践2:自己动手C#实现,对优快云资源上传验证码识别率100%,久游网登陆90%
昨天写了《C# 验证码识别实践》一文地址:http://blog.youkuaiyun.com/stevenkylelee/article/details/8263890由于昨晚上又改进了下算法和程序,所以今天继续写。改进的程序下载地址:http://download.youkuaiyun.com/detail/stevenkylelee/4859013其实,识别的
2012-12-07 18:30:32
30843
7
原创 ROS路由器脚本文件编辑&更新器
2011年,也就是去年3,4月份写的东西了当时是帮一个朋友做的,现在这个东西已经没什么用了在博客这里甩出来吧 其实,这个程序到底拿来干什么用的,身为作者的我也不是十分清楚,而只是按照朋友口述的需求把程序做了出来。这个程序的大概功能是:有一种路由器叫:ROS,它的各种设置可以用脚本来描述我的程序的功能就是提供一个可视化的界面来更新、解析、编辑、输出ROS路由器的脚本
2012-07-23 22:05:15
5773
原创 可拉扯的形状
之前写的作品了一个娱乐性小程序。通过鼠标拖动结点会引起相关的其他结点的位置变化。类似人拉扯一个网的效果 效果如下: 本程序主要是使用了图论。因为:Graph可以表示的形状更加多,更加灵活数据存储结构:邻接表(部分吸收了十字链表的思想,顶点存储有逆邻接表,为了加速寻找入度边)上图中的每个不同的形状,其实都隶属于一个图对象。它们是不同的Connected Com
2012-06-13 14:02:26
1963
原创 俄罗斯方块
开发语言与IDE:VS2008,C++,HGE 这个是我初学HGE一个礼拜后写的练习作品,丢上来吧。 可执行下载:http://download.youkuaiyun.com/detail/stevenkylelee/4369700源代码下载:http://download.youkuaiyun.com/detail/stevenkylelee/4369701 特点:带有方块爆炸和碰撞出粉
2012-06-13 04:06:57
2121
原创 寻路算法实践2
这篇是上一篇《寻路测试》的“续集”,上一篇的地址:http://blog.youkuaiyun.com/stevenkylelee/article/details/7246138 程序其实写完好久了。只是一直没上传上来。本次代码工程的IDE改成了VS2008。Qt Creator还是用得不爽。IDE还是微软的VS强大。。。总共实现的算法有:DFS,BFS,双向BFS,一个自己的启发式,Be
2012-06-12 15:56:31
6731
原创 各常见排序算法实践
如题。实践了下几种比较常见的内排算法。并对各种排序算法的执行效率也排了个序。数据量不大的情况下,一般是堆排比较快。数据量很大时,快排才会有优势。 截图如下:为了更清楚看到结果,运行的是debug版。 源代码下载(语言:C++):http://download.youkuaiyun.com/detail/stevenkylelee/4095219 呵呵。下面
2012-02-27 23:48:38
1972
原创 寻路算法实践1
最近一段时间学了 Qt , Boost , 图论基础算法 后,就做了这个练习作品。本程序是为了测试,从点S到点D是否有通路。如果有通路,那么路径都是什么最短的路径又是什么。 先上运行时的效果图吧。(可执行程序和源代码下载在本帖末尾) 点击左下角的“开始搜索”按键后,就会按照按钮右边的组合框中选择的算法来搜索从S到D的路径。目前实现的算法有:DF
2012-02-09 20:05:04
6413
原创 简单的图像去噪的实现
StevenKyleLee原创:http://blog.youkuaiyun.com/stevenkylelee/article/details/6973471转载请注明最近接到一个任务:去除图像中的噪点。图片是从扫描仪扫描进来的,色彩只有黑白二值。因为是从书本上扫描,而书本上的纸张有背景色,所以导致扫描的图片会出现一大片离散的噪点。为什么要去除噪点呢?因为噪点会干扰OCR程序对文字图片的
2011-11-15 17:31:18
15278
1
原创 文件压缩与解压:哈夫曼编码
源代码下载(VS2008工程):http://download.youkuaiyun.com/detail/stevenkylelee/3761759 先上图 把要压缩或要解压的文件拖拽到窗口中即可。另存为编辑框是压缩或解压的输出路径。对于压缩来说,另存为路径是目标文件的路径加上一个.shc扩展名。对于解压来说,会去掉最后一个扩展名。 压缩的核心其实就是用了哈夫曼编码原
2011-11-06 15:45:16
5960
原创 哈夫曼树与哈夫曼编码
最近写了一个哈夫曼编码小程序。对于数据结构书上介绍的算法硬是没看懂,而只是看懂了图示,所以就用了自己的方式来做。 程序运行如下图: 写了一个哈夫曼树类。可以对任何数据进行编码。测试的话,只需要输入要进行编码的字符串就行了,会输出编码方案(就是编码后对应的01序列),对应的哈夫曼树形态,和编码结果。 我的哈夫曼树类,在内部维护了一个链式二叉树。当输入一
2011-11-06 15:28:21
2309
1
多边形相交检测demo
2019-03-02
线段相交检测demo
2019-02-26
Siliphen的CSV文件格式解析器ver2
2016-01-06
Siliphen的表达式求值实践工程代码
2015-02-01
Cocos2d-x 地图行走的实现3:A*算法
2014-08-09
Cocos2d-x 地图行走的实现2
2014-08-08
CSV文件格式解析器
2014-07-31
模拟《飞越星空》屏保工程源代码
2012-12-25
优快云资源上传验证码识别(识别率100%)工程源代码
2012-12-08
优快云资源上传验证码识别exe((识别率100%)
2012-12-08
简单验证码识别((优快云资源上传验证码识别率100%,久游网登陆90%))
2012-12-07
ROS脚本文件更新\ROS路由器脚本文件编辑@更新器 源代码
2012-07-23
寻路测试源代码
2012-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人