Tous Les Possible De Tic Tac Toe Combinaisons Gagnantes

J'ai eu un entretien ont été on m'a demandé une apparence simple, l'algorithme de la question: "Écrire un algorithme de me rendre possible toutes les combinaisons gagnantes pour tic tac toe." Je ne peut toujours pas trouver une méthode efficace pour gérer cela. Est-il un algorithme standard ou commun qui devrait être appliquée à des questions similaires, comme ce que je ne suis pas au courant?

paxdiablo la réponse de travaux; vous pouvez également l'approche de 'l'autre côté': démarrer à partir d'un vide conseil, et de jouer chaque jeu, garder une trace de la finale de positions gagnantes atteint. Ce serait plus de travail que paxdiablo réponse, mais de plus en plus complexes, jeu de tic tac toe est peut-être plus facile.

OriginalL'auteur DroidT | 2015-02-25