Global Information Lookup Global Information

Fibonacci nim information


Fibonacci nim is played with a pile of coins. The number of coins in this pile, 21, is a Fibonacci number, so a game starting with this pile and played optimally will be won by the second player.

Fibonacci nim is a mathematical subtraction game, a variant of the game of nim. Players alternate removing coins from a pile, on each move taking at most twice as many coins as the previous move, and winning by taking the last coin. The Fibonacci numbers feature heavily in its analysis; in particular, the first player can win if and only if the starting number of coins is not a Fibonacci number. A complete strategy is known for best play in games with a single pile of counters, but not for variants of the game with multiple piles.

and 9 Related for: Fibonacci nim information

Request time (Page generated in 0.7607 seconds.)

Fibonacci nim

Last Update:

Fibonacci nim is a mathematical subtraction game, a variant of the game of nim. Players alternate removing coins from a pile, on each move taking at most...

Word Count : 1323

Nim

Last Update:

Android Nim Chomp Dr. NIM Fibonacci nim Fuzzy game Hackenbush Nimber Notakto Octal games Raymond Redheffer Star (game theory) Subtract a square Tri-nim Turing...

Word Count : 4004

Subtraction game

Last Update:

winning positions have density zero among the integers. Fibonacci nim is another variation of nim in which the allowed moves depend on the previous moves...

Word Count : 1508

List of abstract strategy games

Last Update:

Egara-guti En Gehé Entropy (1977) Epaminondas Fanorona Felli Fetaix Fibonacci nim Fitchneal Five-field kono Four-field kono Fox games, such as fox and...

Word Count : 1621

Willem Abraham Wythoff

Last Update:

solution involves the Fibonacci numbers. The Wythoff array, a two-dimensional array of numbers related to this game and to the Fibonacci sequence, is also...

Word Count : 374

Rosetta Code

Last Update:

product Dragon curve Egyptian fractions Eight queens puzzle Factorials Fibonacci sequence FizzBuzz Galton box (bean box) animation Gamma function Gaussian...

Word Count : 738

Anonymous function

Last Update:

as first parameter: auto fibonacci = [](this auto self, int n) { return n <= 1 ? n : self(n - 1) + self(n - 2); }; fibonacci(7); // 13 In addition to...

Word Count : 9474

List of Martin Gardner Mathematical Games columns

Last Update:

of tantalizing fallacies of mathematics 1958 Feb Concerning the game of Nim and its mathematical analysis 1958 Mar About left- and right-handedness,...

Word Count : 355

List of unsolved problems in mathematics

Last Update:

elementary cellular automata? Are the nim-sequences of all finite octal games eventually periodic? Is the nim-sequence of Grundy's game eventually periodic...

Word Count : 19532

PDF Search Engine © AllGlobal.net