Zusammenfassung
Viele Spiele in diesem Kapitel sind irgendwie von Nim abgeleitet. Obwohl Nim normalerweise mit Haufen von Chips gespielt wird, kann man es auch mit Münzen auf einem Streifen spielen, wobei ein Zug aus dem Linksverschieben einer Münze um eine beliebige Anzahl von Feldern besteht. Bild 2.1 zeigt die gleiche Nim-Position in beiden Versionen. Das Verschieben einer Münze nach links entspricht dem Verkleinern eines Haufens.
There is some ill a-brewing towards my rest For I did dream of money-bags tonight.
William Shakespeare, The Merchant of Venice, II, v, 17.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literaturhinweise
Richard Austin, Impartial and Partisan Games, M.Sc. thesis, University of Calgary, 1976.
W. W. Rouse Ball und H. S. M. Coxeter, „Mathematical Recreations & Essays“, 12. Aufl., University of Toronto ress, 1974 (insbesondere S. 38–39).
E. R. Berlekamp, Unsolved problem #4, in W. T. Tutte (Hrsg.) „Recent Progress in Combinatorics“, Academic Press, New York und London, 1969, S. 342–343.
E. R. Berlekamp, Some recent results on the combinatorial game called Welter’s Nim, Proc. 6th Conf. Information Sci. and Systems, Princeton, 1972, 203–204.
F. de Carteblanche, The princess and the roses, J. Recreational Math. 3 (1970) 238–239.
F. de Carte Blanche, The roses and the princes, ** J. Recreational Math. Lap ibid. 7 (1974) 295–298.
J. H. Conway, „On Numbers and Games“, Academic Press, London and New York, 1976, Deutsche Ausgabe: „Über Zahlen und Spiele“ (ZUS), Vieweg Braunschweig 1983, Kapitel 11 und 13, und S. 154.
J. H. Conway and H. S. M. Coxeter, Triangulated polygons and frieze patterns, Math. Gaz. 57 (1973) 87–94
J. H. Conway and H. S. M. Coxeter, Triangulated polygons and frieze patterns, Math. Gaz. 57 (1973) 175–183; MR57 #1254–5.
H. E. Dudeney, „536 Puzzles and Curious Problems“ (Hrsg. Martin Gardner) Chas. Scribner’s Sons, N.Y., 1969, #475 The 37 Puzzle Game, 186–187
H. E. Dudeney, „536 Puzzles and Curious Problems“ (Hrsg. Martin Gardner) Chas. Scribner’s Sons, N.Y., 1969, #475 The 37 Puzzle Game, 392–393.
Robert, J. Epp and Thomas S. Ferguson, Remarks on take-away games and Dawson’s Game, Abstract 742–90 – 3, Notices Amer. Math. Soc. 24 (1977) A-179.
Jim Flanigan, Generalized two-pile Fibonacci Nim, Fibonacci Quart, 16 (1978) 459–469.
Richard K. Guy, Anyone for Twopins?, in David Klarner (ed.) „The Mathematical Gardner“, Prindle Weber and Schmidt, 1980.
Paul D. C Hudson, The logic of social conflict: a game-theoretic approach in one lesson, Bull. Inst. Math. Appl. 14 (1978) 54–66.
Thomas A. Jenkyns and John P. Mayberry, The skeleton of an impartial game and the nim-function of Moore’s Nim k , Internat. J. Game Theory 9 (1980) 51–63.
S.-Y. R. Li, N-Person Nim and N-person Moore’s games, Internat. J. Game Theory, 7 (1978) 31–36; MR 58 #4367.
Eliakim H. Moore, A generalization of the game called Nim, Ann. of Math. Princeton (2) 11 (1910) 93–94.
J. von Neumann und O. Morganstern, „Theory of Games and Economic Behavior“, Princeton, 1944.
T. H. O’Beirne, „Puzzles and Paradoxes“, Oxford University Press, London, 1965, Kapitel 9.
I. C. Pond und D. F. Howells, More on Fibonacci Nim, Fibonacci Quart. 3 (1965) 61.
Fred. Schuh, „The Master Book of Mathematical Recreations“, (Übers. F. Göbel, von „Wonderlijke Problemen; Leerzaam Tijdverdrijf Door Puzzle en Spel“, W. J. Thieme, Zutphen, 1943; Hrsg. T. H. O’Beirne) Dover, London, 1968, Kapitel VI, 131–154
Fred. Schuh, „The Master Book of Mathematical Recreations“, (Übers. F. Göbel, von „Wonderlijke Problemen; Leerzaam Tijdverdrijf Door Puzzle en Spel“, W. J. Thieme, Zutphen, 1943; Hrsg. T. H. O’Beirne) Dover, London, 1968, Kapitel XII, 263–280.
Allen J. Schwenk, Take-away games, Fibonacci Quart. 8 (1970) 225–234
Allen J. Schwenk, Take-away games, Fibonacci Quart. 8 (1970) 241; MR 44 # 1446.
G. C. Shephard, Additive frieze patterns and multiplication tables, Math. Gaz. 60 (1976) 178–184; MR 58 #16353.
Roland Sprague, „Recreations in Mathematics“ (Übers. T. H. O’Beirne) Blackie, 1963; # 14: Pieces to be moved, S. 12–14
Roland Sprague, „Recreations in Mathematics“ (Übers. T. H. O’Beirne) Blackie, 1963; # 14: Pieces to be moved, S. 41–42.
R. Sprague, Bemerkungen über eine spezielle Abelsche Gruppe, Math. Z. 51 (1947) 82–84; MR 9, 330–331.
C. P. Welter, The advancing operation in a special abelian group, Nederl. Akad. Wetensch. Proc. Ser. A 55 = Indagationes Math. 14 (1952) 304–314; MR 14, 132.
C. P. Welter, The theory of a class of games on a sequence of squares, in terms of the advancing operation in a special group, ibid. 57 = 16 (1954) 194–200; MR 15, 682; 17, 1436.
Michael J. Whinihan, Fibonacci Nim, Fibonacci Quart. 1 (1963) 9–13.
Yōhei Yamasaki, On misère Nim-type games, J. Math. Soc. Japan, 32 (1980) 461–475.
Rights and permissions
Copyright information
© 1986 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Berlekamp, E.R., Conway, J.H., Guy, R.K. (1986). Chips und Streifen. In: Gewinnen Strategien für mathematische Spiele. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-83172-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-83172-9_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08533-9
Online ISBN: 978-3-322-83172-9
eBook Packages: Springer Book Archive