圍貓遊戲

圍貓遊戲(Chat Noir)
國立台灣師範大學數學系許志農教授/國立台灣師範大學數學系許志農教授責任編輯

「圍貓遊戲」是線上遊戲的一種，其目的除了好玩之外，還可以測試玩者的決策能力。在佈滿圓形的長方形棋盤上，每個圓形都與六個圓形相連，一隻貓立於棋盤中央的圓形內，玩者每次將一個圓形塗黑來圍堵貓，但貓可以往尚未被塗色的隔壁圓形移動。在玩者圍堵與貓移動的輪流遊戲過程中，若貓被圍住，則玩者贏，否則就是貓逃脫成功。下圖是貓被圍住的一種情形：