Positions des pièces à l'échiquier

par **Dilemma** » 16 Déc 2012, 03:25

Comment placer quatre reines et un fou sur un plateau d'échecs pour
que le roi adverse soit toujours en échec quelle que soit sa position ?

Comment disposer huit reines de façon qu'aucune ne soit en échec ?

Bonus : quelle méthode employer afin de résoudre ce type d'exos ?

par **m3m3p4sm4l** » 16 Déc 2012, 15:16

Bonus : quelle méthode employer afin de résoudre ce type d'exos ?

avec un ordinateur et un algorithme

par **Cassandrea** » 16 Déc 2012, 16:34

m3m3p4sm4l a écrit:avec un ordinateur et un algorithme

Oui et il s'agit d'un problème bien connu que l'on préfère résoudre par contraintes plutôt que récurrence.

par **Anonyme** » 16 Déc 2012, 17:01

@Casandrea : serieusement tes posts commencent à deranger... On a vu que tu n'etais pas invisible, alors arrete d'ouvrir 1001 topics s'il-te-plait...
Je ne vois pas l'intérêt que tu en tires. Surtout qu'on te bannit quasi toutes les heures, mais tu ne laches pas l'affaire, tu reviens systematiquement.
C'est dommage.

par **m3m3p4sm4l** » 16 Déc 2012, 17:12

Dilemma a écrit:Comment placer quatre reines et un fou sur un plateau d'échecs pour
que le roi adverse soit toujours en échec quelle que soit sa position ?

Comment disposer huit reines de façon qu'aucune ne soit en échec ?

Bonus : quelle méthode employer afin de résoudre ce type d'exos ?

voici une solution pour la 1ere question trouvée par un algorithme génétique:

Code: Tout sélectionner: Q . . . . . . . . . . . . . . Q . . . . . . . . . . . . . . . . . . . Q . . . . . . . . Q . . . . . . . . . . . . . . . . B . .

une 2eme

Code: Tout sélectionner: . . . . . . . . . . . . . . . Q . . . Q . . . . . . . . . . . . B . . . . . . . . . Q . . . . . . . . . . . Q . . . . . . . . .

une 3eme

Code: Tout sélectionner: Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Q . . . Q Q . . . . . . . . . . . B . . . . . . . . . . . . .

par **Cassandrae** » 16 Déc 2012, 19:18

La solution génétique a l'avantage face au récursif: une population d'états est générée par mutations...:bad2:

par **Kyle Lightman** » 18 Déc 2012, 17:05

Saccharine a écrit:Surtout qu'on te bannit quasi toutes les heures, mais tu ne laches pas l'affaire, tu reviens systematiquement.
C'est dommage.

En bloquant l'adresse IP Peut être? :ptdr:

Positions des pièces à l'échiquier

Positions des pièces à l'échiquier

Qui est en ligne