Bonjour,

Je suis sur une adaptation du jeu diamond mine pour ceux qui connaissent.
Sinon pour faire rapide c'est un jeu ou le but est de faire des lignes de 3 éléments identiques. Si celà est fait ces 3 éléments disparaissent et laissent la place à d'autres.

Donc voilà mon problème :
J'ai mon tableau à deux dimensions du type suivant :

|B L M B |
|B M M M |
|B L L B |
|B B B M |

A partir de ce tableau je chercherai un algorithme performant qui me retournerait tous les items qui sont compris dans une ligne ou une colonne de 3 éléments identiques (ie les éléments qui doivent disparaitre)

Ici ce qui serait retourné serait donc

"0,0";"1,0";"1,1";"1,2";"1,3";"2,0";"3,0";"3,1";"3,2"

Ce qui veut dire les boules en position [0,0],[1,0]... doivent être supprimées.

Merci de m'aider car tous les algo que je trouve ont une complexité vraiment élevée.