NxShow的博客

记录游戏编程的点点滴滴

dfs

最近在研究图,用的是Lua function initMap() map[5] = { }; map[4] = { [5] = 60 }; map[3] = { [5] = 10 }; map[2] = { [3] = 50 }; map[1] = { [2] = 5 }; ...

2016-05-23 23:15:05

阅读数 364

评论数 0

【算法】用lua解决快速排序问题

如下 local list = { 3,1,5,18,34,32,0, } function printList() local str = "" for i = 1,#list do str = str .. list[i] .. " "...

2015-03-06 11:42:18

阅读数 1175

评论数 0

【算法】用Lua解决冒泡排序

脚本语言太好用了!忍不住又写了个冒泡 代码如下: local list = { 3,1,5,18,34,32,0, } function printList() local str = "" for i = 1,#list do str = str .. ...

2015-03-06 11:13:31

阅读数 1040

评论数 0

【算法】用Lua解决八皇后的问题

最近在学习Lua脚本,经过了不到十天的学习,也算是对语法有所了解吧,另外正好也看到了八皇后问题,感觉挺有意思的 就试了试用算法解出来。 八皇后问题的原题是:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?...

2015-03-06 10:55:50

阅读数 951

评论数 0

【算法】恋爱中的博弈论(stable matching)(附带源码)

思路源自知乎:知乎,主要是@尼克余 的回答。感谢他。然后原文有些描述不清楚的,我直接就按照我的理解补充上去了。 注:本文采用C#实现 首先假设一个虚拟世界,这个世界中分别有N个男生,N个女生,男生与女生数量完全一样,男生女生都有一个心仪对象列表,不同的人的心仪对象列表都是随机的,在心仪对象...

2015-02-10 21:50:08

阅读数 1618

评论数 0

cocos2dx 实现图片椭圆旋转选择物品界面

界面效果如下:

2014-07-17 17:21:07

阅读数 4618

评论数 3

记录一下另外一个,在棋盘上自动寻找最近的坐标节点的算法

思路也挺简单的,主要就是获取到当前触摸的点,然后判断它离哪个节点近,自动判断到最近的那个节点。 刚开始我算法思路都是很明确的,但是不知怎的就是不到节点上,后面一看,是精度的问题,然后就把节点全部变成整数才行 下面是代码 Point PlayScene::GetQiziPoint(Po...

2014-02-12 22:41:17

阅读数 1024

评论数 0

今天用COCOS2DX写了个五子棋,记录下判断输赢的算法

思路是当一方下完棋之后判断他周围有没有同样的棋子,如果有,就设定那个方向递归下去,当递归到5层的时候跳出,递归不到五层的时候跳出层数 主要是有8个方向,代码有点长,其实思路还是挺简单的int PlayScene::IsWin(qiziSprite *q,int direction,int c)...

2014-02-12 21:21:18

阅读数 2116

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