Winning Ways for your Mathematical Plays

Winning Ways for your Mathematical Plays (Academic Press, 1982) est un livre écrit par Elwyn Berlekamp, John Conway, et Richard Guy, qui rassemble l'ensemble de leurs résultats sur les jeux mathématiques. Avec On Numbers and Games, ce livre est considéré comme fondateur de la théorie des jeux combinatoires.

Publié initialement en 1982 en 2 volumes, il a été réédité ensuite de 2001 à 2004 en 4 volumes. La description ci-dessous correspond à la seconde édition.

Premier volume

Le premier volume, composé de 8 chapitres, introduit la théorie des jeux combinatoires, dont notamment les jeux partisans, les jeux impartiaux, le théorème de Sprague-Grundy :

  • Whose Game? décrit en guise d'introduction le jeu d'Hackenbush, qui sert d'exemple tout au long du livre, et donne les premiers exemples de jeux partisans dont la valeur est un nombre entier ou rationnel.
  • Finding the Correct Number is Simplicity Itself développe la théorie des jeux partisans, en définissant notamment les classes d'outcome, un ordre partiel sur les jeux, la somme de jeux et l'opposé d'un jeu. Ce chapitre explique aussi comment obtenir la valeur numérique d'un jeu (si celui-ci est un nombre), et donne les premiers exemples de jeux qui ne sont pas des nombres : *, x* et les nimbers *n.
  • Some Harder Games and How to Make Them Easier décrit les simplifications possibles dans les jeux, en revenant sur le théorème de Sprague-Grundy pour les jeux impartiaux, puis généralise aux jeux partisans avec les notions de coups réversibles et d'options dominées. Les valeurs ↑ (haut) et ↓ (bas) font leur apparition.
  • Taking and Breaking traite des jeux composés de tas d'objets, principalement les jeux octaux et le jeu de Grundy.
  • Numbers, Nimbers and Numberless Wonders introduit les jeux chauds, comme les switch, et la notion de température d'un jeu. De nombreuses valeurs du jeu de Domineering (en) sont données en fin de chapitre.
  • The Heat of Battle décrit des outils pour analyser la valeur d'un jeu G complexe, dont le jeu refroidi par une valeur t, et le jeu réchauffé par une valeur t.
  • Hackenbush revient en détail sur le jeu d'Hackenbush.
  • It's a small small small small world étudie le cas des jeux infinitésimaux, et introduit des notions comme le poids atomique (atomic weight) d'un jeu ou l'étoile lointaine (remote star).

Deuxième volume

Le deuxième volume, composé de 5 chapitres, étudie la théorie des jeux dont l'une des règles ne correspond plus exactement aux règles de référence du premier volume.

  • If you Can't Beat 'Em, Join 'Em est un très court chapitre qui traite des jeux où le joueur doit jouer dans toutes les composantes d'une somme, et non plus une seule d'entre elles.
  • Hot Battles followed by Cold Wars traite des jeux où le joueur peut jouer dans les composantes qu'il souhaite (éventuellement plusieurs, mais pas forcément toutes)
  • Games infinite and Indefinite introduit des jeux avec un nombre infini de positions, qui font notamment intervenir les nombres ordinaux.
  • Games Eternal - Games Entailed présente des jeux permettant le coup forçant (entailing move), c'est-à-dire qui force l'adversaire à jouer dans la même composante de la somme.
  • Survival in the Lost World décrit la théorie des jeux impartiaux en version misère, c'est-à-dire lorsque le joueur qui ne peut plus jouer est cette fois le gagnant.

Troisième volume

Le troisième volume contient 9 chapitres, triés par type de jeu, et traite d'un très grand nombre de jeux combinatoires, en leur appliquant les théories des deux premiers volumes.

  • Turn and Turn About décrit plusieurs variantes du jeu de Nim.
  • Chips and Strips traite d'autres variantes du jeu de Nim, des jeux de soustraction, qui sont un cas particulier de jeu octal, mais aussi du jeu de Cram.
  • Dots-and-Boxes, un chapitre entier consacré aux subtilités de La Pipopipette (Dots-and-Boxes en anglais).
  • Spots and Sprouts introduit plusieurs jeux de papier et crayon qui peuvent se jouer avec des points et des courbes sur une feuille de papier, dont en particulier le Sprouts.
  • The Emperor and his money traite du jeu de Sylver Coinage (en)
  • The King and the Consumer introduit le problème de l'ange, et de multiples variations possibles de ce jeu.
  • Fox and Geese un chapitre entier sur les jeux du type Renard et poules.
  • Hare and Hounds un chapitre sur une variation du jeu Renard et poules
  • Lines and Squares traite des jeux de plateaux, dont Tic-tac-toe, Hex ou Othello.

