托馬斯特工在一個3024行3023列的方格表上做遊戲。方格表中恰有3022個方格各藏有一個壞人。初始時，托馬斯不知道壞人的位置，但是他知道除了第一行和最後一行之外，每行恰有一個壞人，且每列至多有一個壞人。
托馬斯想從第一行移動到最後一行，並進行若干輪嘗試。在每一輪嘗試中，托馬斯可以在第一行中任意選取一個方格出發並不斷移動，他每次可以移動到與當前所在方格有公共邊的方格內。(他允許移動到之前已經到達過的方格。)若托馬斯移動到一個有壞人的方格，則此輪嘗試結束，並且他被傳送回第一行開始新的一輪嘗試。壞人在整個遊戲過程中不移動，並且托馬斯可以記住每個他經過的方格內是否有壞人。若托馬斯到達最後一行的任意一個方格，則遊戲結束。
求最小的正整數n，使得不論壞人的位置如何分佈，托馬斯總有策略可以確保他能夠經過不超過n輪嘗試到達最後一行。
