• Hey Guest! Ever feel like entering a Game Jam, but the time limit is always too much pressure? We get it... You lead a hectic life and dedicating 3 whole days to make a game just doesn't work for you! So, why not enter the GMC SLOW JAM? Take your time! Kick back and make your game over 4 months! Interested? Then just click here!

pathfinding

  1. S

    GPS system pathfinding

    I’m making an open-world game and I need to work out a way to find a gps route between locations. I’ve established that I’ll need to determine the closest road object to each location and then find a route between them. Right now, I’m using an mp_grid system with squares the size of the road...
  2. V

    Isometric help (collision and depth)

    I've been struggling to determine the best way to have collisions and depth for an isometric game my team is making. I've been able to get some objects working properly, like a bus, but I had to split the bus into two parts, so I could also use a diamond collision mask. However, this game...
  3. Dr_Nomz

    GML [SOLVED] How much slower is a fine grid?

    I read in the manual that I can have the grid coarser or finer depending on my needs, but the more cells, the more processing power. How is this calculated? Is it REALLY a lot more, or negligible? Does it matter depending on how many NPCs are or could be using the grid? And does it increase...
  4. Dr_Nomz

    GML Is it possible to have an NPC move away from/closer to an object? (mp_grid)

    I would like to make my NPCs be a few pixels from the walls, but closer to certain other ones based on their positioning using mp_grid, is this possible? Or can they not enter the grid at all if it has a wall object in it? Basically I'm asking how flexible I can make the grid system.
  5. V

    Legacy GM mp_grid and Height Variation

    Alright, so I've recently started working with mp_grid functions for pathfinding for a top-down styled game, and was wondering how feasible it would be to add in a system that can factor in a "height variation" for tiles, ie. you need to get to a point 2 blocks above you, but can only move up...
  6. T

    How know if a Wall is between 2 objects

    Hello , i need help : I have a enemy who go on my player object why his pathfinding and when he is at range he stop and shot arrow, My problem is i need to know how know if the place between the ennemy and the player is free of Wall . Actualy is a Wall is between the enemy and the player...
  7. A

    [SOLVED] mp_grid_path works differently than expected

    Hello, i'm trying to make a simple path finding with mp_grid_path function, but it is smth wrong. I expected that following object will go through center of the nodes. I wrote the minimum path finding code: - created grid - added o_wall to forbidden object - created path - computed the path...
  8. D

    GameMaker The path found by mp_grid is not actually passable.

    Hi guys, i'm new to GMS, it's nice to be here. I fixed the issue, see the second post.
  9. sv3nxd

    Legacy GM [Djikstra's Pathfinding] Did I do it right?

    Hello game-maker-community, I've been working on a pathfinding-algorithm since yesterday morning. I didn't find any tutorials on how to implement it in GML nor what the most cost-effecient is. This is really important to me, as pathfinding has been a problem for me for atleast half a year (If...
  10. S

    GML Read alpha value at specific position

    Hello everyone :) I tried to toy around with flow fields for pathfinding. I have an RTS in mind, but working in physics also woke my curiosity in this ;) To calculate a flow flield, a cost needs to be assigned to every cell, right? Dynamic changes in that aside, there need to be some "fixed...
  11. Ben Allen

    Legacy GM Pathfinding with mp_grids

    So I have a pathfinding system working for a turn based strategy game using mp_grids. My problem is best explained with an example. In the image above, an enemy is pathing to a goal. There are two equally fast paths to get to the goal. In the image below, the enemy will always chose left over...
  12. D

    AI Mob Movement with Moving Platforms

    Hello, I have adopted the RTS Group movement system found in the marketplace to create the effect of mobs of units moving towards a single goal (the Player). It works beautifully for moving units and moving them around objects. The only issue I am having is when I try to move a unit around a...
  13. P

    IA colision & pathfinding

    Hello evrybody first i am sry for my bad anglish cause its not my first langage i have a problem, its 3 day i try to fix it but nothing work i am beginner on gms2 and i try to do a shooter 2d zombi and i just need to know how can i do a pathfinding for zombies i just want a simple rulle like...
  14. K

    Legacy GM [SOLVED] Having 2 enemies on an MP grid disables wall collision

    I was testing my game, and I noticed that if I spawn another enemy and use the game_restart() function or go to another room and come back, the enemies start walking through walls. This doesn't happen when I only have 1 enemy, and I have no idea how to fix it. Any help would be appreciated. I'll...
  15. S

    GameMaker Platformer Pathfinding. Tutorial

    GM Version: Game Maker Studio 2 Target Platform: All Download: NA Links: https://www.youtube.com/channel/UCQ02JtC2Kbu_PnMPaxBDQEQ Summary: This tutorial deals with platform pathfinding. I made 3 vidéos on Youtube to explain how we can implement pathfinding for a 2D platformer in game maker...
  16. T

    GameMaker Grid-based pathfinding with tileset

    Good morning. The title already states it.. Is it possible to have grid-based pathfinding work with enemies collide with tiles? I got a tile layer where i set all my collision tiles. This works fine with my player though. But for my NPCs the function mp_grid_add_instances() needs to have an...
  17. D

    GameMaker Is there a reason mp_grid_to_ds_grid exists, but ds_grid_to_mp_grid does not?

    I'm building an RTS-style game in Gamemaker Studio 2. Think Command & Conquer or Dune 2. I'm having performance problems. I have to clear and repopulate the room mp_grid multiple times per second to get reasonably acceptable pathfinding from my obj_units. This a slow process because my maps...
  18. mar_cuz

    GML Pathfinding Alternative

    Hi guys, I'm looking for an alternative to A* pathfinding and steering behaviours. Those two styles don't operate the way i need. I have a lot of objects needing to pathfind at the same time so A* cuases slowdowns and steering behaviours are too slow when changing their target x and y. Is...
  19. O

    Legacy GM Making Enemy Follow Player if it's in their Field of View

    So I want obj_enemy to follow obj_player (If it can see it with no walls inbetween) avoiding obj_walls. This is what I have as a code: On the obj_control create event: global.grid=mp_grid_create(0,0,room_width/32,room_height/32,32,32); On the obj_enemy create event: global.path=path_add(); On...
  20. Didjynn

    Patfinding/drawing the path problem

    Hello everyone :) I found a link between 2 bugs and this is... quite strange. It will be a little hard to explain but I will do my best. Normally, rectangles are drawn to show the path I will follow, it stops to draw under my mouse (like the right side of the picture). But there is a "+"...
Top