Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 26-10-2020 13:34:14

al berto
Membre
Lieu : Savona (Liguria) Italia
Inscription : 21-11-2014
Messages : 288

Huit Dames

Bonjour,

J'ai trouvé ce problème sur l'échiquier, j'essaie le traduire:
Poser huit Dames sur l'échiquier de manière à commander (entre en prise?) le plus petit nombre possible de cases.

Comprenez vous ce que j'ai écrit?
ciao.
aldo


L'intensità del prurito è sempre inversamente proporzionale alla raggiungibilità del punto. 

Legge 28

Hors ligne

#2 26-10-2020 14:43:31

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 17 054

Re : Huit Dames

RE,

Lei sa giocare a scacchi ?

de manière à commander (entre en prise?)

Ce ne serait pas plutôt : de manière à contrôler le minimum de cases.
Je nec connaissais pas ce problème.
Je connaissais :
Placer 8 Dames sur l'échiquirer de manière à ce que n'importe laquelle ne puisse être prise par l'une de sept autres...

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#3 26-10-2020 16:21:57

al berto
Membre
Lieu : Savona (Liguria) Italia
Inscription : 21-11-2014
Messages : 288

Re : Huit Dames

yoshi a écrit :

RE,

Lei sa giocare a scacchi ?

Tu sai giocare a scacchi? Je suis ton ami. Lei, Voi, c'est à dire Vous.
No. Seulement avec l'ordi. Mais je ne me rapelle pas bien.
Oui, je connais le probléme des huit dames que tu a posté, j'ai un livre qui en parle. Il parle de Nauch, Gauss et ses 92 solutions. Pas toutes!
ciao.
aldo


L'intensità del prurito è sempre inversamente proporzionale alla raggiungibilità del punto. 

Legge 28

Hors ligne

#4 26-10-2020 17:42:46

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 17 054

Re : Huit Dames

Salut,

Oui, je sais : c'était volontaire !
Au Lycée, mes professeurs m'avaient appris qu'il s'agissait de la 3e personne de politesse :
(Vostra Signoria) sait-elle jouer aux échecs ?...
Ni "vous", ni "tu"

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#5 02-02-2021 20:06:03

Bernard-maths
Membre
Lieu : 34790 Grabels
Inscription : 18-12-2020
Messages : 1 383

Re : Huit Dames

Bonsoir !

Pour le moment, je trouve au mieux 9 cases non en prise, donc 8 cases "enreinées" plus 47 cases en prise ...

B-m.


Ma philosophie est immuable : l'immobilisme tue ...
Les Anciens ont trouvé le plus facile ... il nous reste le plus dur !

Hors ligne

#6 02-02-2022 21:48:37

Bernard-maths
Membre
Lieu : 34790 Grabels
Inscription : 18-12-2020
Messages : 1 383

Re : Huit Dames

Bonsoir à tous !

Voilà 1 an aujourd'hui, et 1h 42' 34", que j'ai proposé une réponse !

Mais personne n'a répondu ! Y-a-t-il encore quelqu'un qui s'intéresse aux échec ???

Bernard-maths

Dernière modification par Bernard-maths (02-02-2022 21:50:18)


Ma philosophie est immuable : l'immobilisme tue ...
Les Anciens ont trouvé le plus facile ... il nous reste le plus dur !

Hors ligne

#7 02-02-2022 22:37:52

Zebulor
Membre expert
Inscription : 21-10-2018
Messages : 2 129

Re : Huit Dames

Bonsoir,
oui Bernard : je crois deviner que yoshi connaît assez bien les échecs


En matière d'intégrales impropres les intégrales les plus sales sont les plus instructives.

Hors ligne

#8 05-02-2022 19:26:02

Boody
Membre
Inscription : 31-03-2014
Messages : 183

Re : Huit Dames

Bonjour forum,

Pas mieux, je trouve aussi 9 cases non en prise.

https://lichess.org/editor/QQQ5/1QQQ4/2 … _w_-_-_0_1

Dernière modification par Boody (05-02-2022 19:27:57)


“il n’existe que 10 sortes de personnes, celles qui comprennent le binaire et les autres.”
Bonjour (Bonsoir), Merci, S'il vous plaît... (just in case : ) )

Hors ligne

#9 05-02-2022 21:32:43

Bernard-maths
Membre
Lieu : 34790 Grabels
Inscription : 18-12-2020
Messages : 1 383

Re : Huit Dames

Bonsoir à tous !

Oui Boody, c'est cette situation que j'ai trouvée !

Qu'en dit la "communauté" ?

Bonsoir, Bernard-maths


Ma philosophie est immuable : l'immobilisme tue ...
Les Anciens ont trouvé le plus facile ... il nous reste le plus dur !

Hors ligne

#10 30-12-2023 16:04:09

Adiamantin
Membre
Inscription : 30-12-2023
Messages : 1

Re : Huit Dames

Bonjour, (c'est la première que je poste sur ce site, désolé si ce n'est pas bien formulé). Pour répondre au tout premier message qui demandait comment contrôler le moins de cases d'un échiquier avec 8 reines, j'ai réussi à aller jusqu'à 36 sur 64 en mettant les reines en A1 A2 A3, B1 B2 B3, C1 C2
Déjà les Dames en A1 A2 et B1 ne contrôle aucune case,  B2 ne contrôle qu'une diagonale et A3 B3 C1 C2 contrôlent une portion d'horizontales et de diagonales

Je ne sais pas comment montrer que c'est le meilleur résultat ou non...

Bonnes fêtes

Hors ligne

#11 30-12-2023 18:21:48

Bernard-maths
Membre
Lieu : 34790 Grabels
Inscription : 18-12-2020
Messages : 1 383

