|
| Petites questions! par no***ko****1707 le
[Aller à la fin] |
| Problèmes | |
1. Combien de reines faut-il pour contrôler tout l'échiquier?
2. Même question pour le nombre de cavaliers.
|
|
|
pour les dames je dirais 7 en les mettant dans une diagonale (sauf la dernière case). Pour les cavaliers je ne sais pas, il faut réfléchir un peu plus.
|
|
|
|
solution à 12 cavaliers merci de bien vouloir mettre un diagramme si c'est pas très clair, je sais pas commet on le fait... dans le coin inférieur gauche : un cavalier en c2, un en c3, un en d3 , et on complète dans les autres coins par une rotation d'angle Pi/2.
|
|
|
au fait... On considère qu'une pièce controle la case où elle est?
|
|
|
8 reines C'est le probleme classique en IA des 8 reines
|
|
|
Pour les dames Très jolis problèmes qui n'est pas équivalent au problème classique des dames qui ne doivent pas se prendre.J'ai une solution en 5 dames en les mettant en a5, c2, f7,g3 et h8.Peut-on faire mieux?
|
|
|
et combien de banane faut-il pour controller l'aile dame?
|
|
|
Contrôle d'une case Une pièce contrôle une case si elle peut y aller en un coup. Une pièce ne contrôle donc pas la case sur laquelle elle se trouve. Ca, c'est clair. Pour la question qui vous anime, je vous laisse cogiter...
|
|
|
plus précisément, une pièce contrôle une case si elle peut y capturer en un coup : un Pion blanc a2 contrôle b3, mais ni a3, ni a4.
|
|
|
Tu te crois drôle ? Avec ta blague débile garbatella ?Retourne dans l'Italie des années 30 !
|
|
|
Graphes.. 1. La reponse est 5 (pour un echiquier 8x8). A ne pas confondre avec le problemedes 8 reines ne pouvant se prendre. Ces exemples typiques de calcul debeta(G) et alpha(G) pour un graphe G, sont donnés dans les livres "Graphes et Hypergraphes" de C.Berge et "Graphes et Algorithmes" de Gondran et Minoux(collection EDF).
2. Je ne sais pas.
|
|
|
|
D'après Karpov ... dans son livre "Les Echecs, apprendre et progresser" (p.239), pour contrôler toutes les cases libres de l'échiquier, les réponses sont : 1. 5 dames.
2. 8 tours.
3. 8 fous.
4. 9 rois.
5. 12 cavaliers.
|
|
|
oui mais Yvap La je pense que c'est pour couvrir toutes les cases, mais je suis pas sur que la solution soit la même s'il faut en plus couvrir les cases occupées par une pièce
|
|
|
Pour couvrir toutes les cases, il faut :
1. 64 dames.
2. 64 tours.
3. 64 fous.
4. 64 rois.
5. 64 cavaliers.
;o)
|
|
|
Il est bien ce Garbatella! N'en deplaise a Skai
|
|
|
Doit être au régime ! ça énerve ! ;o)
|
|
|
T'es sérieux, jsg !?
|
|
|
