Search for dissertations about: "Blocking maneuver"

Found 1 swedish dissertation containing the words Blocking maneuver.

  1. 1. Impartial Games and Recursive Functions

    University dissertation from Göteborg : Chalmers University of Technology

    Author : Urban Larsson; Göteborgs universitet.; Gothenburg University.; [2013]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Algorithmically undecidable; Beatty sequences; Blocking maneuver; Cellular automaton; Comply maneuver; Complementary sequences; Dictionary process; Dual game; Game complexity; Game convergence; Game reflexivity; Heap game; Impartial game; Invariant subtraction game; Move-size dynamic; Nim; P-equivalence; Rule 110; Splitting sequences; *-operator; Subtraction game; Take-away game; Turing complete; Wythoff Nim; Turing complete; Heap game; Splitting sequences; Rule 110; Game complexity; Dual game; Invariant subtraction game; Cellular automaton; P-equivalence; Impartial game; Beatty sequences; Take-away game; Blocking maneuver; Comply maneuver; Complementary sequences; Nim; Game reflexivity; Move-size dynamic; Dictionary process; *-operator; Wythoff Nim; Game convergence; Subtraction game;

    Abstract : Interest in 2-player impartial games often concerns the famous theory of Sprague-Grundy. In this thesis we study other aspects, bridging some gaps between combinatorial number theory, computer science and combinatorial games. READ MORE