Re : Huit Dames

Bonjour Adiamantin !


C'est bien de nous envoyer une tentative !

Si tu vas voir la proposition de Boody en #8, tu verras qu'il y a 9 cases non en prise ... et on cherche mieux ???

Bonnes fêtes aussi,

Bernard-maths

Dernière modification par Bernard-maths (30-12-2023 18:22:15)


Ma philosophie est immuable : l'immobilisme tue ...
Les Anciens ont trouvé le plus facile ... il nous reste le plus dur !

Hors ligne

#12 30-12-2023 22:49:32

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 17 054

Re : Huit Dames

Bonsoir,

Apparemment sur ce que j'en sais, on ne peut faire mieux que 9 cases. Sur Internet, j'avais trouvé différents algorithmes dont un en Javascript qui recensait 92 "solutions", avec des guillemets, parce que je ne suis pas certain que son auteur avait tenu compte des réponses redondantes par symétries, ou se recoupant...
Ça m'avait tout l'air d'une recherche exhaustive (bruteforce)
Il va falloir que je finisse par écrire le mien d'algorithme...

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#13 03-01-2024 12:19:57

Lu
Membre
Inscription : 29-09-2019
Messages : 1

Re : Huit Dames

Bonjour,

Je suis tombé par hasard sur ce fil de discussion. J'ai trouvé une solution avec 10 cases libres.

10 cases libres

Y'a-t-il d'autres positions (hors symétrie) avec 10 cases libres ?

Bonne année 2024.

Lu

Hors ligne

#14 03-01-2024 12:46:00

Bernard-maths
Membre
Lieu : 34790 Grabels
Inscription : 18-12-2020
Messages : 1 383

Re : Huit Dames

Bonjour à tous !

BRAVO Lu !!!

J'étais resté "bloqué" avec les dames rassemblées ... Bonne idée de les séparer ! Alors ???

Yoshi !!! Ton programme ???

B-m

Dernière modification par Bernard-maths (03-01-2024 12:51:16)


Ma philosophie est immuable : l'immobilisme tue ...
Les Anciens ont trouvé le plus facile ... il nous reste le plus dur !

Hors ligne

#16 03-01-2024 14:13:47

Glozi
Invité

Re : Huit Dames

Finalement, mon programme vient de terminer (1373 secondes), et a priori (sauf erreur de codage) il n'y a pas de configuration avec 12 cases libres.

#17 03-01-2024 14:21:45

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 17 054

Re : Huit Dames

Bonjour,

Bon... Il va donc falloir que je m'y colle vraiment, donc !
Je pars sur une idée :
échiquier libre
1. je mets chaque case à 0 dans une liste de 64 cases de a1 à h8... ou dans une liste de 8 sous-listes de 8 cases, chaque sous-liste représentant une ligne. J'en fais une copie conforme.
2. Je place un dame en a1, je mets toutes les cases de la colonne a, de la ligne 1 et de la diagonale principale "a1-h8", à 1.
et dans la copie, je supprime la première sous-liste et mets chaque premier 0 de sous-liste à 1 ce qui interdit la première colonne aux autres Dames, plus chaque case de la diagonale.
En Python, j'ai le choix soit de parcourir une liste par l'index de chaque élément, soit - solution que je projette d'employer - de demander à Python de se dém... et de parcourir la liste un  élément après l'autre (et là, je n'ai pas besoin de savoir s'il y en 4, 20 , 50...) ce qui me permet de laisser des cases vides...
sur la 2e ligne
3. Sur la 2e ligne, donc dans la deuxième sous-liste, la position de la Dame suivante la plus proche est en saut de Cavalier...
Et je joue avec les les 0 et 1 et éventuellement les suppressions.
Ce ne sont que des idées en vrac... Je cherche le moyen le plus rapide de ne tester que les cases libres et donc de raccourcir les traitements de chaque boucle... en faisant en sorte qu'ils soient de moins en moins nombreux à chaque tour...

En attendant, j'ai retrouvé facilement (je ne m'attendais pas à tomber dessus aussi vite) l'algo dont je parlais :
https://zanotti.univ-tln.fr/ALGO/I51/Reines.html

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#18 03-01-2024 15:27:43

Rescassol
Membre
Inscription : 19-09-2023
Messages : 124

Re : Huit Dames

Bonjour,

Pour le problème classique:


####################################
# Problème des reines sur un échiquier
# Rescassol - 20 Janvier 2018
####################################

####################################
# Importations
####################################

import numpy as np
import itertools as it

from time import perf_counter

####################################
# Fonctions
####################################

def TestReines(A):
    n=len(A)
    B=np.dot(A,J)
    for k in range(-n+1,n):
        if sum(np.diag(A,k))>1:
             return False
        if sum(np.diag(B,k))>1:
             return False
    return True

####################################
# Script principal de test
####################################

# initialisations

n, cpt = 8, 0 # Pour un échiquier 8X8
J=np.fliplr(np.eye(n,dtype=int))
L=list(it.permutations(range(n)))

# Calculs et affichage des résultats

t=perf_counter()
for P in L:
    A=np.zeros((n,n),int)
    for k in range(n): # Génération des n! matrices candidates
        A[k,P[k]]=1
    if TestReines(A):  # Les tours sont elles des reines ?
        print(A,'\n')
        cpt+=1

print('Il y a',cpt,'configurations possibles')
print('Temps mis pour les trouver: ',round(perf_counter()-t,3),'secondes')
 

Cordialement,
Rescassol

Dernière modification par Rescassol (03-01-2024 16:03:45)

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
soixante quinze plus cinquante trois
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums