Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>Here is a simple example of how the A-star path finding in Slick2D works. In a real game you would probably have a more realistic implementation of the <code>TileBasedMap</code> interface which actually looks up the accessibility in whatever map structure your game uses. You may also return different costs based on for example your map terrain. </p> <pre><code>import org.newdawn.slick.util.pathfinding.AStarPathFinder; import org.newdawn.slick.util.pathfinding.Mover; import org.newdawn.slick.util.pathfinding.Path; import org.newdawn.slick.util.pathfinding.PathFindingContext; import org.newdawn.slick.util.pathfinding.TileBasedMap; public class AStarTest { private static final int MAX_PATH_LENGTH = 100; private static final int START_X = 1; private static final int START_Y = 1; private static final int GOAL_X = 1; private static final int GOAL_Y = 6; public static void main(String[] args) { SimpleMap map = new SimpleMap(); AStarPathFinder pathFinder = new AStarPathFinder(map, MAX_PATH_LENGTH, false); Path path = pathFinder.findPath(null, START_X, START_Y, GOAL_X, GOAL_Y); int length = path.getLength(); System.out.println("Found path of length: " + length + "."); for(int i = 0; i &lt; length; i++) { System.out.println("Move to: " + path.getX(i) + "," + path.getY(i) + "."); } } } class SimpleMap implements TileBasedMap { private static final int WIDTH = 10; private static final int HEIGHT = 10; private static final int[][] MAP = { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,0,0,0,1,1,1,1}, {1,0,1,1,1,0,1,1,1,1}, {1,0,1,1,1,0,0,0,1,1}, {1,0,0,0,1,1,1,0,1,1}, {1,1,1,0,1,1,1,0,0,0}, {1,0,1,0,0,0,0,0,1,0}, {1,0,1,1,1,1,1,1,1,0}, {1,0,0,0,0,0,0,0,0,0}, {1,1,1,1,1,1,1,1,1,0} }; @Override public boolean blocked(PathFindingContext ctx, int x, int y) { return MAP[y][x] != 0; } @Override public float getCost(PathFindingContext ctx, int x, int y) { return 1.0f; } @Override public int getHeightInTiles() { return HEIGHT; } @Override public int getWidthInTiles() { return WIDTH; } @Override public void pathFinderVisited(int x, int y) {} } </code></pre> <p>In your game you may also wish to make your path finding character class implement the <code>Mover</code> interface so that you can pass that as a user data object instead of <code>null</code> to the <code>findPath</code> call. This will make that object available from the <code>blocked</code> and <code>cost</code> methods through <code>ctx.getMover()</code>. That way you can have some movers that ignore some, otherwise blocking, obstacles etc. (Imagine a flying character or an amphibious vehicle that can move in water or above otherwise blocking walls.) I hope this gives a basic idea. </p> <p><strong>EDIT</strong> I now noticed that you mentioned specifically that you are using the <code>TiledMap</code> class. This class does not implement the <code>TileBasedMap</code> interface and cannot be directly used with the A-star implementation in Slick2D. (A Tiled map does not by default have any concept of <em>blocking</em> which is key when performing path finding.) Thus, you will have to implement this yourself, using your own criteria for when a tile is blocking or not and how much it should cost to traverse them.</p> <p><strong>EDIT 2</strong></p> <p>There are several ways that you could define the concept of a tile being <em>blocking</em>. A couple of relative straight forward ways are covered below:</p> <h2>Separate blocking layer</h2> <p>In the Tiled map format you can specify multiple layers. You could dedicate one layer for your blocking tiles only and then implement the <code>TileBasedMap</code> according to something like this:</p> <pre><code>class LayerBasedMap implements TileBasedMap { private TiledMap map; private int blockingLayerId; public LayerBasedMap(TiledMap map, int blockingLayerId) { this.map = map; this.blockingLayerId = blockingLayerId; } @Override public boolean blocked(PathFindingContext ctx, int x, int y) { return map.getTileId(x, y, blockingLayerId) != 0; } @Override public float getCost(PathFindingContext ctx, int x, int y) { return 1.0f; } @Override public int getHeightInTiles() { return map.getHeight(); } @Override public int getWidthInTiles() { return map.getWidth(); } @Override public void pathFinderVisited(int arg0, int arg1) {} } </code></pre> <h2>Tile property based blocking</h2> <p>In the Tiled map format each tile type may optionally have user defined <em>properties</em>. You could easily add a <code>blocking</code> property to the tiles which are supposed to be blocking and then check for that in your <code>TileBasedMap</code> implementation. For example: </p> <pre><code>class PropertyBasedMap implements TileBasedMap { private TiledMap map; private String blockingPropertyName; public PropertyBasedMap(TiledMap map, String blockingPropertyName) { this.map = map; this.blockingPropertyName = blockingPropertyName; } @Override public boolean blocked(PathFindingContext ctx, int x, int y) { // NOTE: Using getTileProperty like this is slow. You should instead cache the results. // For example, set up a HashSet&lt;Integer&gt; that contains all of the blocking tile ids. return map.getTileProperty(map.getTileId(x, y, 0), blockingPropertyName, "false").equals("true"); } @Override public float getCost(PathFindingContext ctx, int x, int y) { return 1.0f; } @Override public int getHeightInTiles() { return map.getHeight(); } @Override public int getWidthInTiles() { return map.getWidth(); } @Override public void pathFinderVisited(int arg0, int arg1) {} } </code></pre> <h2>Other options</h2> <p>There are many other options. For example, instead of having a set layer id as blocking you could set properties for the layer itself that can indicate if it is a blocking layer or not. </p> <p>Additionally, all of the above examples just take blocking vs. non-blocking <em>tiles</em> into consideration. Of course you may have blocking and non-blocking objects on the map as well. You could also have other players or NPCs etc. that are blocking. All of this would need to be handled somehow. This should however get you started. </p>
    singulars
    1. This table or related slice is empty.
    1. POA* Pathfinding - Java, Slick2D Library
      singulars
      1. PTQuestion
    1. PTAnswer
    1. USJiddo
    1. USJiddo
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. POA* Pathfinding - Java, Slick2D Library
      singulars
      1. PTQuestion
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTAcceptedByOriginator
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    1. COOkay thanks. Just one more question could I make SimpleMap create the array using the TiledMap. So then they would be the same and it would work?
      singulars
      1. PO
      1. USIvanDonat
    2. CO@IvanDonat The array was just an example. You need to decide yourself how it is determined whether a tile in your TiledMap is blocking or not. For example, you could have a certain layer in your TiledMap which contains only blocking items. Then you could implement the `blocking` method by just checking whether `TiledMap.getTileId(x,y,blockingLayerId)` returns zero or not. Alternatively you could set a __tile property__ in for the blocking tiles (using the editor) and then checking whether the tile has that property or not. I'll update my answer with some examples, but there are also other ways
      singulars
      1. PO
      1. USJiddo
    3. CO@IvanDonat There, I have now updated my answer with some more examples. I hope you find it helpful.
      singulars
      1. PO
      1. USJiddo
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload