Bonjour,
Suite au DEFI 84 DEFI 84 : Place aux dames !, je vous propose un nouveau problème sur l'échiquier.
Quel est le nombre minimum de cavaliers que l'on doit placer sur un échiquier pour en controler les 64 cases ?
On indiquera une solution en images ou en coordonnées.
Bonne réflexion.
minkus
Bonjour,
Tout d'abord merci pour l'énigme.
Ma réponse est 16(Dieu sait le beau que je vais me ramasser ).Voilà une image(désolé,elle est un peu moche mais je l'ai fait à la main.):
salut,
Je pence qu'il y a mieux mais je ne trouve pas alors je prpose
. . . . . . . .
. . . . c c . .
. c c . c c . .
. . c . . . . .
. . . . . c . .
. . c c . c c .
. . c . . . . .
. . . . . . . .
Ma réponse (j'espère pas que la mienne) est 12 cavaliers (en espèrant qu'il n'y en ai pas moins....)
En rouge, la position des cavaliers
Bonjour
plutôt difficile à répondre...
il est évident qu'un cavalier peut contrôler au plus 8 cases plus lui-même (9). Mais il faut au moins 4 cavalier qui contrôlent les coins, ceux-xi peuvent contrôler au plus 6 cases plus eux-même (donc 7).Afin que les 64 cases soient contrôlées (ou occupées)li faudrait donc 8 cavaliers (4X7 + 4X9) mais il est certain que les 4 cases du milieux seraient contrôlées au moins 2 foies... il faut donc qu'il y ait plus de 8 cavalier...
ensuite, puisqu'un cavalier contrôle seulemtn une couleur il je suppose qu'il faut un nombre pair de cavaliers
j'ai trouvé une façon de contrôler les 64 cases avec 12 cavaliers... à moins qu'il soit possible avec 10 (ce qui m'étonnerais) je dirais que 12 est le minimum
voila ma réponse en coordonnées...
b3,c3,c4,c6,c7,d6,e3,f2,f3,f5,f6,g6
merci
Salut tout le monde!
Je connaissais les 12 cavaliers qui contrôlent 60 cases, mais pour 64, je n'ai pas trouvé mieux que 16.
Esperons que cela soit bon pour moi
@ plus, Chaudrack
Bonsoir,
problème nettement plus compliqué que celui des dames...
Un premier examen sur quelques dispositions élémentaires montre que:
4 cavaliers assemblés en carré contrôlent 32 (28+4) cases sur un carré de 6x6
4 cavaliers assemblés en ligne contrôlent 32 (28+4) cases sur un rectangle de 5x8
enfin, 3 cavaliers assemblés en L contrôlent 25 (22+3) cases sur un carré de 6x6.
La disposition en L semble donc assez profitable...
Après quelques assemblages je trouve donc une solution à 12 cavaliers (pour un minimum théorique de 8 (impossible), 4 de perte semble correct).
Voici la solution que je propose:
Mais les 12 cavaliers ne contrôlent pas réellement l'échiquier, si ?
Dans le défi84 des solutions (celle de chaudrack par exemple) proposent une solution où les reines ne sont pas mutuellement couvertes... pas comme d'autres.
Dans l'esprit du défi84, je tente une réponse minimale à .
Maintenant pour le contrôle réel des 64 cases de l'échiquier je n'ai pas mieux que 14 cavaliers avec des colonnes de 4 complétées par des L.
Et là, même les cases occupées sont couvertes:
Merci pour l'énigme très sympa.
Salut!
Je propose un nombre minimum de 16 cavaliers, même si je pense que c'est faisable avec moins, alors bonjour le
@+
Bonjour,
Il faut au minimum 12 cavaliers pour occuper ou contrôler tout l'échiquier.
Merci pour l'énigme, qui méritait bien ses trois étoiles, vu le temps que j'y ai passé.
Sans certitude d'avoir trouvé...
A+
gloubi
Bonjour, il ya 7 cavalier au minimum pour controler la totalité de l'échiquier
Bonjour,
Je propose une solution avec 14 cavaliers :
b3,b4,b5,b6,
d2,d3,d6,d7
f2,f3,f4,f5,f6,f7.
Merci.
. . . . . . . .
. . C . . . . .
. . C C . C C .
. . . . . C . .
. . C . . . . .
. C C . C C . .
. . . . . C . .
. . . . . . . .
Je le refais avec des chiffres parce que c'est plus lisible :
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 1 1 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
0 1 1 0 1 1 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0
Bonjour,
Alors là, j'ai fait un truc dont je ne suis pas sûr du tout, mais je n'ai pas réussi à faire mieux que 16...
Voilà l'image:
Petite précision suite à la remarque de Kiko21 sur l'énigme "Places au dames"
Heureux de vous revoir sur l'ile après une longue absence!!!
Bon alors ma réponse est peut être un peu moins heureuse , la voila: IL FAUT 16 cheveaux .
Ils sont placés de telle manière:
0: rien.
X: un cheval.
X0000000
00000000
00XX00XX
00XX00XX
00000000
00X00000
0XX0XX00
0000XX00
Voila!
OLBEST
Salut à tous,
je n'ai pas réussi à trouver moins de 16 cavaliers.
sur cette image les cavaliers sont en rouge et les cases contrôlées en vert
Merci pour l'énigme
@+
Wis
Bonjour,
J'arrive à contrôler les 64 cases avec 12 cavaliers.
Mais je ne suis pas tout à fait sûr que ma solution soit minimale.
Bonjour,
Le nombre minimum de cavaliers que l'on doit placer sur un échiquier pour en contrôler les 64 cases au sens de la définition donnée dans le défi 84 est
Merci et à bientôt, KiKo21.
Je suppose qu'il y a une attrappe , mais je pense que puisq'un cavalier peut protéger 8 positions sur l'échiquier
on divise 64 par 8 , ce qui nous donne 8 cavaliers !
Bonjour,
J'ai pendant un temps envisagé d'accepter deux types de réponses : celles considérant que les cases occupées par les cavaliers sont "contrôlées" (Réponse 12) et les autres (Réponse 14).
Et puis je me suis dit que ce défi faisait explicitement référence au DEFI 84 sur les dames dans lequel des réponses du premier type avaient été acceptées parce que l'énoncé précisait qu'il fallait compter les cases occuppées par les dames comme etant contrôlées.
>Chaudrak : De toute façon on pouvait faire mieux que 16 ! Pas de regret donc
Pour ceux qui ne l'auraient pas remarqué, le dessin joint en image n'a pas été fait par ma petite nièce mais par Monsieur Picasso
minkus
Bonjour
Alors là c'est vraiment decevant minkus, vous m'avez rassuré et puis je me retrouve devant un poisson .
Bonjour,
il est vrai que j'ai le souvenir d'une discussion sur l'expression "controler une case", mais je ne retrouve plus le topic ...
Ah si, j'ai retrouvé !
En bas de cette page : DEFI 84 : Place aux dames !
Bah oui forcement jamo c'est le lien vers le defi 84 donne au debut de celui-ci qui a relance le debat,
Je ne suis pas contre revenir sur ma decision mais je remarque tout de meme nofutur que ton acceptation du terme "controler" varie d'un defi a l'autre
Il est vrai que l'expression "controler une case" n'est pas super claire et peut être interprétée différemment ...
La prochaine fois, il faudra bien préciser quelle définition est adoptée.
(ça me rappelle la mauvaise interpretation que j'avait faite sur l'énigme "8 dames", que j'avais reconnu et accepté )
bonjour Nofutur
comme synonyme de signification, c'est le mot 'acception' qui convient, au lieu de 'acceptation'
c'est un couple classique de paronymes
Salut PM et merci pour la precision. Le terme "acceptation" est souvent employe en droit et j'ai du etre influence par le fait que je suis en train de traduire en ce moment une loi de l'anglais vers le francais.
Ce travail interessant montre certaines limites du francais pour traduires des mots tels que "promissor" (celui qui fait une promesse) et "promissee" (celui qui la recoit). En francais il y a "promettant" mais pas l'autre
une question.
pour l'enigme est ce que les cases ou sont posés les cavaliers devaient etre controllées?
>PM : J'ai trouve ca en effet.
minkus >>
Pour moi la réponse de Nofutur2 et des autres à avoir répondu 14 est tout à fait valable ...
D'ailleurs, je sais que c'est toujours dur de corriger, mais je tiens quand même à préciser que sur le lien que tu donnes :
DEFI 84 : Place aux dames !
Un de tes messages tout en bas suite à la discution qui avait déjà fait débat :
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :