圍住神經貓攻略 數學大神教你成功圍住神經貓

“圍住神經貓”雖然是一個小游戲，但細細想來，其實也是一個很有意思、值得探討的數學問題。

先拋出結論：

在原游戲的條件下，由于初始占有點的隨機性，在考慮最壞情況下(如一個點都沒占有)，無法確保圍住神經貓。但是，當棋盤擴展到一定程度時(M不小于9，M的定義會在下面說明)，無論初始狀態如何，存在策略，必能圍住神經貓。

下面給出本人對這個問題較為詳盡的分析，個人觀點，僅供參考。

從表面上看，神經貓能走到的格子數是 9×9=81 格，但這個“棋盤”并不是對稱的，神經貓只需要走 4 步就能到棋盤的邊緣，而一旦被神經貓逃到棋盤邊緣，游戲就結束了。

神經貓的逃跑策略是貪心算法，也就是說，它總是考慮當下離邊緣最近的路線。

實際上，如下圖所示，神經貓 4 步可以走到的格子被深紅色標出，其中帶五角星的是棋盤的邊緣。

瀏覽原圖

神經貓顯然會盡可能地往帶五角星的格子逃跑，而我們要做的便是在貓到達五角星格子以前，把它攔住。

為了便于討論，我們考慮更具有代表性的問題，如下圖所示：

瀏覽原圖

問題描述：在一個邊長為 M(上圖中 M=5)正六邊形的棋盤上，要在最壞情況下，依然確保能抓住神經貓，令最小能滿足條件的 M 為 N，求 N 的值。

下面證明，N=9。

如覺得證明過于數學化，可跳過該證明，直接看文末總結的本游戲技巧。

———證明開始的分界線———

你真的想看證明過程嗎?

數學控請點擊“”查看。

———證明結束的分界線———

回到原游戲。從上面的分析可以感受到“圍住神經貓”的技巧精髓有如下幾點：

0、游戲的精髓，不是用最少的步數圍住神經貓，因為就步數而言，受開局影響太大，主要靠運氣;游戲的精髓，是在特定開局情況下(我無法改變)：

(1)盡最大可能，確保圍住神經貓;

(2)在確保(1)的情況下，盡可能使包圍圈小，從而減少圍住它的步數。

1、慎勿輕速。除非有援兵，否則應該要遠遠地張開一張大網，在己方很弱的情況下，切勿輕敵。因為你的速度不比神經貓快，所以直接近身堵截，你總是會慢一步。當你在部署完防御之前，和神經貓短兵相接，你就跪了。

2、包圍圈的設計。

由引理 3，有推論：當神經貓和我的包圍圈短兵相接之前，如果神經貓足夠聰明，我必須保證，在我的包圍圈，已經布置至少 7 個子。且盡可能在 6 個方向上都有子力分布。

如下圖所示，如何圍住神經貓?

瀏覽原圖

易見，神經貓至多 3 步就可以與我的防守子力短兵相接。而我設計的包圍圈已經有了 4 個子，所以我接下來的 3 個子，都必須用于包圍圈的設計。

如下的包圍圈是可行的：

瀏覽原圖

然后就開始撒下大網：

瀏覽原圖

至紅 5，大網所需的 7 點已經占領完畢，神經貓已經無法逃出。

如果它負隅頑抗，參見下圖，至 40，它終于進入了包圍圈。

瀏覽原圖

但是如果包圍圈設計得不好呢?如下圖所示，左下角的包圍圈，神經貓只要 2 步就可以短兵相接了。

瀏覽原圖

如下圖，到白 4，實際上你已經圍不住神經貓了。

瀏覽原圖

接下來的攻防如幾乎是必然的，至白 26，神經貓安然逃出。

瀏覽原圖

所以，設計包圍圈是很重要的!能不能圍住就在可能就在 1 步之間!

(注：本例證明了，如果神經貓足夠聰明，起始的時候，你至少要有 4 個子，且位置合理，才有機會捉住它。)

3、由于實際游戲中，神經貓沒那么聰明，它在左上方有通道的情況下會一味地往左上方逃跑，而不會拐彎，所以，在左上防御充分的前提下，還是盡可能在其它位置做好防御，防患于未然嘛。

瀏覽原圖

如圖，正因為神經貓一開始總是往左上角跑，所以這種狀態才能圍住它，如果神經貓往左下或右上跑，其實是圍不住的。

4、上面已經證明，當 M=9 的時候，我才能確保捉住神經貓。對于本題來說，相當比 M=5 略好一些。

故，必然存在某些情況，因為自己子力太弱，自己根本無法捉住神經貓——這個時候，就放小貓咪一個生路好了。