圍住神經(jīng)貓攻略 數(shù)學(xué)大神教你成功圍住神經(jīng)貓

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

先拋出結(jié)論：

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

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

從表面上看，神經(jīng)貓能走到的格子數(shù)是 9×9=81 格，但這個“棋盤”并不是對稱的，神經(jīng)貓只需要走 4 步就能到棋盤的邊緣，而一旦被神經(jīng)貓?zhí)拥狡灞P邊緣，游戲就結(jié)束了。

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

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

瀏覽原圖

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

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

瀏覽原圖

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

下面證明，N=9。

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

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

你真的想看證明過程嗎?

數(shù)學(xué)控請點擊“”查看。

———證明結(jié)束的分界線———

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

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

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

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

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

2、包圍圈的設(shè)計。

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

如下圖所示，如何圍住神經(jīng)貓?

瀏覽原圖

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

如下的包圍圈是可行的：

瀏覽原圖

然后就開始撒下大網(wǎng)：

瀏覽原圖

至紅 5，大網(wǎng)所需的 7 點已經(jīng)占領(lǐng)完畢，神經(jīng)貓已經(jīng)無法逃出。

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

瀏覽原圖

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

瀏覽原圖

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

瀏覽原圖

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

瀏覽原圖

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

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

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

瀏覽原圖

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

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

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