mixite icon indicating copy to clipboard operation
mixite copied to clipboard

Published 20 hours ago • verified publisher icon Hexworks

Implement pathfinding

Open adam-arold opened this issue 8 years ago • 12 comments

http://www.redblobgames.com/grids/hexagons/#pathfinding

adam-arold avatar Mar 31 '16 21:03 adam-arold

Hi Adam, I skimmed though the link above and the codebase with the idea of attempting to implement this, but have a small question. Currently passability and movementCost are properties of the hexagon, which is stored in a SatelliteData type object. So we can find paths/shortest paths by using only the data available in the hexagon. I was thinking if an external entity should also be able to influence the path/shortest path. For example, Wesnoth is a game that I have played which uses hexagonal grids as maps. The passability and movementCost in the game is dependent on the terrain(or hex) type(mountain/hills etc..), and the unit type(fighter/archer etc..). Do you think that the above functionality should be supported? Or do you think it is a feature for a future release?

pubudug avatar Jul 14 '16 02:07 pubudug

Hi pubudug,

At what time zone are you in? I'm asking this because I can't reply right now in details but this is something we should discuss. Do you have a skype handle or do you use discord?

adam-arold avatar Jul 14 '16 08:07 adam-arold

I usually use hangouts for chats. I sent a contact request to your email on your profile. I am on GMT +5.30 (Sri Lanka). If you would rather use discord than hangouts, I can create an account there as well.

pubudug avatar Jul 14 '16 08:07 pubudug

This project has a discord channel here: https://discord.gg/eyvS6 You can join if you wish. :)

adam-arold avatar Jul 14 '16 23:07 adam-arold

Is this feature still in development? Having a quick way to do something like this would be very convenient.

LucyLetour avatar Oct 21 '18 02:10 LucyLetour

Hey. Not working on it yet, but we'll get to it at some point.

adam-arold avatar Oct 21 '18 09:10 adam-arold

Really love the obstacles bit described in redblobgames's blog. Wondering if you have any plans for this yet.

aaiezza avatar Jan 20 '19 05:01 aaiezza

Yep, we'll get to it at some point. We'll have a release in February containing the fixes for the current issues, but I'm not sure about obstacles yet. You can contribute it though if you feel like it! 👍

adam-arold avatar Jan 20 '19 09:01 adam-arold

@adam-arold I was just thinking I guess it’s time to learn Kotlin so i can contribute! 😁

aaiezza avatar Jan 20 '19 19:01 aaiezza

Great! Have you tried the Kotlin Koans?

adam-arold avatar Jan 20 '19 19:01 adam-arold

@adam-arold No! That’s really interesting though. It looks like a great place to learn it. The eclipse plugin has worked really well for me at work so far so I’ll continue to use that too.

aaiezza avatar Jan 20 '19 21:01 aaiezza

I'd suggest IDEA Community Edition, that's the best IDE for Kotlin. It also comes with the educational plugin.

adam-arold avatar Jan 21 '19 07:01 adam-arold