Yorhom's Game Box

在下看似会编游戏,实者爱玩游戏,欢迎大家与在下交流

排序:
默认
按更新时间
按访问量

碰撞检测之分离轴定理算法讲解

本文翻译自@sevenson的文章Separating Axis Theorem (SAT) Explanation 。原文作者用的是ActionScript 3来编写算法,不过文中主要讲述的还是算法原理,我想一旦算法原理被我们掌握了,选择什么编程语言来实现算法都是次要的事情了。 本人并非英文专...

2017-02-05 00:24:20

阅读数:6917

评论数:3

算法研究:利用Python解决数学计数原理问题

最近数学修行到“计数原理”部分,前几天做作业时遇到这样一道数学题: 用四种不同颜色给三棱柱六个顶点涂色,要求每个点涂一种颜色,且每条棱的两个端点涂不同颜色,则不同的涂色方法有多少种? 当我看完题目后,顿时不知所措。于是我拿起草稿纸在一旁漫无目的地演算了一下,企图能找到解决方法。结果一无所获。今天...

2016-08-03 22:10:39

阅读数:1948

评论数:0

HTML5游戏开发-扫雷及其算法研究

吕蒙曰:士隔三月【1】,当刮目相看。所以,在下在这三月中发奋图强,花了约莫8节信息课的时间研究扫雷。呜呼,由于在下才能尚且不足,所以也就只能勉强打过中级难度的吧。不过,一边玩的同时,我还一边对扫雷这个游戏的制做方法构思了一下。所以说,本文中的算法完全是凭借自己对扫雷游戏规则的总结而自行研发出来的,...

2015-05-29 22:59:52

阅读数:10277

评论数:10

运用椭圆画法,45行代码画出任意正多边形

最近做Box2dWeb开发时,想写个创建正多边形的功能,可是由于学识尚浅,我在草稿纸上画了,想了一个上午也没有研究出什么好方法。后来翻抽屉的时候,找出了以前哥哥画的一张用同心圆画椭圆的示意图。看到这幅画,我不禁在想椭圆不就是一个N边形吗?圆不就是一个正N边形吗?如果把两个同心圆的半径设定为相等,画...

2014-10-26 17:49:40

阅读数:5705

评论数:0

2D游戏中的碰撞检测:圆形与矩形碰撞检测(Javascript&C++版)

这几天放寒假了,时间也多了起来,当然又有时间搞搞程序了。哈哈~ 昨天在开发我的塔防游戏时突然发现人物实际攻击范围比规定的范围小,按理说应该是一样大的,但偏偏不准,我被这个问题搞得糊里糊涂的。最后询问了一个程序高手——我哥哥。他虽然是搞C++的,但听了我代码解释中有检测圆形碰撞时,他立刻就发现了问题...

2014-01-13 16:26:35

阅读数:34255

评论数:53

用C++编写简易寻路算法

大概在半年前,看见一到信息竞赛题:在任意方格阵中设置障碍物,确定起始点后,求这两点之间路径。当时觉得蛮有意思的,但是没有时间去做,今天花了两个小时来实现它。据说有一个更高级的寻路算法叫做a*, 那我就把我的算法叫做W*。这个算法主要用于解迷宫和实现战棋游戏(SLG)的寻路。

2013-07-02 19:24:34

阅读数:14568

评论数:20

『HTML5实现人工智能』小游戏《井字棋》发布,据说IQ上200才能赢【算法&代码讲解+资源打包下载】

一,什么是TicTacToe(井字棋) 本游戏为在下用lufylegend开发的第二款小游戏。此游戏是大家想必大家小时候都玩过,因为玩它很简单,只需要一张草稿纸和一只笔就能开始游戏,所以广受儿童欢迎。可能我说了半天,对它名字不熟悉的朋友也不懂我在说神马。那没关系,我就引用Wiki(维基百科)的介绍...

2013-03-14 22:07:55

阅读数:34866

评论数:38

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