Request - Regenerate portion of obstacle map

Discussion and feedback on Construct 2

Post » Wed May 01, 2013 8:22 am

The pathfinding behavior is great, but could be made even better if the regenerate obstacle map action had an option to define an area to recalculate, like having 4 input fields to define the start x, start y, end x, end y. Any cells overlapping that area would be recalculated rather than the entire layout - which seems like most of the time is unnecessary if only the stuff on screen has changed.

What's more, users could use this to recalculate the whole layout in segments over multiple ticks, keeping the game from pausing on a large layout. It would also be better than having the recalculating happen as a web worker process like pathfinding uses, because then we could have instant same-tick access to areas we need updated immediately (on my computer it can take multiple seconds to recalculate a large layout).

Please add this! :)Arima2013-05-01 08:23:26
Moderator
B
87
S
32
G
33
Posts: 3,005
Reputation: 27,397

Post » Wed May 01, 2013 8:46 am

Fantastic suggestion. Obviously it may be non-trivial to implement, but it would make a fantastic addition if it can be done eventually.


Not to beat a dead horse if it's already been seen and either rejected or added to the to-do list, but I just wanted to re-mention that I think it would also be really helpful and applicable in a wide variety of cases to be able to specify an offset for the path finding grid so that we could use a cell size that exactly matches game play elements if they're imprecisely aligned thanks to UI.
B
24
S
5
G
2
Posts: 104
Reputation: 3,136

Post » Wed May 01, 2013 2:15 pm

Added to the todo list, along with changing individual cells.
Scirra Founder
B
359
S
214
G
72
Posts: 22,946
Reputation: 178,478

Post » Wed May 01, 2013 6:49 pm

Awesome, thanks! :)
Moderator
B
87
S
32
G
33
Posts: 3,005
Reputation: 27,397

Post » Thu Jul 18, 2013 8:48 am

Totally understand that there's a million things on the to-do list! Just curious if there's any progress here. Being able to limit the pathfinding area and regeneration map within an extremely large dungeon would be really great to have (that plus flocking which is probably significantly more complex).
B
9
S
2
Posts: 58
Reputation: 1,416

Post » Thu Jul 18, 2013 10:14 am

This is such a great idea.
B
37
S
19
G
18
Posts: 613
Reputation: 10,231

Post » Tue Sep 17, 2013 10:56 pm

Sorry to revive this but @Ashley could you say something if this will come in short future? I have spent three days making a grid-based digging system and now after each tile digging I have to call regenerate obstacle map... And it takes quite awhile as the layout is huge. Instead I can call this limited regeneration by using grid coordinates...
B
16
S
4
G
1
Posts: 332
Reputation: 3,016

Post » Wed Nov 13, 2013 5:13 pm

This is me again, reviving one more time, so please forgive me everyone, and @ashley. But a very important part of the game I am working on is closely related to this subject, so it could be nice to know the priority of this subject. If it's very low priority, I will have to re-work the entire digging system to something else. I have left the digging part in hopes of this coming but other parts are almost done and I will have to tackle digging soon so...

Basically, I have to use huge layouts (as big as 25k x 25k) and a grid based obstacle system to create a maze like sturcture, which is dynamic and changes during gameplay. Regenerating entire obstacle map pauses the game for a second, sometimes more. It breaks the game as it is now.

Please forgive for reviving twice in a row...
regards;
-Wind.
B
16
S
4
G
1
Posts: 332
Reputation: 3,016

Post » Thu Jun 12, 2014 1:52 pm

Well now this thread is pretty old. But still we've seen no sign of this requested feature (if I haven't missed it). Would be great to get a status update as I believe this is very important for the current pathfinding system which is not very good for certain types of game due to the lack of a fast solution to dynamically add and delete obstacles.
B
8
S
3
G
2
Posts: 45
Reputation: 2,186


Return to Construct 2 General

Who is online

Users browsing this forum: No registered users and 9 guests