Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game (Q1953393)

From MaRDI portal





scientific article; zbMATH DE number 6171853
Language Label Description Also known as
English
On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game
scientific article; zbMATH DE number 6171853

    Statements

    On the Sprague-Grundy values of the \(\mathcal{F}\)-Wythoff game (English)
    0 references
    0 references
    7 June 2013
    0 references
    Summary: We examine the Sprague-Grundy values of \(\mathcal{F}\)-Wythoff, a restriction of Wythoff's game introduced by Ho, where the integer ratio of the pile sizes must be preserved if the same number of tokens is removed from both piles. We answer two conjectures raised by Ho. First, we show that each column of Sprague-Grundy values is ultimately additively periodic. Second, we prove that every diagonal of Sprague-Grundy values contains all the nonnegative integers. We also investigate the asymptotic behavior of the sequence of positions attaining a given Sprague-Grundy value.
    0 references
    Wythoff's game
    0 references
    \(\mathcal{P}\)-positions
    0 references
    Sprague-Grundy function
    0 references
    combinatorial games
    0 references

    Identifiers