Craige Schensted

Craige Eugene Schensted est un scientifique américain qui a travaillé à l'université du Michigan[1] devenu créateur de jeux de société.

Biographie

Dans un premier temps, physicien et mathématicien, il travaille à l'université du Michigan dans le Project Michigan ; il est le premier à avoir formulé l'algorithme d'insertion (Schensted 1961) qui définit la correspondance de Robinson-Schensted ; cette correspondance avait été établie, sous une forme différente, dès 1938 par Gilbert de Beauregard Robinson, mais c'est sous la forme que lui donne l’algorithme d'insertion de Schensted que la correspondance s'est répandue en combinatoire algébrique. Elle a été reprise et étendue ultérieurement par Knuth, et est appelée correspondance de Robinson-Schensted-Knuth.

Schensted a aussi inventé, dans un deuxième temps, divers jeux de société, notamment Star (jeu) (en), un jeu de stratégie combinatoire abstrait publié en 1983 dans Games World of Puzzles, et Y (jeu) (en) également un jeu de stratégie, décrit par John Milnor au début des années 1950 et redécouvert par Craige Schensted and Charles Titus en 1953. Ces jeux relèvent de la famille des jeux de connexion (en) comme Hex, Havannah, TwixT, et d'autres.

En 1995, Schensted change son nom en Ea qui est le nom babylonien du dieu sumérien Enki, et en 1999, il change son nom en Ea Ea parce qu'il craint le changement de millénaire[2].

Enfin, il vit pendant quarante ans sur l'Île de Peaks (en), à Portland (Maine). En 2002, Ea se retire dans un appartement surplombant la rivière Passagassawakeag à Belfast (Maine)[2]


Bibliographie

Combinatoire
  • Craige Schensted, « Longest increasing and decreasing subsequences », Canadian Journal of Mathematics, vol. 13, , p. 179–191 (ISSN 0008-414X, DOI 10.4153/CJM-1961-015-3, lire en ligne) — Article cité 905 fois d'après Google Scholar
  • Ira Gessel et Gian-Carlo Rota (éditeurs), Classic Papers in Combinatorics, Birkhäuser, coll. « Modern Birkhäuser Classics », , x + 492 p. (ISBN 978-0-8176-4842-8, présentation en ligne), « Longest Increasing and Decreasing Subsequences », pages 299-311.
  • (en) Richard P. Stanley, Enumerative Combinatorics, vol. 2 [détail des éditions] (présentation en ligne), p. 399
Physique
  • K. M. Siegel, J. W. Crispin et Craige Schensted, « Electromagnetic and acoustic scattering by a semi‐infinite body of revolution », Journal of Applied Physics,, vol. 26, , p. 309-313 (Math Reviews 0070440)
Jeux
  • Craige Schensted et Schensted Titus, Mudcrack Y, NEO Press, (ISBN 978-0-911014-08-2)
  • Craige Schensted, Mudcrack Y & poly-Y, NEO Press, (ISBN 978-0-911014-23-5)
  • Craige Schensted, Mudcrack Pad : The Game of Strategy All the Family Can Enjoy, Longman, , 66 p. (ISBN 978-0-582-18635-4)
  • Ryan B. Hayward et Bjarne Toft, Hex, Inside and Out : The Full Story, CRC Press Taylor & Francis, , 320 p. (ISBN 978-0-367-14425-8).

Notes et références

  1. K. M. Siegel, H. A. Alperin, R. R. Bonkowski et J. W. Crispin, « Bistatic Radar Cross Sections of Surfaces of Revolution », Journal of Applied Physics, vol. 26, no 3, , p. 297–305 (ISSN 0021-8979, DOI 10.1063/1.1721981, lire en ligne, consulté le )
  2. « Game inventor: Ea Ea (Craige Schensted) », Kadon Enterprises, Inc., (consulté le ).
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Craige Schensted » (voir la liste des auteurs).

Liens externes

Articles liés

  • Portail des jeux
  • Portail des mathématiques
  • Portail des États-Unis
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.