知识点：
有向图，博弈论，动态规划。
题目大意：
Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。
还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。
两人都遵循最优策略，轮流移动棋子，问最终谁会赢。图中没有自环和重边。
解题思路：
根据博弈论的性质，一个局面是必胜态的充...
分类：
移动开发 时间：
2015-01-24 15:56:27
阅读次数：
429
今天看了篇文章，提到游戏目标性很重要，玩家玩游戏玩的就是设计者给定的目标，游戏目标要求非常明确具体（concrete），难度可接受(achievable)，完成目标能获得奖励(rewarding).尝试用这三个方向可以分析下玩过的游戏。牌类游戏，到现在也没分清楚什么是桥牌，跟现在玩的双升，升级，.....
分类：
其他好文 时间：
2015-01-23 20:00:24
阅读次数：
181
题目大意：主人公在玩游戏，他的存档系统坏了，只能从头开始游戏，不能从中途开始，问最少多长时间可以走过所有的流程。
思路：每一条边都要至少走一次，这是流量的下界，源点是游戏的开始，汇点是所有结局。裸的有下界有源汇的费用流。我也不知道为什么要那样建图。。
CODE：
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-01-23 09:36:08
阅读次数：
1398
收获甚微的一天:没有敲多少代码也没看很多的书.时间败给了意志不坚定玩游戏去了.吃完晚饭看了些集合部分的知识.发现很多是关于数据结构的,但是自己已经忘得差不多了.先继续按着目前的计划走下去.以前总是热衷于收集资料和方法,其实最好的就是拿着一本书开始看.写了个前几天看到的动态初始化的构造demo.继续看...
分类：
其他好文 时间：
2015-01-21 01:14:57
阅读次数：
225
首先要知道在Android中截取图片大的方面可以分成两个方向，一个是走底层一点，一个是走上层。因为楼主底层代码比较弱，目前也只是停留在a+b的层面。所以，这篇博客只是在应用层上对屏幕进行一个截取。注意，上面讨论的两个方法与游戏中截图是两个概念，游戏中对屏幕的截取可以理解成一种假象。什么样的一种假象呢？没有截屏！因为玩游戏的时候，一般是全屏，这个时候只要保存内存中已经保存了的图像即可。...
分类：
移动开发 时间：
2015-01-20 01:02:25
阅读次数：
193
前言 为什么会写这个杂想呢？ 因为最近这一个月来，我有点太沉迷怪物弹珠这个游戏了，每天下班回来的时间和上下班路途都在玩这个游戏，占据了我大部分的业余时间，也该是时候放一放玩游戏了。 为什么会玩这个游戏呢？ 在腾讯代理它之前，2014年它在日本红火了一整年，占据着AppStore付费榜前三甲，腾讯花大...
分类：
其他好文 时间：
2015-01-18 17:02:57
阅读次数：
600
学习应用编程，我们会经常接触到“信号”这个名词。GTK中的“信号”实际上是一种软件中断。“中断”在我们生活中经常遇到，譬如，我正在房间里打游戏，突然送快递的来了，把正在玩游戏的我给“中断”了，我去签收快递( 处理中断 )，处理完成后，再继续玩我的游戏。GTK中的“信号”就是属于这么一种“中断”，当用户按下按钮的时候，就产生一个“中断”，相当于产生一个信号，接着就会处理这么一个“中断任务”(程序里体验为调用一个函数)。...
分类：
其他好文 时间：
2015-01-16 19:13:07
阅读次数：
334
一、A和B玩游戏，有n个牌，每人每次只能拿单个质数的幂次（如1,2,3,4,5可以而6不行因为6=2*3，不是单个质数的幂次）个，A先来，然后轮流拿，然后拿走最后一根的就赢，现给定n张牌，判断在最佳策略下谁赢。 先从最简单的情况出发，找规律：1.当n=1,2,3,4,5时，显然A赢，因为此时A可以一...
分类：
其他好文 时间：
2015-01-14 06:13:29
阅读次数：
119
工作半年了，感觉这半年学到的东西比大学四年学到的还要多，主要原因是心静下来了，目标也明确了，不会去整天的和游戏纠缠在一起了。大学时候其实也意识到了玩游戏会影响自己的正常学习和工作的，但是一直控制不了自己，还是忍不住经常去玩，没日没夜的玩（本来就是闷骚男，还宅着玩游戏，这也是大学四年只有游戏、左右手，...
分类：
其他好文 时间：
2015-01-10 13:55:26
阅读次数：
191
并不是每个孩子长大后都会成为一个程序员，而且你也不能自作主张给孩子规划职业，但是，作为一个家长，如果你能引导自己的孩子试着边玩游戏变学编程，交给他们学习的途径和方法，是不是倍有成就感！
分类：
其他好文 时间：
2015-01-09 17:00:29
阅读次数：
160
