Inteligencia Artificial - problema interambio dos caballos

 
Vista:

problema interambio dos caballos

Publicado por Avelino (1 intervención) el 06/10/2007 17:53:49
Hola.
Si tenemos un tablero de 3x3 con dos caballos blancos y dos negros, para el típico problema de intercambio.
La pregunta es ¿cuantos estados posibles hay? (esto de las variaciones, combinaciones y permutaciones lo tengo un poco olvidado).
Por casualidad será así (la del centro no cuenta porque nunca puede llegar un caballo ahí):
Con el primer caballos tengo 8 posibiliades de colocarlo
Con el segundo ya solo quedan 7 porque una ya está ocupada
Con el tercero 6
Con el cuarto 5.
En total los estados posibles serán : 8x7x6x5 )= 1680
¿o esto no es correcto?
Gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder