search

Hexworks / mixite

A GUI agnostic hexagonal grid library. Supports a multitude of grid layouts including hexagonal, triangular, rectangular and more.
Apache License 2.0
191 stars 31 forks source link

Implement pathfinding #22

Open adam-arold opened 8 years ago

adam-arold commented 8 years ago

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

pubudug commented 8 years ago

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?

adam-arold commented 8 years ago

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?

pubudug commented 8 years ago

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.

adam-arold commented 8 years ago

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

LucyLetour commented 5 years ago

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

adam-arold commented 5 years ago

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

aaiezza commented 5 years ago

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

adam-arold commented 5 years ago

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! 👍

aaiezza commented 5 years ago

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

adam-arold commented 5 years ago

Great! Have you tried the Kotlin Koans?

aaiezza commented 5 years ago

@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.

adam-arold commented 5 years ago

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