Satz von Sprague-Grundy
Der Satz von Sprague-Grundy ist ein Theorem aus der Kombinatorischen Spieltheorie. Roland Sprague und Patrick Michael Grundy entdeckten 1935 und 1939 unabhängig voneinander, dass sich die heute so genannten neutralen Spiele, bei denen der zuletzt ziehende Spieler gewinnt, so auffassen lassen, als wären sie Reihen des Nim-Spiels.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.