Finding patterns in Puzzle games.
Posted
by José Joel.
on Stack Overflow
See other posts from Stack Overflow
or by José Joel.
Published on 2009-08-28T17:50:19Z
Indexed on
2010/05/22
23:10 UTC
Read the original article
Hit count: 223
I was wondering, which are the most commonly used algorithms applied to finding patterns in puzzle games conformed by grids of cells.
I know that depends of 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 problems...
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 adyacent cells of the same color ) is significantly worst that using particular algorithms in very small grids, like 4 X 4 for example ( and again, I know that depends of the kind of game and rules ...)
Which structures are commonly used in this kind of games ?
© Stack Overflow or respective owner