kaliotta@netscape.net
Guest
|
 Posted: Wed Oct 08, 2008 9:47 pm Post subject: Re: Rook Problem |
 |
|
On Oct 8, 7:33 am, qwareeqma...@gmail.com wrote:
[quote]Hi everyone ;
How many non-overlapping paths can a rook take from one corner to the
opposite
on an MxN chess board?
Notes :
non-overlapping paths :The rook may not passover a square it has
already visited.
How we could find he general formula ?
[/quote]
I don>t quite understand this question from a chess perspective. You
could have one path from corner to corner including all of the
squares, thus any other path would overlap the first path. |
|
