M
Maximum number of children of a node, that is, the maximum number of states than can be reached from a given state after exactly a single move.
Following the mechanics of an 8-puzzle, this is equal to 4, corresponding to the four cardinal directions.