Schach - Pathfinding

じ☆ve冰风

Schach - Pathfinding| v1.0.0 | by Masked

​

Introduction

This plugin provides implementations of shortest path algorithms that can be used directly with game characters on the map or on generic graph structures.

The image on the top of the topic is from the original paper of the Rectangle Expansion A* algorithm. I implemented it in WebAssembly for this plugin, with efficiency in mind. The algorithm generates even shorter paths than the traditional A* algorithm, since it allows for linear movement, and is generally faster too.

The plugin is also extensible via definition of custom path finding/following strategies following a common interface.

Please read the documentation an plugin instructions before asking any questions. Feel free to report bugs and request features via Github issues.


Usage

This plugin is mostly intended to be used as a Pathfinding core plugin, and does not do much by itself.

Regardless, the plugin has some commands to allow generating paths for the player to follow an event or go to a point on the map and for events to follow the player or a point on the map.


Download:Github

P.S.: The plugin is minified for efficiency.


Source Code:Github


License:Zlib


本贴来自国际rpgmaker官方论坛作者: Masked 处,因国际论坛即将永久关站,为了存档多年珍贵资料,署名转载到本论坛存档,由于官方帖子为英文原帖，需要中文翻译请点击论坛顶部切换语言为中文就可以将帖子翻译成中文浏览,方便大家随时查看,原文地址：https://forums.rpgmakerweb.com/threads/schach-pathfinding.128232/