- 博客(31)
- 收藏
- 关注
RSS订阅转载 蒸发水学
题目描述众所周知，TerryHu 是一位大佬，他平时最喜欢做的事就是蒸发学水。机房的位置一共有n 行m 列，一开始每个位置都有一滴学水，TerryHu 决定在每一个时刻选择一滴学水进行蒸发，直到机房里不再存在学水。TerryHu 想知道在每个时刻之后，机房里剩下的学水构成了几个联通块。 输入第一行包含2 个正整数n,m。之后n ...
2018-09-07 16:51:00
432
转载 给定二维平面整数点集输出“最大点集”算法（今日头条面试题）
引子最近自己的独立游戏上线了，算是了却了一桩心愿。接下来还是想找一份工作继续干，创业的事有缘再说。找工作之前，总是要浏览一些实战题目，热热身嘛。通过搜索引擎，搜到了今日头条的一道面试题。题目P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标...
2018-08-30 22:53:00
1109
转载 d-ary heap实现一个快速的优先级队列（C#）
d-ary heap简介：d-ary heap 是泛化版本的binary heap(d=2)，d-ary heap每个非叶子节点最多有d个孩子结点。d-ary heap拥有如下属性：类似complete binary tree，除了树的最后一层，其它层全部填满结点，且增加结点方式由左至右。类似binary heap，它也分两类最大堆和最小堆。下面给出一个3-a...
2018-08-22 13:56:00
899
转载 分享一道自创面试题
问题描述：策划想要设计一种怪物，它有m种攻击方式，每种攻击方式都有其特定的使用权重N(i)，其中N(i)为正整数，i为1到m的正整数，代表攻击方式序号。当怪物遇到敌人时，将按照权重指示随机的从m种攻击方式选取一种进行攻击，该次攻击完毕后以相同方式再次选取新的攻击方式，并继续攻击敌人，直到战斗结束。游戏设计者希望如下: 权重为1的攻击方式，最多连续使用1次。权重为2的攻击方...
2018-08-15 19:49:00
130
转载 Hacknet 玩后感
这款游戏的主题是黑客模拟。玩家需要帮助雇主搞定各种乱七八糟的需求。你需要使用各种工具和各种linux命令行来获取对方电脑的Root权限。然后就是各种增删改查。。。解密部分设计的太过简单，导致玩的时间稍微长了，就感觉没意思了，基本上就是重复机械性操作。扫描端口DDos代理破解防火墙破解Http，SMTP，FTP，SSh端口获取Root权限增删改查扫描...
2018-08-14 21:51:00
944
转载 增强学习训练AI玩游戏
1.游戏简介符号A为 AI Agent。符号@为金币，AI Agent需要尽可能的接取。符号* 为炸弹，AI Agent需要尽可能的躲避。游戏下方一组数字含义如下：Bomb hit: 代表目前AI Agent所接取的炸弹数。Coin hit: 代表目前AI Agent所接取的金币数。Iteration：代表游戏已经进行的帧数，案例正常游玩视频，250ms一...
2018-08-13 09:53:00
232
转载 我的小游戏上线海外AppStore完整流程心得
1，购买一台Mac或者用VMWare 安装Mac OS流程，笔者使用VMWare。先安装Mac OS 10.13，教程，成功后不要着急安装vmtools， 首先更新系统至最新版，因为真机测试往往需要新版xcode，而新版xcode有需要新系统。我升级到macOS High Sierra 10.13.6后，开始安装vmtools。重启后，发现还是无法全屏。不要着急在系统偏好设置...
2018-07-28 11:59:00
211
转载 Unity摄像机围绕物体旋转两种实现方式
第一种，使用Transform 函数 RotateAround。代码如下： public Transform target;//获取旋转目标 private void camerarotate() //摄像机围绕目标旋转操作 { transform.RotateAround(target.position, Vector3...
2018-04-28 12:18:00
987
转载 Shuffle Bags让你的随机不那么随机
前言当我最初写游戏时，我经常使用标准Random()函数，然后写一堆if和else条件来我获得预期结果。如果结果不太好，我会写更多的条件进行过滤或者筛选，直到我觉得游戏变得有趣。最近我发现有更好的方法。内置的Random类并没有问题，问题是使用内置的Random类很难达到我们的预期效果。现实生活中，以抛硬币为例，时而会抛出连续多次花或者字。那么如果在游戏中，可能表现为多次连续的暴...
2018-04-20 16:35:00
96
转载 松散的四叉树实战
何为四叉树？四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。概念可能太抽象，没关系，先继续阅读看看如何实现四叉树。如何实现传统的四叉树？请参考以下两篇文章，这两篇文章不需要VPN即可阅读，更加棒的是两篇文章都附带代码。http://www.ky...
2018-02-22 19:53:00
233
转载 一道游戏设计趣题
题目前两天好基友乘坐飞机去外地开年会，估计公司怕他们坐飞机实在太无聊，给他们搞了几道思考题。在此我分享一下这道题目，以及答题思路。请先看题目内容。我直接上图片了，真的懒得打字呀~~~。接下来分享一下解题思路：首先想到的是最直接的方法，找出各种分类，并累加各种分类模式的总数即可。对于5种兵种，其形式可分为：1 1 1 1 1 （阵容为一样一个） 对此形式...
2018-02-07 20:12:00
164
转载 Spine with Unity Mecanim
前言最近这两天刚刚接触Spine，研究了一下Unity Mecanim Animator如何控制Spine，在此分享记录一下，如有不当之处，请留言指出，欢迎讨论。Unity & Spine想要在Unity中使用Spine动画，目前有三种方式。第一种，利用SkeletonAnimation，这是Spine提供的原生方式，支持所有Spine功能。第二种，利用Mecanim...
2018-01-19 15:09:00
259
转载 [Unity] A* pathfinding project integrated with influence map
简介最近一阶段重温了一些关于游戏人工智能方面的书籍。 加强了对influence map的认知。想要亲自动手实现一下。正如文章标题所示，这篇文章讲的是：如何将influence map的机制融入到当前较火的unity寻路插件A* pathfinding project里。先科普一下Influence Map基本概念：influence map中文名：势力图或影响图。以下称...
2017-06-29 10:15:00
160
转载 如何正确的使用Lerp In Unity
摘要本文探讨如何用lerp实现近似的匀速旋转，当然如果运用本文给出的方法，使用slerp则可以实现匀速旋转，并指出Unity官方lerp示例代码的一些缺陷。现有问题比如四元数Lerp API:Interpolates betweenaandbbytand normalizes the result afterwards. The parametert...
2016-08-31 13:35:00
79
转载 游戏中的人工智能之流场寻路
流场简介流场，一般为网格图，网格中的每一个节点包含一个向量，该向量是物体在该位置时期望的速度。流场寻路利用流场的速度信息指导大量物体同时进行寻路。换句话说，如何生成可以寻路的流场，才是问题的关键。这里有一篇英文的文章和一个示例[3]，阅读文章有助理解流场寻路，英文不够好的同学也可以从例子中获取感性的认识。 流场寻路 在线示例流场的简单生成：流场根据迪杰斯特...
2016-04-20 15:44:00
267
转载 美国末日AI System设计分享
引言好久没有写博客了，这半年在游戏公司工作，过得比较充实，每天不是add feature就是debug，所以忽视了写博客。今天发一篇关于AI博客。主要是最近看了一些关于"The Last Of Us"（美国末日Only Play Station）的AI设计文档，并结合一些自己实际项目的心得，分享一些这方面的经验。进入正题之前，我要呼吁一下，能不能给游戏开发建立一个网站...
2016-01-21 16:40:00
91
转载 C++ 模板 静态成员 定义（实例化）
提出问题：如果有这样一个模板：template <typename T> class Test{public: static std::string info;};对于以下若干种定义方式，哪些是对的（通过编译）？template <> string Test<int>::info("123");t...
2015-03-12 16:29:00
126
转载 《C++设计新思维》Command设计模式读后感
原文内容提领：本书第5章标题为泛化仿函数，我认为本章真正讲述的内容可以总结出一句话！如何利用C++老标准实现C++11新标准类似std::function提供的功能。std::function简介：分析std::function源码可知，std::function大量利用新标准的特性，变长参数模板，完美转发等。C++中可调用体：C++中的可调用体，现在可以补充一下...
2015-02-11 11:34:00
91
转载 《C++设计新思维》勘误，附C++14新解法
勘误：原书（中文版）3.13节，65-69页中GenScatterHierarchy以及FieldHelper均存在问题，当TypeList中类型有重复时，无法通过编译（原因在于“二义性基类”）。书中出现的二义性问题，可以用一小段代码演示一下：class A{};class B:public A{};class C:public A,public B{};...
2015-02-03 17:40:00
103
转载 单例模式并不简单
你真的了解单例模式吗？首先，如果你不知道什么是 code arranger ，编译器指令重排技术，你对单例理解太肤浅。其次，如果你不知道什么是 Out of Order Execution，处理器执行乱序技术，你对单例的理解还是有些浅薄。最后，如果你不知道什么是 memory barrier，内存屏障技术，你对单例理解有待提高。简单介绍：编译器和CPU都有可能，...
2015-01-19 13:29:00
55
转载 C++11 TypeList 妙用
源码展示:#include <iostream>using namespace std;template <typename ... Args> struct typelist;typedef typelist <int ,short ,double ,long ,float> defaultPolicys;...
2015-01-08 13:15:00
195
转载 C++11 type_traits 之is_pointer,is_member_function_pointer源码分析
源码如下： template<typename> struct __is_pointer_helper : public false_type { }; template<typename _Tp> struct __is_pointer_helper<_Tp*> : public true_...
2014-12-08 10:25:00
458
转载 C++11 type_traits 之is_convertible源码分析
请看源码： struct __sfinae_types { typedef char __one; typedef struct { char __arr[2]; } __two; };template<typename _From, typename _To, bool = __or_<is_void&l...
2014-12-02 10:01:00
433
转载 C++11 type_traits 之is_same源码分析
请看源码：template<typename _Tp, _Tp __v> struct integral_constant { static const _Tp value = __v; typedef _Tp value_ty...
2014-11-28 15:23:00
272
转载 【C++模版之旅】项目中一次活用C++模板(traits)的经历 -新注解
问题与需求：请读者先看这篇文章，【C++模版之旅】项目中一次活用C++模板(traits)的经历。 对于此篇文章提出的问题，我给出一个新的思路。talking is cheap,show me the code.文章结尾处，有最终版。初版代码：class ExportData{ union { string * sp;...
2014-11-27 09:20:00
113
转载 C++0x,std::move和std::forward解析
1.std::move1.1std::move是如何定义的 template<typename _Tp> constexpr typename std::remove_reference<_Tp>::type&& move(_Tp&& __t) noexcept { return stat...
2014-11-24 18:04:00
495
转载 一道某高大上互联网公司的笔试题分享
声明：首先声明，我没有参加此次考试（吾老矣），我只是道听途说，是否真的存在这道试题呢？谁知道呢！在此仅仅是想向大家分享一些知识。原题大概描述：给定一个二维数组，里面随机的填写0和1，求取把上下左右连续（斜线不算相连）的1周边0的个数。在这里可以把由1构成数据看成一个岛屿，求岛屿海岸线的长度，即周边0的个数。举个简单例子：（还有更为复杂的图像）比如 0 0 00 1 1...
2014-10-24 13:09:00
66
转载 人机博弈-吃子棋游戏（四）搜索算法
博弈树搜索技术简介：博弈树的搜索算法，负值极大搜索，alpha-beta搜索，渴望搜索，PVS极窄窗口搜索等。通常来说，搜索算法常常和以下技术联合在一起。如下：1.置换表，记录已经搜索过的棋局，避免再次搜索。2.吃子启发，优先试下能够吃对方棋子的走法。3.杀手启发，历史启发简化版。4.历史启发，优先试下历史统计数据得出的比较好的走法。5.静止期搜索，继续对某些...
2014-10-18 16:30:00
157
转载 人机博弈-吃子棋游戏（三）走法生成
我们可以根据吃子棋的规则，创建走法生成器，主要的逻辑是，如果己方存在一气的棋串，则可以无需紧对方的气，也就是可以不用贴着对方的棋子落子。其他情况下，必须贴着对方的棋子落子，考虑到某些特殊情况，当己方能提对方棋子时，己方就可以下到没有气的地方，并且一般的吃子棋，先提子者胜，无法形成劫争。所以走法生成器就相对非常简单。对于如何确定己方是不是存在一气的棋串，可以利用上一节介绍的算气...
2014-10-12 16:56:00
201
转载 人机博弈，吃子棋游戏（二）如何算气
算法过程如下，输入计算棋气的起始子，检查我方棋子其周边的空白，并查看此空白是否已经计算过气了，如果没有计算过气加一，如果已经计算则略过，进而递归调用计算我方棋子上下左右子的气，最后算法会返回棋串的子数和气数。算法注释十分详尽。这个计算棋子气的算法，参考http://www.cnblogs.com/tuanzang/archive/2013/02/27/2935861.html，结合我...
2014-10-10 10:20:00
214
转载 人机博弈，吃子棋游戏（一）总序
（1）什么是吃子棋？ 吃子棋，是小孩子学围棋的入门棋，其规则部分取自于围棋，但比围棋简单很多。（2）吃子棋的行棋规则？ 1.吃子棋，在行棋时，若一方棋子没有被打吃，则其必须落子在能够紧对方棋子气的位置。 2.吃子棋，当一方棋子处于被打吃的状态，则可以逃命，而不用紧对方棋子的气。 3.吃子棋，当一方棋子被吃提，则输赢即分，吃子方胜。...
2014-10-10 10:18:00
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人