Jump to content

Pathfinder for Shisen-Sho/Four Rivers like game


Ravetracer
 Share

Recommended Posts

Hi there,

 

I'm currently in the development of a Shisen-Sho like game in HTML5 with PhaserJS. To be more precises, it'll be an adoption of a Commodore C64 game called "Hi Ska Do" (

).

 

The most annoying thing is currently the pathfinder. The rule is, to find the shortest path between two tiles but only allow two directional changes/corners.

 

I've checked many pathfinding implementations for JavaScript and most of them are really cool and fast, but none of them have the ability to restrict the numbers of "path corners".

 

Does someone know where to find such algorithm or has any other suggestions?

 

Here's the current state of development, where you can see the bad pathfinding implementation:

 

http://ravetracer.de/temp/testgame

 

Many thanks in advance and regards,

Christian

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...