09.08.2015 Views

Bravo! Daniel! Gaumond-Soucy 2011

Problème d'algorithmie : Huit reines

Problème d'algorithmie : Huit reines

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Solutions : Huit reinesLe « problème des huit reines » est un exercice classique d'algorithmique : il faut placer huitreines sur un échiquier de façon qu'elles ne puissent pas se prendre entre elles (il ne doit doncpas y avoir plus d'une reine par ligne, par colonne ou par diagonale). Comme c'est facile àrésoudre, on demande aussi de trouver *toutes* les configurations possibles qui résolvent leproblème.Le grand gagnant incontestable du jeu des huit reines est un étudiant de la cohorte <strong>2011</strong>. Unétudiant futé, <strong>Daniel</strong> <strong>Gaumond</strong>-<strong>Soucy</strong> a réalisé qu'après avoir fait le jeu des huit reines si ontournait l'échiquier, on avait une autre solution. Si on tourne l'échiquier 4 fois, on a 4 solutions.En plus, il a trouvé qu'il pouvait retourner la feuille et nous avions 4 autres solutions. Donc,<strong>Daniel</strong> a trouvé 8 solutions pour le jeu des huit reines. Tournez l'échiquier dans le sens desaiguilles d'une montre. Voici les solutions trouvées :Recto :Maintenant le verso :<strong>Bravo</strong>!<strong>Daniel</strong>! <strong>Gaumond</strong>-<strong>Soucy</strong><strong>2011</strong>1/23


Solution 1 :A2008 Marc-André MonfetteH<strong>2011</strong> <strong>Daniel</strong> <strong>Gaumond</strong>-<strong>Soucy</strong>A2013 Dave BarriaultSolution 2 :A2007 Marc-Antoine RoyA2009 Luc Côté Ross2/23


Solution 3 :H2006 Gaston CyrH<strong>2011</strong> Alain MatellaH<strong>2011</strong> <strong>Daniel</strong> <strong>Gaumond</strong>-<strong>Soucy</strong>A2014 Vickie PilonSolution 4 :H2006 Stan Deville, prof multiH2007 Derek BabinH2007 Caroline JoluA2007 Michaël LavigneNicholas PayetMichaël RoyMarilou GauthierCharles PicardDavid Fournier<strong>Daniel</strong> GaudreaultDanny BlanchetteMathieur CurcioA2008 Alexandre BoizardA2009 David St-PierreA2009 Alexandre BoizardA2012 Adrien MoreauA2013 Xavier ChamberlandA2013 Anthony Jacques3/23


Solution 5 :A2008 Marc-Antoine CoulombeSolution 6A2012 Alexandre OuelletteA2012 Malo Mastane4/23


Solution 7 :H2007 Samuel CarrierSolution 8 :H<strong>2011</strong> David Desrosiers-Denis5/23


Solution 9 :H2006 Mathieu DuguayA2014 Anissa LamraniSolution 10A2013 Alexandra Blanchard-Hansen6/23


Solution 11 :A2010 David Desrosiers-Denis7/23


Solution 14 :H2007 Nikolas PayetA2007 Christian HamelA2010 Perrin VieuchangeA2012 François Chénard A.A2013 Simon InkelA-2014 Corentin MahierSolution 15 :H2006 Jérémy Joron9/23


Solution 16 :H2007 Lionel FaveurA2008 Michaël DuboisH<strong>2011</strong> <strong>Daniel</strong> <strong>Gaumond</strong>-<strong>Soucy</strong>Solution 17:H2007 Jérémie L.-Ouellet10/23


Solution 18 :A2014 Ferdinand BenardSolution 19 :H<strong>2011</strong> Roxanne Larivière11/23


Solution 20 :H2007 Steven ToddSolution 21 :H<strong>2011</strong> Jean-Philips Element12/23


Solution 22 :H2007 Ricky AllainA2012 Brandon CastonguayA2013 Marie-Claude LacroixSolution 23 :H2010 Frédéric Bouchard13/23


Solution 24 :A2013 Pierre-Antoine BoulaySolution 25 :A2013 Samya Breton14/23


Solution 26 :A2008 Francis CoutureSolution 27 :A2007 Tommy D'amoursH <strong>2011</strong> Marie-Joëlle DubéA2012 Brandon Castonguay15/23


Solution 28 :A2008 Pascal RiouxA2014 Hugo FromontSolution 29 :A2012 Xavier Pagny16/23


Solution 30 :A2010 David T. St-PierreSolution 31 :H2006 Marc Tremblay, profH2007 Cédric PayetH2007 Jules GagnonH <strong>2011</strong> Jérôme LévesqueA2012 Jonathan B.-Pouliot17/23


Solution 32 :A2013 Catherine BlanchetA2013 Katryne BertrnadA2013 Sabryna LevesqueA2013 Cedrick GauchiterSolution 33 :H2006 Julien LévesqueH2007 Maxime Leclerc18/23


Solution 34 :A2009 Pier-Luc BlaquièreA2010 Maxime VaillancourtSolution 35 :H2007 Laurent Laperrière19/23


Solution 38 :A2007 André St-LaurentSolution 39 :H2007 Mathieu PoudrouxH2007 Thierry SchlegelA2009 David EmondA2012 Kenny Ouellet21/23


Solution 40 :H2010 <strong>Daniel</strong> FournierH <strong>2011</strong> Marius RebeyrolH <strong>2011</strong> Lizan CanuelSolution 41 :H<strong>2011</strong> Régis Gagné22/23


Solution 42 :A2013 Elie MichaudAutres solutions du site WikipediaA1 B7 C4 D6 E8 F2 G5A3 B1 C7 D5 E8 F2 G4A5 B1 C4 D6 E8 F2 G7A5 B1 C8 D4 E2 F7 G3A5 B1 C8 D6 E3 F7 G2A5 B3 C1 D7 E2 F8 G6A5 B7 C1 D4 E2 F8 G6A6 B3 C1 D8 E4 F2 G7H3H6H3H6H4H4H3H523/23

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!