Je passe des jours à essayer de comprendre comment placer 8 reines sur un échiquier sans qu'elles ne s'attaquent entre elles. J'ai vu l'énigme dans un cours de logique et je suis devenue obsédée, mais je n'arrive pas à visualiser la solution ni à bien comprendre la stratégie. Quelqu'un peut m'expliquer étape par étape ?
L'essentiel, c'est que tu dois penser à une reine par colonne, ne pas essayer de les placer toutes d'un coup. Si tu garantis qu'il y a une reine dans chaque colonne du plateau, la moitié du problème se résout toute seule parce qu'elles ne peuvent plus être dans la même colonne. À partir de là, c'est juste une question d'éviter qu'elles s'attaquent en diagonales et en rangées.
La méthode qui marche le mieux, c'est d'aller colonne par colonne de gauche à droite, et dans chaque colonne d'essayer de haut en bas. Tu places une reine dans une rangée, tu vérifies qu'elle n'attaque aucune de celles que tu as déjà placées (ni en diagonale ni en rangée), et si ça ne marche pas, tu recules et tu essaies la rangée suivante. Par exemple, dans la colonne 1, tu peux commencer avec la reine à la rangée 1. Dans la colonne 2, tu ne peux pas la mettre à la rangée 1 ni sur les diagonales, alors tu essaies rangée 3, rangée 4, etc. Si à une colonne tu ne trouves pas de place valide, tu recules à la colonne précédente et tu déplaces cette reine à une autre rangée, et tu continues à partir de là.
Il y a plusieurs solutions valides, donc il n'existe pas un unique chemin correct. La première solution que tu vas typiquement trouver a les reines à des positions comme (1,1), (2,3), (3,5), (4,2), (5,8), (6,6), (7,4), (8,7) ou quelque chose de similaire, selon où tu commences. La patience, c'est tout là-dedans. Certains disent que dessiner un vrai plateau ou utiliser une app interactive aide beaucoup à visualiser, parce que suivre seulement mentalement, c'est assez fastidieux.
Essentiellement, tu dois penser en restrictions, non en positions : une reine par colonne (comme on l'a déjà mentionné), une par ligne, et aucune sur les diagonales. L'astuce qui m'a aidé était d'essayer avec un crayon et une gomme au lieu de tout visualiser dans ma tête - commence par la première colonne tout en haut, puis essaie la deuxième colonne à la deuxième ligne, et quand tu rencontres un conflit (la nouvelle reine attaque une précédente), tu recules simplement et tu déplaces la dernière que tu as placée à une autre ligne, sans recommencer de zéro.
Il existe plusieurs solutions valides, donc il n'y a pas "la" bonne réponse - l'important c'est de comprendre que c'est un problème d'essai et erreur systématique, pas d'inspiration. Si tu restes bloqué, du papier quadrillé et des marques visuelles (comme des flèches ou des croix sur les diagonales) t'aident à ne pas te perdre en voyant tout à la fois.
Se connecterpour répondre.
