下面是一個營區的地圖,被分為5×5的區塊, 晚上要派哨兵站崗防衛整個營區, 每個哨兵站在一個區塊內,可以防衛自己站的區塊,以及前後左右的相鄰區塊;
請問,至少要安排幾個哨兵,怎麼安排他們的崗位, 可以確保所有區塊都有人防衛呢?
至少派七名哨兵,其中一種站崗方法如下圖: