Soyons fous, revisitons les 5 dames

Discutez d'informatique ici !
Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 5945
Enregistré le: 22 Nov 2007, 14:00

soyons fous, revisitons les 5 dames

par fatal_error » 09 Juin 2019, 20:10

hi all,

Vous connaissez probablement le pb des 5 dames:
poser 5 dames sur un echiquier de manière à ce que toutes les cases soient couvertes (ou qu'il y ait une dame dessus)

10 fous pour couvrir l'échiquier?
Peut-on faire mieux?

edit: échiquier 8x8
la vie est une fête :)



LB2
Habitué(e)
Messages: 772
Enregistré le: 05 Nov 2017, 18:32

Re: soyons fous, revisitons les 5 dames

par LB2 » 09 Juin 2019, 21:26

Bonjour,

de quelle taille est l'échiquier?

Si c'est 5x5, je pense que c'est 8 (une rangée d'un bord et la rangée opposée sans les coins), ça doit pouvoir se démontrer ^^ la force brute marche ?

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 5945
Enregistré le: 22 Nov 2007, 14:00

Re: soyons fous, revisitons les 5 dames

par fatal_error » 09 Juin 2019, 21:31

échiquier standard: 8x8

la forte brute ne marche pas.
Pas pour moi du moins :)
la vie est une fête :)

Avatar de l’utilisateur
Dattier
Membre Naturel
Messages: 91
Enregistré le: 06 Juin 2019, 02:55

Re: soyons fous, revisitons les 5 dames

par Dattier » 09 Juin 2019, 22:31

Bonsoir,

Il me semble qu'avec 9 c'est bon.

D1-D4-D5-D6-A5-B5-F5-G5-H5

Bonne soirée.

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 5945
Enregistré le: 22 Nov 2007, 14:00

Re: soyons fous, revisitons les 5 dames

par fatal_error » 09 Juin 2019, 22:50

bonsoir Dattier,
trop rapide!
11111111
11111111
11131111
33131333
11131111
11111111
11111111
11131111
la vie est une fête :)

Avatar de l’utilisateur
Dattier
Membre Naturel
Messages: 91
Enregistré le: 06 Juin 2019, 02:55

Re: soyons fous, revisitons les 5 dames

par Dattier » 09 Juin 2019, 22:53

Mieux 8 : D1-D2-D3...D8

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite