Alice and Bob play the following game: Two cops(c) and a thief(t) are positioned at some vertices of an nxn
grid. Alice controls the two cops and Bob controls the thief. The
players take turns to play, starting with Alice. In one turn, Alice can
move each cop to a neighboring vertex, i.e. left, right, up or down or
keep the cop in the same place. In his turn, Bob can move the thief
similarly.
If the thief and a cop end up in the same vertex, Alice wins.
For any arbitrary positioning of the two cops and the thief, prove that Alice can win in at most 3n moves.
If the thief and a cop end up in the same vertex, Alice wins.
For any arbitrary positioning of the two cops and the thief, prove that Alice can win in at most 3n moves.
1 comment :
Awesome blogg you have here
Post a Comment