ASU 444 All Soviet Union MO 1987 Sea battle game, 7x7 table
Source:
August 7, 2019
square tablegamegame strategycombinatorics
Problem Statement
The "Sea battle" game. a) You are trying to find the -field ship -- a rectangle , situated on the playing board. You are allowed to ask a question, whether it occupies the particular field or not. How many questions is it necessary to ask to find that ship surely? b) The same question, but the ship is a connected (i.e. its fields have common sides) set of fields.