nodes: the different permutations of the tiles.
edges: moving the blank tile up, down, right or left.
For some problems, the choice of a problem space is not so obvious. One general rule is that a smaller representation, in the sense of fewer states to search, is often better then a larger one. A problem space is characterized by two major factors.