To supplement Per Alexandersson's and Aaron Golden's data,
here are two distributions for $4$ rooks on a $4 \times 4$
board (mean: 21.5 moves), and $8$ rooks on an $8 \times 8$ board (mean: 73.6 moves):


10,000 trials each. Now updated to count only moves that actually move a rook!
Here is a $4 \times 4$ example that took $19$ moves.

|
4 | added 181 characters in body | ||
|
|
||||
|
3 | added 63 characters in body | ||
|
To supplement Per Alexandersson's and Aaron Golden's data,
here are two distributions for $4$ rooks on a $4 \times 4$
board (mean: 31 21.5 moves), and $8$ rooks on an $8 \times 8$ board (mean: 95 73.6 moves):
|
||||
|
Post Undeleted by Joseph O'Rourke
|
||||
|
|
||||
|
2 | added 18 characters in body | ||
|
Post Deleted by Joseph O'Rourke
|
||||
|
1 |
|
||

