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
Further hopping with toads and frogs - MaRDI portal

Further hopping with toads and frogs (Q540055)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Further hopping with toads and frogs
scientific article

    Statements

    Further hopping with toads and frogs (English)
    0 references
    1 June 2011
    0 references
    The game ``toads and frogs'' was invented by Richard Guy and extensively discussed by \textit{E. R. Berlekamp, J. H. Conway} and \textit{R. K. Guy} [Winning ways for your mathematical plays. Vol. 1: Games in general. Vol. 2: Games in particular. Academic Press (1982; Zbl 0485.00025)]. The game is played on a \(1\times n\) strip, with each square on the strip occupied at any time by toad (T) or frog (F), or is empty (blank) (B). Left plays \(T\) and right plays \(F\). On its move, \(T\) may move to the square immediately on its right, if that square is blank, and \(F\) to the square immediately to its left, if that is empty. If \(T\) and \(F\) are adjacent they have the option to jump over one another, in their designated directions, provided they land on an empty square. If \(X\) is \(T,\, F\) or \(B\), \(X^a\) denotes a sequence of \(a\) \(X\)s, so e.g., \(T^2B^3F^4\) represents \(TTBBBFFFF\). Starting positions are those where all \(T\) are rightmost and all \(F\) are leftmost. Some positions were analyzed in ``Winning ways''. \textit{J. Erickson} [in: Richard J. Nowakowski (ed.), Games of no chance. Math. Sci. Res. Inst. Publ. 29, 299--310 (1997; Zbl 0872.90135)] analyzed more general positions, and made six conjectures. Some of these have since been proved. The current paper includes a counterexample to Erickson's conjecture E4: \(T^aB^aF^{a-1}=1\) or \(\{1|1\}\) for all \(a\geq1\), and analyzes some further positions where there are variables on both \(T\) and \(F\), as e.g., \(T^aB^2F^b\). The paper concludes with five new conjectures.
    0 references
    toads
    0 references
    frogs
    0 references
    combinatorial games
    0 references
    Erickson's conjectures
    0 references

    Identifiers