Siliphen-CSDN博客

原创 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.csdn.net/detail/stevenkylelee/79290172014.08.13-2014.09.15 这一个月左右的时间里，我独自一人在家做了上面视频中技术演示的demo。

2014-09-17 09:58:27 22567 57

原创【 Cocos Creator 项目实战】益智游戏《2048》（附带完整源码工程）

本文讲解用 Cocos Creator 实现经典《2048》的核心流程和算法。文本末尾给出完整实现的源码工程。

2023-08-17 21:51:44 2362

原创【Cocos Creator 项目实战】益智游戏《消灭星星》加强版（附带完整源码工程）

本文讲解用 Cocos Creator 实现一款加强效果版的《消灭星星》的核心流程和算法。文本末尾给出完整实现的源码工程。

2023-08-10 21:09:37 1356

原创碰撞检测：判断2个多边形相交

演示demo：需要判断2个条件边相交。2个多边形的边是否相交。点在内部。2个多边形的顶点是否在另一个多边形的内部。关于这2个条件的判断：《碰撞检测：判断点是否在多边形内部》https://blog.csdn.net/StevenKyleLee/article/details/88044589《碰撞检测：判断线段相交》https://blog.csdn.net/StevenKy...

2019-03-02 14:41:09 13113 6

原创碰撞检测：判断点是否在多边形内部

本文demo演示：基本判断原理：判断一个点是否在一个多边形中，有一个简单的做法：从这个点发射一条射线，统计射线与多边形有多少条边相交，奇数表示点在多边形内，偶数表示点不在多边形内。为了简化计算，射线是水平的。如下图所示：点 A 水平向右的射线有 5 个交点，奇数，A在多边形内。点 B 水平向右的射线有 2 个交点，偶数，B 在多边形外部。如果一个点在多边形内，穿过这个点的水...

2019-02-28 20:47:54 6684

原创碰撞检测：判断线段相交

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/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 6854 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 1047

原创 Unity 游戏2048：制作总结

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee前言最近开始学习unity。最好的学习方法是动手实践。因为游戏2048画面简单，可以自己搞定，于是选择2048游戏作为练手对象。在动手练习的过程中，自己积累了实践经验，也加深了对unity的理解。写下此文，作为学习总结。希望和大家交流，彼此促进进步。

2016-07-18 23:12:36 18428 8

原创 Cocos2d-x 资源加密解密实践总结

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee 本文针对的是cocos2d-x 3.2 和 3.4 版本进行研究。做加密解密的思路加密解密算法的简单介绍首先，加密解密应该是一个单独的话题，一般不会涉及具体使用的引擎、框架和技术。加密算法有Base64，DES等。Ba

2015-04-08 14:48:21 16409 7

原创自制工具：CSV代码生成器：自动生成CSV文件对应的C++实体类和字段类型解析代码

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee 更有开发效率地使用CSV文件为了更有效率地使用CSV文件，我制作了一个工具：Code代码生成器。这个工具可以对CSV文件进行简单地配置，自动生成这个CSV文件对应的C++数据结构和字段类型解析函数代码。工程项目只要加入这些自动生成的代码，就可以更方便地使用

2015-03-30 11:49:04 6143 1

原创自制工具：Cocos2d-x Android.mk文件自动修改器

做cocos2d-x的项目，一般是用电脑进行开发，然后移植到手机平台上。移植到安卓手机需要用eclipse等工具重新编译打包成apk文件。而用eclipse打包的话，要把项目的cpp文件一条条加入到Android.mk配置中，文件少无所谓，但如果文件很多，手工添加就比较麻烦了，特别是有些时候，要和原先的Andriod.mk配置做比较，本次新增了哪些文件，然后把新增的文件添加进去。　　总之，

2015-02-05 15:46:21 3584 5

原创表达式求值：从“加减”到“带括号的加减乘除”的实践过程

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee　　● 为什么想做一个表达式求值的程序　　最近有一个需求，策划想设置游戏关卡的某些数值，这个数值不是一个常量，而是根据关卡的某些环境数据套上一个计算表达式算出来的。这个需求无法用excel拖表预计算出，因为关卡的环境数据只有在游戏中才能产生，在excel制表时，这些都

2015-02-01 18:37:27 12558 2

原创 Cocos2d-x 地图行走的实现3：A*算法

上一节《Cocos2d-x 地图行走的实现2：SPFA算法》：http://blog.csdn.net/stevenkylelee/article/details/384406631.修改一下Dijkstra的实现　　回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Ｑ中选出一个路径代价最小的顶点。之前我们的实现是，一开始就把所有的顶点都放入这个表Ｑ中。仔

2014-08-09 21:14:26 10841 8

原创 Cocos2d-x 地图行走的实现2：SPFA算法

上一节《Cocos2d-x 地图行走的实现1：图论与Dijkstra算法》：http://blog.csdn.net/stevenkylelee/article/details/38408253本节实践另一种求最短路径算法：SPFA1.寻路算法实现上的优化上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式，就不要用哈希表

