This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Context and Driving Forces in the Development of the Early Computer Game Nimbi
July-Sept. 2009 (vol. 31 no. 3)
pp. 44-53
Anker Helms Jorgensen, IT University of Copenhagen

The Danish computer company Regnecentralen developed a computer version of Piet Hein's game Nimbi, a variant of the ancient game Nim, in 1962 and 1963. Piet Hein envisioned computers playing against humans, while Regnecentralen hoped Nimbi would illustrate the potential of computers to the public. Although technologically successful, Nimbi never fulfilled its promise due to hardware constraints and a lack of organizational follow-up.

1. U. Blass, A.S. Fraenkel, and R. Guelman, "How Far Can Nim in Disguise Be Stretched?" J. Combinatorial Theory, series A, vol. 84, 1998, pp. 145–156.
2. J. Juul Half-Real: Video Games between Real Rules and Fictional Worlds, MIT Press, 2005, pp. 3, 5.
3. D. Spencer, Game Playing with Computers, Hayden, 1968, lists even more variants.
4. M. Jackson, "Christopher Strachey: A Personal Recollection," Higher-Order and Symbolic Computation, vol. 13, 2000, p. 73.
5. S. Egenfeldt-Nielsen, J.H. Smith, and S.P. Tosca, Understanding Video Games: The Essential Introduction, Routledge, 2008, p. 50.
6. J. Deane, SILLIAC: Vacuum Tube Supercomputer, Science Foundation for Physics and Australian Computer Museum Soc., 2006, chapt. 2, p. 32; http://www.physics.usyd.edu.au/foundation/ silliacbook.html.
7. S.L. Kent, The Ultimate History of Video Games, Prima Publishing, 2001, p. 20.
8. L. King ed., Game On: The History and Culture of Videogames, Laurence King, 2002.
9. A.L. Samuel, "Some Studies in Machine Learning Using the Game of Checkers. II—Recent Progress," IBM J. Research and Development, vol. 3, 1959, pp. 601–617.
10. See C.E. Shannon, "Programming a Computer for Playing Chess," Philosophical Magazine, 7th series, vol. 41, no. 314,1950, p. 256; and A. Newell, J.C. Shaw, and H.A. Simon, "Chess-Playing Programs and the Problem of Complexity," IBM J. Research and Development, vol. 2, Oct. 1958, pp. 320–335.
11. H.A. Simon and J. Schaeffer, The Game of Chess, 1989, p. 7; http://www.cs.ualberta.ca/~jonathan/Papers/ Paperssimon.ps. Appeared also in T. Aumann, and K. Hart eds., , Handbook of Game Theory with Economic Applications, North Holland, 1992.
12. J. McCarthy, "Chess as the Drosophila of AI," Computers, Chess, and Cognition, T.A. Marsland, and J. Schaeffer eds., Springer-Verlag, 1990, pp. 227–237.
13. A.L. Samuel, "Programming Computers to Play Games," Advances in Computers, vol. 1, F. Alt ed., Academic Press, 1960, pp. 165–192.
14. P. Hein, "Hjertets renhed" [Purity of the Heart], Niels Ivar Bech—en epoke I EDB-udvikling I Danmark [Niels Ivar Bech—an epoch in the EDP-development in Denmark], P. Svejstrup et al., eds., Data, 1976; http://www.datamuseum.dk/site_dk/rcNIB.
15. T.S. Ferguson, "Game Theory," 2008; http://www.math.ucla.edu/~tom/Game_Theory comb.pdf.
16. M.H. Albert, and R.J. Nowakowski, "Nim Restrictions, Integers: Electronic Journal of Combinatorial Number Theory," Integers, vol. 4,article G1, 2004; http://www.integers-ejcnt.org vol4.html.
17. M. Gardner, "Mathematical Games: Concerning the Game of Nim and its Mathematical Analysis," Scientific Am., Feb. 1958, p. 104.
18. This is the normal play rule where the last player to make a move wins; in another version (misére), the first player unable to move is the winner.
19. J.P. Neto and J.N. Silva, Mathematical Games—Abstract Games, Publicida, 2007, p. 19.
20. J.H. Conway, On Numbers and Games, AK Peters, 2000.
21. B.V. Bowden, Faster than Thought, Pitman, 1953, p. 304.
22. C.L. Bouton, "Nim: A Game with a Complete Mathematical Theory," The Annals of Mathematics, series 2, vol. 3, nos. 1/4, 1901–1902, pp. 35–39.
23. P. Hein, "En variant af spillet Nim og et udkast til en maskine, som spiller det ny spil mod en menneskelig spiller" [A variant of the game Nim and a sketch of a machine that plays the new game against a human player], c. 1945. (See the author to access this material.)
24. M. Gardner, "The Recreational Mathematics of Piet Hein," Sin egen: Piet Hein 90 år [His Own: Piet Hein 90 years], Borgen, 1995, p. 58.
25. In a letter to Soren Lauesen on 13 Nov. 1962, Piet Hein called the game presented in the February 1958 Scientific American article "extended Nim."
26. S. Lauesen, "Geometrisk Nim—mit samarbejde med Piet Hein 1962-63" [Geometric Nim—My Collaboration with Piet Hein 1962-63], presented at IT-University of Copenhagen, Dec. 2006. (See the author to access this material.)
27. S. Lauesen, "Compiler-gruppen: Teknisk perfektionisme kontra nytte" [The Compiler Group: Technical Perfectionism versus Utility], Regnecentralen Dansk Institut for Matematikmaskiner—Festskrift ved 50 året for oprettelsen 12. oktober 1955 [Regnecentralen Danish Institute for Mathematics Machines—Festschrift at 50 Years for the Founding 12 Oct. 1955], Dansk Datahistorisk Forening, 2005, pp. 55–64; http://www.itu.dk/~slauesenSorenDansk.html .
28. From the Nimbi game brochure, quoted in A.S. Fraenkel and H. Herda, "Never Rush to Be First in Playing Nimbi," Mathematics Magazine, vol. 53, no. 1, Jan. 1980, p. 22.
29. I'm using the Danish name Regnecentralen rather than the lengthy Danish Institute of Computing Machinery because the company was known internationally as Regnecentralen. This section draws on the thorough analysis of the first period of Regnecentralen by P.V. Klüver, "From Research Institute to Computer Company: Regnecentralen 1946–1964," IEEE Annals of the History of Computing, vol. 21, no. 2, 1999, pp. 31–43.
30. P. Naur, "Niels Ivar Bech: The Man Who Created Regnecentralen," 1971; http://www.naur.com/compc10-4.html.
31. E. Andersen, "Hvordan Gier blev f⊘dt" [How Gier was born], Niels Ivar Bech: en epoke I EDB-udvikling I Danmark [Niels Ivar Bech: An Epoch in the EDP Development in Denmark], P. Svejstrup et al., eds., chapt. 7. Data, 1976; http://www.datamuseum.dk/site_dk/rcNIB.
32. C. Gram et al., "GIER—A Danish Computer of Medium Size," IEEE Trans. Electronic Computers, vol. EC-12, no. 6, 1963, pp. 629–650.
33. P.B. Hansen, A Programmer's Story: The Life of a Computer Pioneer, 2008, p. 78; http:/brinchhansen.net.
34. A. Melbye, "Valgudsendelser i tv," Niels Ivar Bech: en epoke I EDB-udvikling I Danmark [Niels Ivar Bech: An Epoch in the EDP Development in Denmark], P. Svejstrup et al., eds., chapt. 22, Data, 1976; http://www.datamuseum.dk/ site_dk/rcNIB.
35. M. Campbell-Kelly, and W. Aspray, Computer: A History of the Information Machine, Westview Press, 1996, p. 123.
36. I. Auerbach, "Bech in the International Computer Milieu," chapt. 18, and C.-E. Fröberg, "Bech og BIT," Niels Ivar Bech: en epoke I EDB-udvikling I Danmark [Niels Ivar Bech: An Epoch in the EDP Development in Denmark], P. Svejstrup et al., eds., Data, 1976; http://www.datamuseum.dk/ site_dk/rcNIB.
37. P. Naur ed., "Revised Report on the Algorithmic Language Algol 60," corrected reprint, Regnecentralen, Copenhagen, 1964.
38. P. Naur, "The Design of the Gier Algol compiler," BIT, vol. 3, nos. 2–3, 1963, pp. 123–140, 145–166. Edsger Dijkstra called the Gier Algol compiler a masterpiece; see P.B. Hansen, The Programmer as a Young Dog, and A Programmer's Story: The Life of a Computer Pioneer; http:/brinch-hansen.net.
39. This section draws on the paper by A.H. J⊘rgensen, "An Early Danish Computer Game: The Case of Nim, Piet Hein, and Regnecentralen," Proc. 2nd Conf. Nordic Computing, J. Impagliazzo, and P. Paju eds., Springer, 2009.
40. N. Wiener, God &Golem, Inc.: A Comment on Certain Points Where Cybernetics Impinges on Religion, MIT Press, 1964.
41. P. Hein, "Vejen til virkeligheden" [The road to reality], opening speech at the 4th Scanticon, 25 Oct. 1987.
42. S. Lauesen, "Assembly code for the Nimbi program for Gier," Regnecentralen, Copenhagen, 1963.
43. S. Lauesen, User's Manual [for the Gier Nimbi game], Regnecentralen, Copenhagen, 1963.
44. S. Lauesen interview by A.H. Jorgensen, Sept. 2008.
45. H. Isaksson (who was responsible for the hardware part of the game development), interview by A.H. Jorgensen, Sept. 2008.
46. Among Michael Jackson's most influential books is Principles of Program Design, Academic Press, 1975.
47. M. Jackson, "Christopher Strachey: A Personal Recollection," , Higher-Order and Symbolic Computation, vol. 13, 2000, p. 73.
48. M. Jackson email correspondence, Sept. 2008.
49. P. Ambeck-Madsen, "Af en dataarkæologs blandede bekendelser" [Of a data archeologist's mixed confessions], Regnecentralen Dansk Institut for Matematikmaskiner—Festskrift ved 50 året for oprettelsen 12. oktober 1955 [Regnecentralen Danish Institute for Mathematics Machines—Festschrift at 50 years for the founding 12 Oct. 1955], Dansk Datahistorisk Forening [Danish Computer History Soc.], pp. 33–42. Copenhagen.
50. J. Madey interview by A.H. Jorgensen, Sept. 2008.
51. S. Lauesen and H. Isaksson email correspondence, Oct. 2008.
52. M. Gardner, "The Recreational Mathematics of Piet Hein," Sin egen—Piet Hein 90 år [His own—Piet Hein 90 years], Borgen, 1995, p. 60.

Index Terms:
Keywords: history of computing, computer game development, Nim, Nimbi, Piet Hein, Niels Ivar Bech, Regnecentralen, early 1960s
Citation:
Anker Helms Jorgensen, "Context and Driving Forces in the Development of the Early Computer Game Nimbi," IEEE Annals of the History of Computing, vol. 31, no. 3, pp. 44-53, July-Sept. 2009, doi:10.1109/MAHC.2009.41
Usage of this product signifies your acceptance of the Terms of Use.