I am giving
N matrix of size N*M where
1<=N<=4 and 1<=M<=4
Game consist of choosing any rectangle (submatrix) from one of the given
N matrix and removing this submatrix.
For Example We are having 1 Matrix of size
Player can choose submatrix of 4*4 can remove it.
or He can choose submatrix of
2*2 or 1*1 or 2*3 or any valid submatrix and remove it from 4*4 matrix and we have remaining matrix left to play.
Player who can't make a move looses ? Which player wins.
Can anyone suggest me wining strategy ? I could not figure out how to solve this.
Both Player Plays optimally.