2014-08-08 19:03:19 5587 6

原创 Cocos2d-x 地图行走的实现1：图论与Dijkstra算法

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee本文的实现基于Cocos2d-x 3.2 目录：1.什么是地图行走2.图论简介3.图论的数据结构4.图编辑的实现思路5.图论结构数据的保存和载入6.经典的最短路径算法Dijkstra1.什么是地图行走很多游戏会有一

2014-08-07 00:23:53 10880 24

原创 Trie实践：一种比哈希表更快的数据结构

本文乃Siliphen原创。转载请注明出处：http://blog.csdn.net/stevenkylelee先考虑一下这个问题：如何统计5万个0-99范围的数字出现的次数？可以用哈希表来进行统计。如下： // 生成5万个0-100范围的随机数 int * pNumbers = new int[ 50000 ] ; for ( int i = 0 ; i < 5000

2014-08-02 06:19:21 14257 11

原创 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 17307 11

原创飞越星空屏保实现：3D数学之透视变换

最近想实践总结下3D图形学的一些内容所以，就做出了这个东西。本来打算用C++写的，但考虑到MFC的丑陋和C++使用GDI/GDI+的各种不方便遂用C#实现之，以简化实现手段。呵呵，C#是做某些实验算法/测试的不错选择！先上效果图：gif动画录制的效果不太好，实际程序会流畅得多。程序界面也可以放大，全屏。本程序可执行下载：h

2012-12-25 20:22:29 6795 15

原创验证码识别实践3：自己动手C#实现，颜色差异法去除干扰线

上一篇文章《C# 验证码识别实践2》地址：http://blog.csdn.net/stevenkylelee/article/details/8270069这是我第三篇验证码识别实践的总结文章。花了几天时间专门做了这个验证码的识别验证码地址：http://pay.m3guo.com/include/KeyCode.aspx截图：

2012-12-17 20:29:04 20799 60

原创验证码识别实践2：自己动手C#实现，对CSDN资源上传验证码识别率100%，久游网登陆90%

昨天写了《C# 验证码识别实践》一文地址：http://blog.csdn.net/stevenkylelee/article/details/8263890由于昨晚上又改进了下算法和程序，所以今天继续写。改进的程序下载地址：http://download.csdn.net/detail/stevenkylelee/4859013其实，识别的

2012-12-07 18:30:32 30677 65

原创 ROS路由器脚本文件编辑&更新器

2011年，也就是去年3，4月份写的东西了当时是帮一个朋友做的，现在这个东西已经没什么用了在博客这里甩出来吧其实，这个程序到底拿来干什么用的，身为作者的我也不是十分清楚，而只是按照朋友口述的需求把程序做了出来。这个程序的大概功能是：有一种路由器叫：ROS，它的各种设置可以用脚本来描述我的程序的功能就是提供一个可视化的界面来更新、解析、编辑、输出ROS路由器的脚本

2012-07-23 22:05:15 5645 1

原创可拉扯的形状

之前写的作品了一个娱乐性小程序。通过鼠标拖动结点会引起相关的其他结点的位置变化。类似人拉扯一个网的效果效果如下：本程序主要是使用了图论。因为：Graph可以表示的形状更加多，更加灵活数据存储结构：邻接表（部分吸收了十字链表的思想，顶点存储有逆邻接表，为了加速寻找入度边）上图中的每个不同的形状，其实都隶属于一个图对象。它们是不同的Connected Com

2012-06-13 14:02:26 1891

原创俄罗斯方块

开发语言与IDE：VS2008，C++，HGE 这个是我初学HGE一个礼拜后写的练习作品，丢上来吧。可执行下载：http://download.csdn.net/detail/stevenkylelee/4369700源代码下载：http://download.csdn.net/detail/stevenkylelee/4369701 特点：带有方块爆炸和碰撞出粉

2012-06-13 04:06:57 2083

原创寻路算法实践2

这篇是上一篇《寻路测试》的“续集”，上一篇的地址：http://blog.csdn.net/stevenkylelee/article/details/7246138 程序其实写完好久了。只是一直没上传上来。本次代码工程的IDE改成了VS2008。Qt Creator还是用得不爽。IDE还是微软的VS强大。。。总共实现的算法有：DFS，BFS，双向BFS，一个自己的启发式，Be

2012-06-12 15:56:31 6620 1

原创各常见排序算法实践

如题。实践了下几种比较常见的内排算法。并对各种排序算法的执行效率也排了个序。数据量不大的情况下，一般是堆排比较快。数据量很大时，快排才会有优势。截图如下：为了更清楚看到结果，运行的是debug版。源代码下载（语言:C++)：http://download.csdn.net/detail/stevenkylelee/4095219 呵呵。下面

2012-02-27 23:48:38 1894

原创寻路算法实践1

