##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Tracing the transitions
A knight starts at on an board. After moves, what's the probability it's still on the board? = probability of being at after moves, starting from the initial position.
Initial: . Transition: each cell distributes its probability equally to 8 knight-move destinations. After steps, sum all for valid . Moves that go off-board contribute to the "off-board" probability.
