Permutaciones de array

[DoHITB]

Buenas!

Quisiera saber si hay algún método en algún lenguaje de programación que permita obtener las permutaciones de un array, es decir:

array = [1, 2, 3, 4]

permutaciones:

[1, 2, 3, 4]
[1, 2, 4, 3]
[1, 3, 2, 4]
[1, 3, 4, 2]
...

Gracias!

[Malenko]

Existen lenguajes orientados al tratamiento matemático de los datos. El más conocido es Matlab. De echo, ya trae una función "perms(vector)" para hacer lo que necesitas

[DoHITB]

Supuse que con matlab se podría, pero nunca he tenido ocasión de tocar este lenguaje de programación...

Gracias por la respuesta

[Carlangueitor]

Pues supongo que en cualquier lenguaje se puede, por ejemplo en python tienes el método itertools:

Código Python:

In [1]: import itertools
 
In [2]: itertools.permutations([1, 2, 3, 4])
Out[2]: <itertools.permutations at 0xa790a7c>
 
In [3]: for i in itertools.permutations([1, 2, 3, 4]):
   ...:     print i
   ...:     
(1, 2, 3, 4)
(1, 2, 4, 3)
(1, 3, 2, 4)
(1, 3, 4, 2)
(1, 4, 2, 3)
(1, 4, 3, 2)
(2, 1, 3, 4)
(2, 1, 4, 3)
(2, 3, 1, 4)
(2, 3, 4, 1)
(2, 4, 1, 3)
(2, 4, 3, 1)
(3, 1, 2, 4)
(3, 1, 4, 2)
(3, 2, 1, 4)
(3, 2, 4, 1)
(3, 4, 1, 2)
(3, 4, 2, 1)
(4, 1, 2, 3)
(4, 1, 3, 2)
(4, 2, 1, 3)
(4, 2, 3, 1)
(4, 3, 1, 2)
(4, 3, 2, 1)
 

Saludos

[DoHITB]

Gracias por responder!

Mientras tuve un rato libre, creé una función que hace las permutaciones de un array numérico...

Código:

funcion permutaciones(minimo){
   long = longitud(minimo);
   con = minimo;
   val = array;
   ret = array;
   c = 0;

   de i=0 hasta long incrementando 1{
      val[i] = minimo.caracter[i];
   }

   de con = minimo hasta 10*long incrementando 1{
      p = verdadero
      
      de i=0 hasta long incrementando 1{
          de j=i+1 hasta long incrementando 1{
              si con.caracter[i] == con.caracter[j] || con.caracter[i].estaEn(val) || con.caracter[j].estaEn(val){
                p = falso
             }
          }
      }

       si(p){
          ret[c++] = con;
       }
   }

   devuelve ret;
}

Quizás no es demasiado rápida u óptima, pero me sirvió para el caso (permutaciones de los valores 1, 2, 3, 4, 5, 6, 7, 8, 9 - para investigar un tema de sudokus, jejeje).

Gracias por contestar, doy el tema por solucionado

[Malenko]

Iniciado por DoHITB

Quizás no es demasiado rápida u óptima, pero me sirvió para el caso (permutaciones de los valores 1, 2, 3, 4, 5, 6, 7, 8, 9 - para investigar un tema de sudokus, jejeje).

Por curiosidad, es para crearlos o para resolverlos? :)

[DoHITB]

Estoy haciendo algunas investigaciones para desarrollar una "pequeña IA" que resuelva los sudokus.

El tema está en que tuve la idea de tratar el sudoku como una matriz matemática (o 9 matrices).

Quería probar a ver si por algún casual encontraba alguna relación, tipo "el determinante del sudoku = X" o "si cada cuadro de 9 es una matriz 3x3 y sumamos los determinantes de las filas obtenemos una relación m:n"...

De momento no he podido sacar nada en claro, pero en ello estoy.

Otro tema que quiero mirar es si cada conjunto de 9 valores (cuadro) tiene un determinante único (por lo que podría ser éste una PK en una base de datos, por ejemplo). De ahí que necesitara las permutaciones...

Un saludo!

[Malenko]

Yo hice un sistema para resolver sudokus para una Cybiko. Realmente no es tan complicado ya que para los resolver Sudokus simplemente hay que aplicar unas reglas de reducción en base a las casillas conocidas. Estas reglas se aplican una por una cada vez que se descubre un número hasta descubrir todas. Realmente es mucho más sencillo de lo que parece.

[DoHITB]

Gracias por el consejo.

Ya se que es relativamente fácil (por eso dije "pequeña IA"). Lo que pensé en un principio es hacer comprobaciones básicas por filas, columnas y cuadros (quizás hacerlo con varios hilos).

De esta manera, cada vez que se descubriera un número se volvería a empezar, hasta que no se pudiera avanzar.

El siguiente paso sería hacer una deducción simple, y volver al primer paso (hasta que se pueda).

Finalmente, se haría una "fuerza bruta", en la que asignaría un valor (dentro de los posibles) a un cuadro y seguiría la resolución. En caso de ser erróneo, probaría con otro número (y así hasta solucionarlo).

Pero pensé que podría hacer algo con los determinantes, ya que tienen propiedades tales como mover filas/columnas, etc...

Si gustas te mantengo informado de si encuentro alguna cosa interesante

Un saludo!