Patterns of identical shapes (often squares or hexagons) that have no gaps. They usually represent the playfield in various games.

learn more… | top users | synonyms

79
votes
9answers
23k views

How do you generate tileable Perlin noise?

Related: Simple noise generation Understanding Perlin Noise I'd like to generate tileable Perlin noise. I'm working from Paul Bourke's PerlinNoise*() functions, which are like this: // alpha is ...
36
votes
3answers
15k views

Random map generation

I'm starting/started a 2D tilemap RPG game in Java and I want to implement random map generation. I have a list of different tiles, (dirt/sand/stone/grass/gravel etc) along with water tiles and path ...
31
votes
2answers
2k views

In a browser, is it best to use one huge spritesheet or many (10000) different PNG's?

I'm creating a game in jQuery, where I use about 10000 32x32 tiles. Until now, I have been using them all separately (no sprite sheet). An average map uses about 2000 tiles (sometimes re-used PNG's ...
28
votes
6answers
4k views

How can I design good continuous (seamless) tiles?

I have trouble designing tiles so that when assembled, they don't look like tiles, but look like a homogeneous thing. For example, see the image below: Even though the main part of the grass is ...
25
votes
5answers
11k views

How to create a hexagon world map in PHP from a database for a browser based strategy game

I'm trying to create a hexagon world map for my PHP browser based strategy game. I've created a table in my database with the following data per row: id, type, x, y and occupied. Where type is the ...
25
votes
1answer
4k views

Difference between “staggered” isometric and “normal” isometric tilemaps?

The Tiled Map Editor v0.9 recently added support for staggered tilemaps in addition to its usual isometric tilemap support. What are the exact technical differences between these two types of ...
25
votes
3answers
3k views

Random seed function for map generation?

I am looking for a function to generate a random tile-based map as the visual boundaries of the map change (by going through the map). I want the map to be infinitely large, and have maze-like ...
23
votes
4answers
2k views

Is the Manhattan distance monotonic when used as heuristic function?

I have a square-based map. Only horizontal and vertical movement is allowed (no diagonals). Movement cost is always 1. I'm implementing an A* algorithm on that map, using the Manhattan distance as a ...
21
votes
3answers
1k views

Making walls in tile-based games: what am I missing?

After spending time today to jot down some notes regarding the implementation of walls into my tile-based game, I've suddenly realized it's not going to be as simple as I imagined before. While the ...
18
votes
2answers
15k views

Hexagonal grid/tiles tutorials [closed]

Are there any platform or language agnostic (preferably step by step) tutorials regarding creating hexagonal grid based maps/games? I'm mainly interested in grid/tiles basics and not advanced game ...
17
votes
2answers
2k views

Are there any good tilesets for hex-based maps that are available for free use? [closed]

Does anyone know of any good tilesets for hex-based maps that are available for free use? The tiles from Battle for Wesnoth seem to be under a license that would allow others to use them in their ...
16
votes
6answers
2k views

Elegant solution for coloring chess tiles

I am re-developing a chess game I wrote in Java, and was wondering if there is an elegant algorithm to color chess tiles on a numbered chess board. Right now my solution uses if else statements to ...
16
votes
1answer
5k views

Isometric rendering and picking?

I've been looking for a formula to plot (world->screen) and mouse pick (world->screen) isometric tiles in a diamond-shaped world. The ones I've tried always seem to be, well, off. What's the ...
15
votes
3answers
15k views

How can I create a random “world” in a tile engine?

I am designing a game that is working on a classic tile engine, but whose world is generated randomly. Are there existing games or algorithms that do this? The procedural generation algorithms I have ...
14
votes
3answers
4k views

Pleasing isometric hexagons

What angles and long-side:short-side ratios give the most aesthetically pleasing and graphically regular isometric (squashed, flat side up) hexes; that additionally resolve to whole pixel sizes for ...
14
votes
2answers
894 views

Elevation model for hexagonal game grids

TL;DR: Where should elevation be anchored on a civ-style hexagonal grid? Center, side or vertex? (Or more complex?) Question proper: Consider for a moment a classic game we all know and love ...
13
votes
6answers
690 views

