Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Algèbre linéaire ?

Posté par
Elijah
29-03-09 à 19:49

Bonjour !

J'aime bien chercher des algorithmes pour résoudre des petits jeux 2D en un temps minimum.
Mais ça fait plusieurs fois que je tombe sur un problème du type "coups non commutatifs".
C'est à dire que l'ordre des coups pour gagner la partie à une importance.
La question est : "peut-on résoudre ces problèmes avec l'algèbre linéaire ?"


Prenons par exemple ce petit problème sympa :

*******************************************
Soit une grille de dimension 3.
Cette grille est remplie aléatoirement avec tous les chiffres de 0 à 8.

Par exemple, on aura :

1 3 8
5 0 6
2 7 4

L'objectif est de déterminer le nombre de coups minimum pour classer les chiffres dans l'ordre suivant :

0 1 2
3 4 5
6 7 8

Les règles de transformation sont :
On ne peut permuter deux chiffres que si l'un des deux chiffres est 0
et si les deux chiffres sont sur des colonnes ou des lignes consécutives.

Variante :
Les règles de transformation sont :
On ne peut permuter deux chiffres que si l'un des deux chiffres est 0
et si les deux chiffres sont sur la même colonne ou la même ligne.
*******************************************


Je voudrais savoir si ce problème peut être résolu grâce à l'algèbre linéaire.
Quelqu'un est-il intéressé pour chercher la solution avec moi ?

Have fun

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !