How to find the Branch factor of 8 Puzzle I would like to know how to find the average branching factor for 8 puzzle.While referring Artificial Intelligence by George F Luger it says that:


  Suppose,for example we wish to establish the branching factor of the 8-puzzle.We calculate the total number of possible moves: 2 from each corner for a total of 8 corner moves,3 from center of each side for a total of 12, and 4 from the center of the grid for a grand total of 24.This divided by 9,the different possible locations of the blank, gives an average branching factor of 2.67.


Why do we have to divide by 9(possible locations of the blank space) to get the average branching factor.I'm confused with how the blank space affects the branching factor?
The relevance of the blank space is that a move is encoded by the transition of the blank space.  So for example, if the blank space is in the center we have 4 possible moves:





This is what the author is talking about when he says 


  "2 from each corner for a total of 8 corner moves."


The blank space is what's in the corner. Here's one of the 4 possible corner positions: 



As you can see, when the blank space is in the corner there are two possible transitions.

Continuing,


  "3 from center of each side for a total of 12"


There are 4 centers of a side and each has 3 possible transitions.



I hope this combined with Jeffrey's weighted average explanation answers the question.