Петя и Вася играют в «Морской бой» по новым правилам. Петя расположил одноклеточный корабль на поле 1×129. За какое наименьшее количество ходов Вася сможет гарантированно попасть в корабль?

Петя и Вася играют в «Морской бой» по новым правилам. Петя расположил одноклеточный корабль на поле 1×129. Вася не знает, где он расположен.
За один ход Вася «производит выстрел» — указывает на одну из клеток поля.
Если Вася указывает на корабль, то Петя говорит «попал».
Если Вася указывает на клетку, соседнюю с кораблём, то Петя говорит «почти попал».
Если Вася указывает на клетку, расположенную через одну клетку от корабля, то Петя говорит «рядом».
Если Вася указывает на клетку, расположенную хотя бы через две клетки от корабля, то Петя говорит «далеко».

За какое наименьшее количество ходов Вася сможет гарантированно попасть в корабль?