The complex structures of all proteins in nature are outcomes of random walk driven by mutation and selection.Reconstructing the fitness landscape from experimental measurements is difficult.Alternatively,in this paper we turn the popular Sudoku game into an artificial fitness landscape and use it as a model system to study sequence evolution under constraint.Insights gained from this prototype-protein may help us understand the complex evolutionary process of tightly folded proteins.