Un algorithme pour le jeu “Flip all” (Light Out)?

dans ce jeu: http://www.mathsisfun.com/games/allout.html La fonction de résolution peut résoudre n’importe quel cas, peu importe la façon dont vous “abusez” du tableau d’origine. S’il vous plaît dites-moi l’algorithme pour résoudre ce jeu. J’ai essayé de réfléchir pendant des jours mais je n’ai toujours pas trouvé d’indice pour résoudre tous les cas.

OK, après avoir lu quelques réponses et commentaires (et jeté un coup d’œil au jeu Light out), j’élargis ma question:

Le jeu sera-t-il différent si j’augmente la taille de la grid (comme pour le 25×25)? Toujours un algorithme possible pour résoudre n’importe quel cas, en temps acceptable (<2s)?

• Calcul des intersections de cercle dans O ((n + s) log n)
• Combinatoire: générer tous les “états” – combinaisons de tableaux
• Comment trouver les bons voisins pour toute coordonnée?
• Recherche des n valeurs les plus élevées dans une carte
• Trouver le moins de coups possible

• 500 000 noms de rue – quelle structure de données et à utiliser pour mettre en œuvre une recherche rapide?
• Comment puis-je effectuer un sorting de masortingce efficace en mémoire en java?
• Chaînes de bits: vérifier si une chaîne de bits est un sous-ensemble d’une autre
• Comment rendre le système de guidage de carrière intelligent
• Structure de données d’ensemble disjoint prenant en charge la suppression