Given a chess board in which some squares are obstacles (#) and other are holes (O). You have to place the maximum number of rooks on this chess board such that no pair of rooks attack each other.
Here is an example (not maximum!)
------------------------------- | | | | | | | R | | ------------------------------- | | R | | | | | | | ------------------------------- | R | # | R | | | | | | ------------------------------- | | | | | | | O | | ------------------------------- | | | | | # | | | | ------------------------------- | | | | | R | | | | ------------------------------- | | | | | | | | | -------------------------------
©IARCS 2012–2016
Pěstujeme web | visit: Skluzavky