2426Close
BaruchOn the 2008-03-08 at 09:41am
Oué pourquoi pas, mais pas s'il est trop fort ^^. Il me semble qu'il existe pour tous les jeux de logique une solution (ou une stratégie) optimale. J'ai d'ailleurs un prof spécialiste dans la théorie des jeux, je lui demanderai pour le go. A mon sens, le problème c'est que parfois la solution optimale déduite logiquement n'est pas la meilleure pour être traduite dans un langage de programmation, car elle est trop complexe. Par exemple, on connaît l'algorithme qui résout toutes les positions d'un Rubik's cube en un minimum de déplacements, néanmoins l'algo est très complexe. Par contre, l'algo du jeu de dames est assez simple.
Enfin, il peut être utile à mon avis de "sacrifier" un peu de justeté pour gagner en rapidité.

Alors moi j'ai commencé le mastermind et j'ai trouvé pas mal de trucs. Bon ok j'ai dormi 4h cette nuit ^^.