Soyons fous, revisitons les 5 dames
Discutez d'informatique ici !
-
fatal_error
- Modérateur
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 09 Juin 2019, 18: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: 1504
- Enregistré le: 05 Nov 2017, 16:32
-
par LB2 » 09 Juin 2019, 19: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 ?
-
fatal_error
- Modérateur
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 09 Juin 2019, 19:31
échiquier standard: 8x8
la forte brute ne marche pas.
Pas pour moi du moins
la vie est une fête
-
Dattier
- Membre Relatif
- Messages: 105
- Enregistré le: 06 Juin 2019, 00:55
-
par Dattier » 09 Juin 2019, 20:31
Bonsoir,
Il me semble qu'avec 9 c'est bon.
D1-D4-D5-D6-A5-B5-F5-G5-H5
Bonne soirée.
-
fatal_error
- Modérateur
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 09 Juin 2019, 20:50
bonsoir Dattier,
trop rapide!
11111111
11111111
11131111
33131333
11131111
11111111
11111111
11131111
la vie est une fête
-
Dattier
- Membre Relatif
- Messages: 105
- Enregistré le: 06 Juin 2019, 00:55
-
par Dattier » 09 Juin 2019, 20:53
Mieux 8 : D1-D2-D3...D8
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités