标签:算法

计算某点围绕目标点旋转一定角度后的新坐标

发表于3年前(Dec 24, 2014 9:37:28 AM)  阅读 1766  评论 0

分类: Java Flex 算法

标签: flex 算法 Java ratation 旋转

这可以说是一道数学题,我讲一下我碰到这个题目的背景。

如上图所示,A可以看成我们的显示器屏幕,向右为x正方向,向下为y正方向,屏幕中有一个矩形B,他是屏幕A的子,D点为B在屏幕A中的坐标,C点为矩形B中的一点。现在对矩形B进行旋转,如旋转90度,那C点坐标为多少呢?

AIR游戏扫雷(二):核心算法

发表于3年前(Dec 23, 2014 4:35:48 PM)  阅读 504  评论 0

分类: Flex 扫雷

标签: 扫雷 算法

简单介绍下扫雷游戏,扫雷游戏获胜方法是找出雷区中所有的雷,雷区中的数字标示他周围的8个格子中雷的个数(数字最大为8)。扫雷中核心算法主要是布雷算法。如何布雷呢?首先用一个二维数组标示雷区上的格子,数组初始值为0,然后开始进行布雷。布雷时,产生一个随机数,随机数根据一定算法来代替雷区上的一个格子,这个格子的值赋为9,然后旁边8个格子的值都增加1。一般来说为了避免雷过于集中,数字最大为6,且5、6出现的概率较小。

扫雷时,如果点中数字为9的格子,标示踩中雷,游戏结束。为0的格子则迭代周围8个格子,将相连的为0的格子为玩家点开。点中其余数字,则直接显示数字。

大概算法就是这样,具体实现见以后程序。