Quatrième volume

Le quatrième et dernier volume est composé de trois chapitres. Il ne traite pas des jeux combinatoires à deux joueurs, mais plutôt de jeux ou casse-têtes à résoudre seul, et donne également une analyse détaillée du jeu de la vie.

  • Purging Pegs Properly est une étude mathématique du jeu de Solitaire.
  • Pursuing Puzzles purposefully s'intéresse aux casse-têtes, comme le Cube Soma, la Tour de Hanoï, le Rubik's Cube (avec la description d'une solution), ou Polyomino.
  • What is Life? étudie le jeu de la vie, un automate cellulaire, et montre qu'il est possible d'implémenter un ordinateur avec cet automate. En effet, certaines configurations particulières permettent de créer des portes ET, OU et NON, ou des espaces de stockage similaires à la mémoire d'un ordinateur. Le jeu de la vie est donc une machine de Turing.

Éditions

Read other articles:

Association football club Not to be confused with Customs F.C.. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Customs United F.C. – news · newspapers · books · scholar · JSTOR (November 2014) (Learn how and when to remove this message) Football clubCustoms United คัสตอม ยูไนเต็ดFul…

Epfigcomune Epfig – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Basso Reno ArrondissementSélestat-Erstein CantoneObernai TerritorioCoordinate48°22′N 7°27′E / 48.366667°N 7.45°E48.366667; 7.45 (Epfig)Coordinate: 48°22′N 7°27′E / 48.366667°N 7.45°E48.366667; 7.45 (Epfig) Superficie21,91 km² Abitanti2 210[1] (2009) Densità100,87 ab./km² Altre informazioniCod. postale67680 Fuso orarioUTC+1 Codi…

Ця стаття потребує додаткових посилань на джерела для поліпшення її перевірності. Будь ласка, допоможіть удосконалити цю статтю, додавши посилання на надійні (авторитетні) джерела. Зверніться на сторінку обговорення за поясненнями та допоможіть виправити недоліки. Матер…

Village in Connecticut, United States This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: East Litchfield Village, Connecticut – news · newspapers · books · scholar · JSTOR (January 2022) (Learn how and when to remove this message) East Litchfield is an unincorporated village in the town of Litchfield, Litchfield County, Connecticut…

Election in Wisconsin Main article: 1932 United States presidential election 1932 United States presidential election in Wisconsin ← 1928 November 8, 1932 1936 →   Nominee Franklin D. Roosevelt Herbert Hoover Party Democratic Republican Home state New York California Running mate John Nance Garner Charles Curtis Electoral vote 12 0 Popular vote 707,410 347,741 Percentage 63.46% 31.19% County Results Roosevelt   40-50%   50-60% &#…

United States historic placeMount Zion A.M.E. ChurchU.S. National Register of Historic Places Mount Zion in 2008Show map of PennsylvaniaShow map of the United StatesLocation380 North Fairfield RoadDevon, PA 19333Coordinates40°03′23″N 75°26′03″W / 40.056347°N 75.434208°W / 40.056347; -75.434208Built1880NRHP reference No.14001220Added to NRHPJanuary 27, 2015 Mount Zion A.M.E. Church is a historic African American church in Tredyffrin Township, Chester …

Masonic centre in Letchworth in Hertfordshire The Cloisters Letchworth The Cloisters in Letchworth Garden City, Hertfordshire in the UK was built in 1905 as an open-air school dedicated to Psychology and where students were taught skills from the Arts and Crafts movement. After a period of neglect during World War II The Cloisters became the North Hertfordshire Masonic Centre in 1951. Annie Jane Lawrence Annie Jane Lawrence c.1910 The Cloisters was built by Quaker Miss Annie Jane Lawrence (16 Ap…

French politician This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Michel Vauzelle – news · newspapers · books · scholar · JSTOR (June 2010) (Learn how and when to remove this message) You can help …

Canalisation brisée par l'érosion. Près du mont Tamalpais en Californie, en 1906 ; l'action érosive de l'eau tend à remonter le long de la pente. Vue satellite des chutes Victoria et du cours de Zambèze montrant en aval les traces des anciennes situations de la chute, et les gorges formées par l'érosion L'érosion régressive est un phénomène de dynamique fluviale ou hydraulique consistant en une érosion d'un substrat, d'un relief ou d'un ouvrage artificiel qui se propage de l'av…

1861 constitution of the Austrian Empire February Patent The February Patent was a constitution of the Austrian Empire promulgated in the form of letters patent on 26 February 1861. Background In the Austrian Empire, the early 1860s were a period of significant constitutional reforms. The revolutions and wars of the late 1840s-1850s had created a national sense of discontent. The disastrous war in Italy demonstrated openly the weaknesses of the Austrian bureaucracy and army. The burgeoning influ…

Note that this editor is known to be quite grumpy most of the time. Put new text under old text. Click here to start a new topic. New to Wikipedia? Welcome! Learn to edit; get help. Assume good faith Be polite and avoid personal attacks Be welcoming to newcomers Seek dispute resolution if needed Archives: 1Auto-archiving period: 10 days    Reminder to vote now to select members of the first U4C You can find this message translated into additional languages on Meta-wiki. Please help translate …

Austrian archive for sound recordings and videos Medienarchiv Österreichische Mediathek Analogspeicher The Österreichische Mediathek (Austrian Mediatheque[clarification needed]) is the Austrian archive for sound recordings and videos on cultural and contemporary history. It was founded in 1960 as Österreichische Phonothek (Austrian Phonothek) by the Ministry of Education and has been a branch of the Technisches Museum Wien (Vienna Technical Museum) since 2001. As video and sound archi…

Questa voce o sezione sull'argomento Architettura è priva o carente di note e riferimenti bibliografici puntuali. Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggerimenti del progetto di riferimento.  Bene protetto dall'UNESCOLe Strade Nuov…

Motor vehicle Pontiac G8 (GMX557)OverviewManufacturerHolden (General Motors)Also calledChevrolet Lumina (Middle East, South East Asia, South Africa)Chevrolet Omega (Brazil)Holden Commodore (VE)ProductionDecember 2007[1] – June 2009[2]Model years2008–2009AssemblyAustralia: Elizabeth, South AustraliaBody and chassisClassFull-size carBody style4-door sedanLayoutFront engine, rear-wheel drivePlatformGM Zeta platformRelatedBuick Park AvenueChevrolet CamaroChevrolet …

Frontansicht Ansicht von der Empore Prospekt, Stich von 1766 (Dom Bédos) Registerzüge (links) Registerzüge (rechts) Spieltisch Pedalglocken hinter dem Spieltisch Die Orgeln der Basilika St. Martin in Weingarten (Württemberg), der ehemaligen Klosterkirche der Abtei Weingarten, wurden in den Jahren 1737 bis 1750 von Joseph Gabler erbaut. Neben der Großen Orgel gibt es in der Kirche noch die kleinere Chororgel, die 1743 ebenfalls von Joseph Gabler errichtet wurde, inzwischen aber mehrfach völ…

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) نساء السفرجيت في تجمع في حديقة كاثيس عام 1913. تاريخيًا هُمش حق المرأة في التصويت في ويلز بسبب بروز الجمعيات …

1992 studio album by Peter CaseSix-Pack of LoveStudio album by Peter CaseReleased1992GenreAlternative rock, alternative country, folk rockLength42:45LabelGeffen[1]ProducerMitchell Froom[2]Peter CasePeter Case chronology The Man with the Blue Post-Modern Fragmented Neo-Traditionalist Guitar(1989) Six-Pack of Love(1992) Sings Like Hell(1993) Six-Pack of Love is an album by American singer-songwriter Peter Case, released in 1992.[3] The song Dream About You reached n…

2015 Mexican filmGuardians of OzMexican theatrical release posterDirected byAlberto Mar[1][2]Screenplay byEvan GoreJorge R GutiérrezDoug LangdaleStory byJorge R. Gutiérrez[4]Produced byFernando de FuentesJosé C. García de LetonaStarringHéctor Emmanuel GómezSusana ZavaletaLoreto PeraltaRaúl AraizaJorge El Burro van RankinEdited byRoberto BoladoMusic byLeoncio Lara[5]ProductioncompaniesÁnima EstudiosDiscreet Arts Productions[2][6]Distributed …

بطولة العالم لسباقات فورمولا 1 موسم 2022   الرياضة سباق فورمولا 1  [لغات أخرى]‏  الافتتاح 18 مارس 2022  السائقون 20 الفرق 10 مزود المحركات مرسيدس،ريد بول، فيراري، رينو مزود الإطارات بيريللي الموقع الرسمي الموقع الرسمي  بطولة العالم لسباقات فورمولا 1 موسم 2021  بطول…

Ethnic groups This article is about the general concept of peoples relating to China. For the dominant Chinese ethnic group, see Han Chinese. For a list of ethnicities in modern China, see List of ethnic groups in China. For a list of ethnicities in historical China, see Ethnic groups in Chinese history. For the concept of the multiethnic Chinese nation, see Zhonghua minzu. Countries with a significant population with Chinese ancestry.   Greater China (mainland, Hong Kong, Macau and Ta…