Question

I trying to complete a RPG game for a project, but have no idea on how to make the game map.
It doesn’t need to be graphical, but the code for the whole map and each tile must be correct.

So far, I thought about making a non-matricial map (as request by the professor) by using an ArrayList which contain all the linked tiles.

public abstract class Casella {
/** 
 * @uml.property name="tabellone"
 * @uml.associationEnd multiplicity="(1 1)" inverse="casella:Tabellone"
 * @uml.association name="contains"
 */

private int id;
private boolean free = true;
private List adjacent;
private List items;
private Tabellone tabellone = null;

public void in(){
    free = false;
}

public void out(){
    free = true;
}

}

This was the code for a single tile (which has 3 classes that extends it). I still have no idea on how to put together and generate a map.

Thank you for your time.

Answer 1

I managed this by using adjacency lists.
Each cell will have an ArrayList containing the indexes of the adjacent cells. Those indexes are the ones that the said cell have in the map ArrayList of cells.

http://en.wikipedia.org/wiki/Adjacency_list