I was wondering, which are the most commonly used algorithms applied to find patterns in puzzle games conformed by grids of cells.
I know that depends on many factors, like the kind of patterns you want to detect, or the rules of the game...but I wanted to know which are the most commonly used algorithms in that kind of problem...
For example, games like columns, bejeweled, even Tetris.
I also want to know if detecting patterns by "brute force" (like, scanning all the grid trying to find three adjacent cells of the same color ) is significantly worse than using particular algorithms in very small grids, like 4 X 4 for example ( and again, I know that depends on the kind of game and rules ...)
Which structures are commonly used in this kind of game?