最近一段时间学了 Qt , Boost , 图论基础算法后，就做了这个练习作品。本程序是为了测试，从点S到点D是否有通路。如果有通路，那么路径都是什么最短的路径又是什么。先上运行时的效果图吧。（可执行程序和源代码下载在本帖末尾）点击左下角的“开始搜索”按键后，就会按照按钮右边的组合框中选择的算法来搜索从S到D的路径。目前实现的算法有：DF

2012-02-09 20:05:04 6266 11

原创简单的图像去噪的实现

StevenKyleLee原创：http://blog.csdn.net/stevenkylelee/article/details/6973471转载请注明最近接到一个任务：去除图像中的噪点。图片是从扫描仪扫描进来的，色彩只有黑白二值。因为是从书本上扫描，而书本上的纸张有背景色，所以导致扫描的图片会出现一大片离散的噪点。为什么要去除噪点呢?因为噪点会干扰OCR程序对文字图片的

2011-11-15 17:31:18 15050 5

原创文件压缩与解压：哈夫曼编码

源代码下载（VS2008工程）：http://download.csdn.net/detail/stevenkylelee/3761759 先上图　　把要压缩或要解压的文件拖拽到窗口中即可。另存为编辑框是压缩或解压的输出路径。对于压缩来说，另存为路径是目标文件的路径加上一个.shc扩展名。对于解压来说，会去掉最后一个扩展名。　　压缩的核心其实就是用了哈夫曼编码原

2011-11-06 15:45:16 5868

原创哈夫曼树与哈夫曼编码

最近写了一个哈夫曼编码小程序。对于数据结构书上介绍的算法硬是没看懂，而只是看懂了图示，所以就用了自己的方式来做。　　程序运行如下图：　　写了一个哈夫曼树类。可以对任何数据进行编码。测试的话，只需要输入要进行编码的字符串就行了，会输出编码方案（就是编码后对应的01序列），对应的哈夫曼树形态，和编码结果。　　我的哈夫曼树类，在内部维护了一个链式二叉树。当输入一

2011-11-06 15:28:21 2237 1

多边形相交检测demo

本资源对应的博文地址：https://blog.csdn.net/StevenKyleLee/article/details/88075814

2019-03-02

线段相交检测demo

本资源对应的博文地址： https://blog.csdn.net/StevenKyleLee/article/details/87934320

2019-02-26

找零钱算法源代码

找零钱算法 C#实现

2017-06-23

找零钱算法可执行

找零钱算法可执行exe

2017-06-23

Siliphen的2048游戏demo

2016-07-18

Siliphen的CSV文件格式解析器ver2

配套博文：http://blog.csdn.net/stevenkylelee/article/details/38309147 此版本是CSV解析器第一版的改进版。第一版只支持\r\n为行结尾的csv格式解析。本版本支持\r\n和\n为行结尾的csv格式解析。

2016-01-06

Siliphen的CSV代码生成器

作者博客：http://blog.csdn.net/stevenkylelee

2015-03-30

Cocos2d-x Android.mk文件自动修改器

作者CSDN博客：http://blog.csdn.net/stevenkylelee

2015-02-05

Siliphen的表达式求值实践工程代码

该资源对应的描述文章： http://blog.csdn.net/stevenkylelee/article/details/43099789

2015-02-01

Siliphen的类COC手游demo

作者博客地址：http://blog.csdn.net/stevenkylelee

2014-09-17

Cocos2d-x 地图行走的实现3：A*算法

本资源对应的文章：http://blog.csdn.net/stevenkylelee/article/details/38456419

2014-08-09

Cocos2d-x 地图行走的实现2

本代码的解释：http://blog.csdn.net/stevenkylelee/article/details/38440663

2014-08-08

cocos2d-x 地图行走

本代码的解说：http://blog.csdn.net/stevenkylelee/article/details/38408253

2014-08-07

CSV文件格式解析器

有限状态机实现。实现的思考过程参考：http://blog.csdn.net/stevenkylelee/article/details/38309147

2014-07-31

模拟《飞越星空》屏保工程源代码

这是一个模拟window屏保《飞越星空》的程序工程源代码 C#实现。如果，想了解更多，可以访问我的这篇文章： http://blog.csdn.net/stevenkylelee/article/details/8434552

2012-12-25

《飞越星空》屏保模拟可执行

用C#实现的模拟《飞越星空》屏保的可执行程序有兴趣了解这个程序，可以访问我的博客相应的文章

2012-12-25

CSDN资源上传验证码识别（识别率100%）工程源代码

本程序只用来识别这个页面的验证码：http://u.download.csdn.net/upload 做本程序的原因是我写了这篇帖子：http://bbs.csdn.net/topics/390309042 这个验证码本来就不很困难，相信很多人都会做。针对这个验证码，这里我只是像大家演示一种更加简单的方法，核心代码不超过80行，处理非常简洁不需要懂图像处理。不需要二值化图像，直接拿原图原封不动地进行计算，识别率100%！如果需要本程序的源代码，联系我。或者到上面说的帖子中查找源代码下载地址

2012-12-08