masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > hujung hadapan web > Tutorial H5 > HTML5+A*算法实现游戏寻路的代码分享

HTML5+A*算法实现游戏寻路的代码分享

黄舟
Lepaskan： 2017-03-24 15:45:30
asal
2507 orang telah melayarinya

功能描述：

       结合A*算法和HTML5完成的一个寻路demo。

       鼠标点击地图任意位置，飞鸟会寻找最短路程到达该位置。

效果预览：

 1274.png

代码分析：

  具体说说里面提到过的“穿越拐角规则”的实现：

      所谓的“穿越拐角规则”，就是如下图中所出现的情况：假设绿色是障碍物，当右边的红色格子想到达上面的黄色方格，并不允许直接由红色方格跳到黄色方格，而需要经过蓝色方格的情况：

　　我的实现方法是判断使用当前格子的x值和下一个格子的y值的格子或者使用当前格子y值和下一个格子x值的格子是障碍物，则在该次寻路过程中忽略该格子。

　　代码：

if (isWall(pointsArr[i][point.x], this.wallValueArr) || isWall(pointsArr[point.y][j], this.wallValueArr)) {　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　//拐角规则，如果检测某点四周的点时，该点和四周上某点之间隔着一个障碍物，则忽略该点，暂不添加到开始列表
　　　　　　　　　　　　　　　　continue;
                        }
Salin selepas log masuk

Atas ialah kandungan terperinci HTML5+A*算法实现游戏寻路的代码分享. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan：
HTML5，A*算法，游戏寻路
sumber：php.cn
Artikel sebelumnya：详细介绍HTML5实现3D迷宫的代码案例 Artikel seterusnya：HTML5游戏《坦克后援队》的示例代码分享
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
function_exists() tidak boleh menentukan fungsi tersuai Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
daripada 2024-04-29 11:01:01
0
3
2067
Bagaimana untuk memaparkan versi mudah alih Google Chrome Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
daripada 2024-04-23 00:22:19
0
11
2230
Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas. Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
daripada 2024-04-19 15:37:47
0
1
1874
Tiada output dalam tetingkap induk document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
daripada 2024-04-18 23:52:34
0
1
1757
Di manakah perisian kursus tentang pemetaan minda CSS? Perisian kursus
daripada 2024-04-16 10:10:18
0
0
1789
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan