TAT.vorshen 与 A-Star 不同的像素级寻路算法上
In Web开发 on 2016年03月04日 by view: 2,016
0

前言:

寻路是游戏中非常重要的一项功能,这项功能将直接体现出 AI 的智商如何。那说起寻路的算法,就不得不提标题上面的 A star 算法了。A Star(又称 A*),是结合了 Dijkstra 算法和贪心算法优点的算法,对此不了解的同学可以去搜索一下,这里不具体介绍实现,而是简单的说一下原理,为后面我们的主角铺垫。

A Star 的核心在于将游戏背景分为一个又一个格子,每个格子有自己的靠谱值,然后通过遍历起点的格子去找到周围靠谱的格子,接着继续遍历周围…… 最终找到终点。好了,A Star 的介绍就到这里了,因为它不是文章的主角。

文章篇幅较长所以分为上下文,下文地址:

上下文各有一种实现方式,区别看了就知道,此外上文包含了一些研究寻路的思考。

 

说到 websocket 想比大家不会陌生,如果陌生的话也没关系,一句话概括

“WebSocket protocol 是 HTML5 一种新的协议。它实现了浏览器与服务器全双工通信”

WebSocket 相比较传统那些服务器推技术简直好了太多,我们可以挥手向 comet 和长轮询这些技术说拜拜啦,庆幸我们生活在拥有 HTML5 的时代~

这篇文章我们将分三部分探索 websocket

首先是 websocket 的常见使用,其次是完全自己打造服务器端 websocket,最终是重点介绍利用 websocket 制作的两个 demo,传输图片和在线语音聊天室,let's go

TAT.vorshen 教你制作自己的魔性游戏
In Web开发 on 2015年10月31日 by view: 1,434
2

文章背景:在朋友手机上看到一个有趣的魔性游戏(不知道的无须百度,下面直接看我的就好~),一拍脑袋想把 navtive 端的移植到 web 上面来~虽然游戏玩法和主题是抄袭,但是技术可以保证百分百自己实现~

PS:写完发现网上已经有标准的 web 版,UI 和 native 一样,而我的是赶时间之作…… 一比较 UI,我很尴尬,请勿太介意……

先给 demo 地址~可以试玩!

http://westanhui.github.io/self-moxing-game/index.html

github 地址:https://github.com/westAnHui/self-moxing-game/blob/master/index.html

TAT.vorshen window 下 IPC 探索
In Web开发 on 2015年09月28日 by view: 1,640
1

这一片文章技术上基本上都是后台相关的,不过比较浅~可以当做知识扩展来看~

做项目的时候遇到 RPC 通信,就研 zhe 究 teng 了一些相关的玩意,这是背景

注意标题:本文 C 的代码需要在 window 下执行

首先我们得知道什么是 IPC 通信

TAT.vorshen 【福利】乳摇动画初探
In Web开发 on 2015年08月23日 by view: 5,602
7

咳,以探索技术的精神进行一些猥琐的实现,先说明,如果你只想看最后乳摇的结果那就请 ctrl+F4 吧,因为网上有那些乳摇的 APP,制作出来绝对比我这个初探的方法好,我这个只是介绍我实现乳摇的过程思路与方法。

关于乳摇如何实现,我第一个想法是使用 metaball,因为是两个球嘛,然而发现根本就不行,Fail。最终使用的是液化算法去实现。

好了,下面是对液化算法的介绍。

TAT.vorshen Canvas 画椭圆的方法
In HTML5 on 2015年07月26日 by view: 4,750
2

虽然标题是画椭圆,但是我们先来说说 Canvas 中的圆

相信大家对于 Canvas 画圆都不陌生

TAT.vorshen clip-path 动画分享
In Web开发 on 2015年06月30日 by view: 1,353
5

CSS 样式的 clip-path 来源于 SVG<clipPath> 元素,它们的本质都是剪切

每个人都知道剪切,那么 clip-path 实现的剪切有什么特别之处呢?

它的剪切元素可以是任意对象

你整个 HTML 页面也好,一个 form 表单也好,图片也好,一切都可以变成一块一块的

在看效果之前先检查一个这个属性的浏览器兼容情况,如下图: