Algoritmos Juego Match-3

Bien, suponemos que el tablero está definido en un array bidimensional de objetos que tienen todas las características que necesitas (posición en el tablero, tipo, etc).
Para el punto 1 tienes dos posibilidades para hacerlo.

La primera es recorrerte todo el mapa entero cada vez que no estés moviendo fichas y no tengas animaciones a medias de fichas cayendo, o rompiéndose o lo que sea. Comprobando todas las casillas solo tienes que mirar los matches hacia la izquierda y hacia arriba (suponiendo que recorras el mapa comenzando por la izquierda y arriba). Desde la casilla que estés comprobando vas mirando hacia la izquierda y si encuentras una coincidencia sumas uno al contador de matches, si ese contador llega a 3 o más es que has encontrado un match. Y por arriba lo mismo.

La segunda posibilidad es solo comprobar matches cuando una casilla se mueva. Esto es más eficiente que lo anterior pero puede llevarte a algunos problemas y quebraderos de cabeza cuando tengas un montón de fichas desmoronándose por pantalla. Cada vez que una ficha se mueva (porque la muevas tú o porque se mueva luego al rellenar el tablero) tienes que añadirlo a un array para luego recorrerlo y por cada ficha ir comprobando en las cuatro direcciones.

Luego comprobar si quedan matches posibles o no es algo más complicado y hay varias formas de hacerlo. Yo lo que he hecho y funciona bastante bien es recorrer el tablero buscando parejas de 2 y una vez que tienes una pareja de dos tienes que mirar todas las casillas de alrededor de los finales para ver si alguna es del mismo tipo y por lo tanto se podría mover para hacer el match.