Puzzleup 2022 (6) GUESSING GAME - 拼圖

題目網址: https://www.puzzleup.com/2022/
https://www.puzzleup.com/2022/puzzle/?6
答題時限: 11月24日７ＰＭ－比賽結束（約12月29日）
加分時限: 11月24日７ＰＭ－11月29日６：５９ＰＭ

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　

◆GUESSING GAME

You and your friend are playing a guessing game. Your friend chooses four
adjacent squares (all vertically or all horizontally) of a 5x5 chessboard.
You will try to find these squares. At each step, you will tell your
friend any four squares, and he will answer "yes" if at least one of the
squares matches, otherwise "no".

No matter what squares your friend chooses, what is the minimum number of
steps required to be sure to find these four squares?

你要跟你朋友玩猜猜遊戲。在一個5x5棋盤上，你朋友選擇四個相鄰的方格(一直線或
一橫線)。而你要找出這些方格。每一步，你要告知你朋友任意四個方格，如果任一
方格有命中，你朋友就會回答「是」，不然就會回答「否」。

不論你朋友如何選擇，最少要幾步才能保證能找出這四個方格？

--