Moving players simultaneously?

Consider a 2 x 2 grid of squares. A player can move onto a square if: no other player wants to move into the square next turn no other player has waited and is still occupying the square ...
13
votes
2answers
1k views

How do you handle uneven tiles while rendering a tile map?

Here is what I want to do with my tile map that I am unsure of. As you can see the top walls are way larger then the bottom and side ones (this is also an issue with my corners which are odd shapes ...
12
votes
4answers
1k views

Generating tile map

I am programming a tile based game and I have some basic tiles (grass, dirt, etc..), but I can't figure out how to make good random map generation, because when I do some really random selection, if ...
12
votes
5answers
4k views

2D Level design/editing/saving questions

I thought about making a simple 2D Sidescroller game like SuperMario. Then i wondered about how to save, load or create the levels for the game. The first thing i thought of was drawing a simple ...
12
votes
4answers
15k views

Best Way to Create A Map for a 2D Game?

I apologize for the subjective "best" keyword. My friend and I have started creation of a 2D adventure game. It will be top-down in the style of pokemon or zelda (just the perspective). We have been ...
12
votes
3answers
2k views

Why are there lines in between my tiles?

I'm making a top down XNA game. The maps are created by tiles. A problem I recently noticed is a 'grid' of lines between the tiles. It only shows up sometimes and only depending on the camera ...
12
votes
6answers
777 views

Seamless tilemap rendering (borderless adjacent images)

I have a 2D game engine that draws tilemaps by drawing tiles from a tileset image. Because by default OpenGL can only wrap the entire texture (GL_REPEAT), and not just part of it, each tile is split ...
11
votes
1answer
4k views

How can I define a complex collision area on top of a tile map?

As many people recommended, I am using Tiled map editor to create a map for my game and it's great particularly because libgdx framework also provides with API for maps from Tiled. I understand I can ...
11
votes
1answer
7k views

Tile sizes in 2D games [closed]

While developing a small game using tile-mapping method a question came to my mind: I would develop the game on Windows but wouldn't exclude adapting it to another platform. What size(in pixels) ...
11
votes
3answers
4k views

XNA: Stream loading a HUGE 2D world map

I want to develop a huge world map which is at least 8000x6000 pixels in size. I have broken it into a 10x10 grid of 800x600 pixels PNG images. To avoid loading everything into memory, the images ...
10
votes
2answers
1k views

'Zoning' up areas on a large tile map, as well as dungeons

My game is having a map like that of Minecraft, in the way it's pseudoinfinite and randomly generated. And big. Say the user has explored a 1000x1000 zone (2D here), so that's 1,000,000 tiles. ...
10
votes
2answers
1k views

In-Game Level Design with XNA?

I am wondering about in-game level design. My current situation revolves around Tiled - I have many different layers with different types of objects in them (for anyone who isn't familiar with Tiled, ...
10
votes
2answers
2k views

How can I randomly generate 2D tile-based side-scroller terrain?

I want to randomly generate a map for a 2D sidescroller game using the following tileset: I have found a few great articles on the bitmasking process, for example: ...
10
votes
2answers
3k views

How do I tackle top down RPG movement?

I have a game that I am writing in Java. It is a top down RPG and I am trying to handle movement in the world. The world is largely procedural and I am having a difficult time tackling how to handle ...
10
votes
2answers
762 views

How to manage dependencies between tile map and units

I have a 2D tile-based strategy in the works. I'm wandering how to handle the relationship between the map and the units on the map. Given a tile coordinate I'll need to be able to get the unit ...
9
votes
5answers
632 views

Increasing the probability for similar tiles to generate next to each other

I'm working on a tile map system, which insofar looks like this (green is grass, air is white, stone is grey, and blue is water): It uses a simple random number generator so that there's a 45% ...
9
votes
4answers
1k views

Finding unoccluded tiles in tile-based game

I am working on a 2D tile-based game, and right now I'm trying to get a 2d equivalent of shadow volumes to work. I'm having trouble finding the surfaces that should cast shadows. From any point in the ...
9
votes
2answers
574 views

.PNG tiles to .PNG map

I was wondering how I can get my 110+ .png map tiles conveniently into a 1:1 pixel ratio size map .png. Ive been scrolling through google and such, and the forum's for the free ware game that I am ...
9
votes
4answers
507 views

How to deal with animated doors in isometric tiles

I've got a tricky issue I'm not sure how to tackle best: I have an animated tile of a door. When it's closed it should be sorted one way, but when it's openend it will need to be sorted a different ...
9
votes
2answers
5k views

How to create tilted (height) isometric tiles

This is perhaps best explained pictorially. I am trying to create a 2.5D isometric game. My vision is for the game to look something like my goal: I am not a graphics artist, so I'm having some ...
8
votes
3answers
2k views

2D Top down view maps

I was wondering how this works. Do you load the complete map when the game starts up, or do you load parts of the map at runtime? And how would you save the maps? Would it be in XML or some binary ...
8
votes
2answers
355 views

What's the purpose of layers in map editors?

I have a question regarding map editors, like Tiled, for example. I am currently making my own map editor, and I wondered if someone could explain to me what is the purpose of layering in tiled for ...
8
votes
8answers
4k views

How do I prevent my platformer's character from clipping on wall tiles?

Currently, I have a platformer with tiles for terrain (graphics borrowed from Cave Story). The game is written from scratch using XNA, so I'm not using an existing engine or physics engine. The tile ...
8
votes
2answers
859 views

In a 2D tile-based game, how should NPCs and tiles reference each other?

I'm making a tile engine for 2D games (seen from the top). Basically the world is composed of a grid of tiles. Now I want to put for instance NPCs that can move on the map. What do you think is ...
8
votes
3answers
592 views

Should I share the same tile structure for display and pathfinding?

I know how to display a 2D map with tiles. I know how to make a pathfinding algorithm using A*. Those two things demand a structure or a class. My question is : do you use the same structure for ...
8
votes
3answers
417 views

Is it feasible for a Server to send nothing more than a tile-based area to a Client?

To start, I have a good amount of background in networking (hardware, routers, ex.) but very little knowledge past the basics of network programming. This may seem like a stupid question, but I want ...
8
votes
2answers
2k views

Tilemaps in a Entity System Framework?

I have been reading up on Entity System Frameworks specifically Artemis. I am trying to decide if it is right for me. I strictly work on tile based 2d pixel art games, and I don’t think they will ever ...
8
votes
2answers
403 views

Diagonal line of sight with two corners

Right now I'm using Bresenham's line algorithm for line of sight. The problem is I've found an edge case where players can look through walls. Occurs when the player looks between two corners of a ...
8
votes
3answers
208 views

How can I author objects with perspective that fit into a tile-based map but span multiple tiles?

I'm creating a tilemap city and trying to figure out the most efficient way to create unique building scenes. The trick is, I need to maintain a sort of 2D, almost-top-down perspective, which is hard ...
8
votes
5answers
4k views

Designing a flexible tile-based engine

I'm trying to create a flexible tile-based game engine to make all sorts of non-realtime puzzle games, just as Bejeweled, Civilization, Sokoban, and so on. The first approach I had was to have a 2D ...
8
votes
1answer
1k views

What are the common character animation techniques used in tile based hack&slash games?

I wonder what kind of animation techniques are used for creature and character animation in modern hack&slash type tile based games? Keyframing for different actions may be one option. Skeletal ...
8
votes
2answers
910 views

Deferred tiled shading, tile frusta calculation in OpenGL

I'm trying to do deferred tiled shading in OpenGL using the compute shader but I have hit a snag when trying to create the frustum for each tile. I'm using AMD's Forward+ demo (written in D3D) as a ...
8
votes
2answers
359 views

What would be the best way to find an open space in a level?

I'm working on a 2D game where you use paint to add tiles to a level and right now I'm working to add warp tiles. I have it set up so certain direction-oriented paints use two points (a start and end) ...
8
votes
2answers
490 views

Tile-wide extent tracing on a grid

I'm currently working on A* pathfinding on a grid and I'm looking to smooth the generated path, while also considering the extent of the character moving along it. I'm using a grid for the ...