セミナー

組合せ論セミナー

タイトル	An introduction to the theory of impartial combinatorial　games with a geometric alternative to C. L. Bouton’s (1901)　fundamental result
開催日時	2017年11月8日 10：00-11：00
主催者
講演者	Leonard, R. Haff氏（ Professor Emeritus, University of California, San Diego）
場所	矢上キャンパス14-631A/B（14棟6階ミーティングA/B）
内容	In 1901 C. L. Bouton published the complete solution to the game of Nim, a game that probably originated in mainland China several thousand years ago (Annals of Mathematics, 3: 35-39, 1901). This result provided the foundation for what was later to become the theory of impartial games. In this talk, we will review Bouton’s solution and discuss the connection between Nim and certain coin turning games. Finally, time permitting, we will introduce a geometric form of Bouton’s solution (joint work with Jason Lee, a Ph.D student of mine). Our approach provides visual patterns for recognizing the solutions of these games.
資料
URL