Search/Recent Changes
DBTropes
...it's like TV Tropes, but LINKED DATA!

Game of Nim

 Game of Nim
type
FeatureClass
 Game of Nim
label
Game of Nim
 Game of Nim
page
GameOfNim
 Game of Nim
comment
James Fixx described this two-player game in his 1972 book Games for the Superintelligent, although it is certainly older, appearing in the 1961 French film Last Year at Marienbad.
The game begins with matchsticks arranged in three rows: three on the top, five in the middle, and seven at the bottom. Players take turns removing matches, from only one row at a time. The objective is to remove the last match.
The solution involves writing the number of matchsticks in each row in binary and making selections so that there is an even number of each binary digit.
One popular variant (aka misère nim) requires one to force one's opponent to remove the last match.
Follow the aforementioned strategy, except when this would leave only single matches, in which case you want to leave an odd number of single matches.
More general versions of both games exist with different numbers and sizes of rows (or piles, as the case may be). In all cases, depending on the starting positionnote If there is a valid move according to the strategy above, it's the player who goes first. Otherwise, it's the player who goes second., either one side or the other can follow the strategies above, and cannot be beaten if the player follows it carefully. If they make a mistake, the other player may take over with said strategy. This makes it very easy to implement in a computer game—the human player has the advantage and can win if they do the right thing, but a single slip-up and the computer will win instead.
 Game of Nim
fetched
2024-03-04T21:01:46Z
 Game of Nim
parsed
2024-03-04T21:01:46Z
 Game of Nim
isPartOf
DBTropes
 Game of Nim / int_23e1c5d9
type
Game of Nim
 Game of Nim / int_23e1c5d9
comment
Tales of Eternia: You can play an "arithmetic contest" Mini-Game against a NPC in Barole that is basically the Game of Nim. It has the additional rule that no more than three tokens can be taken per turn, though. Winning will unlock the "Mathematician" title for Reid, which is kinda deserved because the dev team seems to have implemented a perfect-play algorithm and the game will win if the player makes a single mistake starting with the question, "Who goes first?".
 Game of Nim / int_23e1c5d9
featureApplicability
1.0
 Game of Nim / int_23e1c5d9
featureConfidence
1.0
 Tales of Eternia (Video Game)
hasFeature
Game of Nim / int_23e1c5d9
 Game of Nim / int_27faf621
type
Game of Nim
 Game of Nim / int_27faf621
comment
Cyberchase: In "Problem-Solving in Shangri-La", both the kids and Hacker have to win two out of three games of him before they can leave. Shangri-La being a Land of Dragons, it's played with sentient mini-Terracotta warriors and [[dragons. They all struggle to find the winning strategy until Jackie realizes to solve the last move and work back from there to control previous turns.
 Game of Nim / int_27faf621
featureApplicability
1.0
 Game of Nim / int_27faf621
featureConfidence
1.0
 Cyberchase
hasFeature
Game of Nim / int_27faf621
 Game of Nim / int_2824e7fe
type
Game of Nim
 Game of Nim / int_2824e7fe
comment
Yu-Gi-Oh! (first anime series): Dark Yugi challenges the school's Alpha Bitch Kaoruko Himekoji to misère nim. Instead of matchsticks, they use the flowers on the latter's person. As usual, Dark Yugi pulls a come-from-behind victory—while his opponent focuses entirely on the bouquet she was holding, she forgets she has an extra flower in her hair. As an added element of Hoist by His Own Petard, Yugi figures out that it's Kaourko who attacked and chloroformed his friend Miho; the rose petals he found near Miho fell from the exact same rose he pulled to win the game.
 Game of Nim / int_2824e7fe
featureApplicability
1.0
 Game of Nim / int_2824e7fe
featureConfidence
1.0
 Yu-Gi-Oh! (first anime series)
hasFeature
Game of Nim / int_2824e7fe
 Game of Nim / int_2ac00042
type
Game of Nim
 Game of Nim / int_2ac00042
comment
Math Workshop: One of the puzzles is a game of Nim that replaces the matchsticks with toy rockets arranged in three rows. The goal is to be the one who launches the last rocket.
 Game of Nim / int_2ac00042
featureApplicability
1.0
 Game of Nim / int_2ac00042
featureConfidence
1.0
 Math Workshop (Video Game)
hasFeature
Game of Nim / int_2ac00042
 Game of Nim / int_2ba3e3b9
type
Game of Nim
 Game of Nim / int_2ba3e3b9
comment
Shin Megami Tensei: Strange Journey: One EX Mission consists of winning at a counting-based variant of this game. Facing one of your crewmates you play "Don't Count Thirty". The solution is to control every fourth number—1, 5, 9, 13, 17, 21, 25, and 29.
 Game of Nim / int_2ba3e3b9
featureApplicability
1.0
 Game of Nim / int_2ba3e3b9
featureConfidence
1.0
 Shin Megami Tensei: Strange Journey (Video Game)
hasFeature
Game of Nim / int_2ba3e3b9
 Game of Nim / int_2d644371
type
Game of Nim
 Game of Nim / int_2d644371
comment
Tales Series:
Tales of Phantasia: There is an NPC in Alvanista Castle who will challenge you to a "subtraction game" in which players take turns removing 1, 2, or 3 rocks from a pile. Whoever takes the last one is losing. It's made extra difficult because the player has only 3 seconds to choose a number. Should you win though, the NPC will give you a combat accessory, though to get that in the PS1 version you will also have to play a second round with a much bigger pile of rocks. You will also get a title for Cress for winning the harder variant.
Tales of Eternia: You can play an "arithmetic contest" Mini-Game against a NPC in Barole that is basically the Game of Nim. It has the additional rule that no more than three tokens can be taken per turn, though. Winning will unlock the "Mathematician" title for Reid, which is kinda deserved because the dev team seems to have implemented a perfect-play algorithm and the game will win if the player makes a single mistake starting with the question, "Who goes first?".
 Game of Nim / int_2d644371
featureApplicability
1.0
 Game of Nim / int_2d644371
featureConfidence
1.0
 Tales Series (Video Game)
hasFeature
Game of Nim / int_2d644371
 Game of Nim / int_48de2e3b
type
Game of Nim
 Game of Nim / int_48de2e3b
comment
Cursed Trilogy: In the second game, Randall plays a version of the game with a cloaked figure. There is a set of marbles on the table, either player can take up to four at a time, you choose who goes first, and if the figure takes the last marble you die. The answer is to let the figure go first, then take marbles on each of your turns so that the total marbles taken between their turn and yours is 5.
 Game of Nim / int_48de2e3b
featureApplicability
1.0
 Game of Nim / int_48de2e3b
featureConfidence
1.0
 Cursed Trilogy (Video Game)
hasFeature
Game of Nim / int_48de2e3b
 Game of Nim / int_498b77e9
type
Game of Nim
 Game of Nim / int_498b77e9
comment
Skin Horse: This is one of the Only Smart People May Pass puzzles in the Whimsyworld VR. A crow in Future World has twenty spheres and challenges you to take the last one. Baron Mistycorn comes up with a solution; they uses their recently acquired ability to duplicate objects to ... create a whole bunch of guns and point them at the puzzle setter, whose response is "Nice. Very Gordian."
 Game of Nim / int_498b77e9
featureApplicability
1.0
 Game of Nim / int_498b77e9
featureConfidence
1.0
 Skin Horse (Webcomic)
hasFeature
Game of Nim / int_498b77e9
 Game of Nim / int_4c86a332
type
Game of Nim
 Game of Nim / int_4c86a332
comment
HOME (2013): The game of Nim in the park from OFF is now a game where you throw birds at balloons. The birds explode into a squirt of blood when they hit the wall.
 Game of Nim / int_4c86a332
featureApplicability
1.0
 Game of Nim / int_4c86a332
featureConfidence
1.0
 HOME (2013) (Video Game)
hasFeature
Game of Nim / int_4c86a332
 Game of Nim / int_58cf4968
type
Game of Nim
 Game of Nim / int_58cf4968
comment
Tales of Phantasia: There is an NPC in Alvanista Castle who will challenge you to a "subtraction game" in which players take turns removing 1, 2, or 3 rocks from a pile. Whoever takes the last one is losing. It's made extra difficult because the player has only 3 seconds to choose a number. Should you win though, the NPC will give you a combat accessory, though to get that in the PS1 version you will also have to play a second round with a much bigger pile of rocks. You will also get a title for Cress for winning the harder variant.
 Game of Nim / int_58cf4968
featureApplicability
1.0
 Game of Nim / int_58cf4968
featureConfidence
1.0
 Tales of Phantasia (Video Game)
hasFeature
Game of Nim / int_58cf4968
 Game of Nim / int_5b53043d
type
Game of Nim
 Game of Nim / int_5b53043d
comment
Mario Party 2: In the minigame Honeycomb Havoc, you have a tree with fruits, coins, and beehives set up in a row, and each of the four players can take one or two items from the tree—if you get the beehive, you're out.
 Game of Nim / int_5b53043d
featureApplicability
1.0
 Game of Nim / int_5b53043d
featureConfidence
1.0
 Mario Party 2 (Video Game)
hasFeature
Game of Nim / int_5b53043d
 Game of Nim / int_70087b8a
type
Game of Nim
 Game of Nim / int_70087b8a
comment
Clubhouse Games: Rebranded as 'Last One', is one of the games included, although as a Japan-exclusive. It's played as originally, with matchsticks in three rows.
 Game of Nim / int_70087b8a
featureApplicability
1.0
 Game of Nim / int_70087b8a
featureConfidence
1.0
 Clubhouse Games (Video Game)
hasFeature
Game of Nim / int_70087b8a
 Game of Nim / int_75602a19
type
Game of Nim
 Game of Nim / int_75602a19
comment
Fort Boyard: One of the challenges against the Masters of Time involves a game of Nim.
 Game of Nim / int_75602a19
featureApplicability
1.0
 Game of Nim / int_75602a19
featureConfidence
1.0
 Fort Boyard
hasFeature
Game of Nim / int_75602a19
 Game of Nim / int_8258e260
type
Game of Nim
 Game of Nim / int_8258e260
comment
Super Mario Bros.:
Mario Party 2: In the minigame Honeycomb Havoc, you have a tree with fruits, coins, and beehives set up in a row, and each of the four players can take one or two items from the tree—if you get the beehive, you're out.
Super Mario RPG: You have to make sure your opponent takes the last coin from a box. Although the CPU apparently doesn't know how to count because it often takes multiple coins if there's more than one coin left, causing it to lose.
 Game of Nim / int_8258e260
featureApplicability
1.0
 Game of Nim / int_8258e260
featureConfidence
1.0
 Super Mario Bros. (Franchise)
hasFeature
Game of Nim / int_8258e260
 Game of Nim / int_83d2396e
type
Game of Nim
 Game of Nim / int_83d2396e
comment
Ted: The "Rogue AI Riddle" pits the player against an AI in a variant of the game. You start on top of 25 meters of electrified water while Nim starts at the bottom. Both players must lower the water level to exactly 0 on their turn, and can only lower the water levels by 1, 3, or 4 levels.
 Game of Nim / int_83d2396e
featureApplicability
1.0
 Game of Nim / int_83d2396e
featureConfidence
1.0
 Ted (Website)
hasFeature
Game of Nim / int_83d2396e
 Game of Nim / int_8d318bad
type
Game of Nim
 Game of Nim / int_8d318bad
comment
Super Mario RPG: You have to make sure your opponent takes the last coin from a box. Although the CPU apparently doesn't know how to count because it often takes multiple coins if there's more than one coin left, causing it to lose.
 Game of Nim / int_8d318bad
featureApplicability
1.0
 Game of Nim / int_8d318bad
featureConfidence
1.0
 Super Mario RPG (Video Game)
hasFeature
Game of Nim / int_8d318bad
 Game of Nim / int_91684031
type
Game of Nim
 Game of Nim / int_91684031
comment
Pokémon Black and White: In the Dream World, you can play a game against ghost-type Pokémon where the players take turns blowing out candles. Some candles, however, give you extra points, while others subtract them, and later ones take two turns to extinguish.
 Game of Nim / int_91684031
featureApplicability
1.0
 Game of Nim / int_91684031
featureConfidence
1.0
 Pokémon Black and White (Video Game)
hasFeature
Game of Nim / int_91684031
 Game of Nim / int_a4515c7c
type
Game of Nim
 Game of Nim / int_a4515c7c
comment
OFF: A mandatory puzzle in the amusement park of Zone 2 has you and your opponent take turns popping balloons, picking to pop one, two, or three each turn.note The trick is not to get stuck with five balloons.
 Game of Nim / int_a4515c7c
featureApplicability
1.0
 Game of Nim / int_a4515c7c
featureConfidence
1.0
 OFF (Video Game)
hasFeature
Game of Nim / int_a4515c7c
 Game of Nim / int_dc598969
type
Game of Nim
 Game of Nim / int_dc598969
comment
Teenage Mutant Ninja Turtles: Fall of the Foot Clan: In a bonus stage, you play a game of Nim against Krang by removing shurikens until there are none left, with the winner being the one who removes the last shuriken.
 Game of Nim / int_dc598969
featureApplicability
1.0
 Game of Nim / int_dc598969
featureConfidence
1.0
 Teenage Mutant Ninja Turtles: Fall of the Foot Clan (Video Game)
hasFeature
Game of Nim / int_dc598969
 Game of Nim / int_e8bf42fd
type
Game of Nim
 Game of Nim / int_e8bf42fd
comment
Squid Game: In "Gganbu", the objective is to pick a game that involves marbles and play it with one's partner. The characters win if they manage to win over all ten of their partner's marbles. Gi-hun convinces a senile Il-nam to play a game of Nim with the marbles. In the first round, Gi-hun loses as he's the one holding the last marble; desperate, he guiltily exploits Il-nam's lapse in lucidity to win.
 Game of Nim / int_e8bf42fd
featureApplicability
1.0
 Game of Nim / int_e8bf42fd
featureConfidence
1.0
 Squid Game
hasFeature
Game of Nim / int_e8bf42fd
 Game of Nim / int_ffdbdf5d
type
Game of Nim
 Game of Nim / int_ffdbdf5d
comment
The Secret Island of Dr. Quandary: DiscAppear is a Nim variant played with compact discs with titles like "The Boston Pops Play the Beach Boys". It's implied that whoever gets stuck with the last disc has to listen to it, but fortunately the player is spared such a fate. What's not so obvious is that the hardest difficulty level inverts the goal by changing the ingredients needed from this mini-game.
 Game of Nim / int_ffdbdf5d
featureApplicability
1.0
 Game of Nim / int_ffdbdf5d
featureConfidence
1.0
 The Secret Island of Dr. Quandary (Video Game)
hasFeature
Game of Nim / int_ffdbdf5d

The following is a list of statements referring to the current page from other pages.

 Game of Nim
processingCategory2
Stock Puzzle
 Yu-Gi-Oh! (first anime series) / int_d2e9aba4
type
Game of Nim
 Last Year at Marienbad / int_d2e9aba4
type
Game of Nim
 Cursed Trilogy (Video Game) / int_d2e9aba4
type
Game of Nim
 Mario Party 2 (Video Game) / int_d2e9aba4
type
Game of Nim
 Math Workshop (Video Game) / int_d2e9aba4
type
Game of Nim
 OFF (Video Game) / int_d2e9aba4
type
Game of Nim
 Pokémon Black and White (Video Game) / int_d2e9aba4
type
Game of Nim
 Super Mario RPG (Video Game) / int_d2e9aba4
type
Game of Nim
 Tales of Phantasia (Video Game) / int_d2e9aba4
type
Game of Nim
 Zork Zero (Video Game) / int_d2e9aba4
type
Game of Nim
 Skin Horse (Webcomic) / int_d2e9aba4
type
Game of Nim
 Ted (Website) / int_d2e9aba4
type
Game of Nim
 Cyberchase / int_d2e9aba4
type
Game of Nim
 Phi Brain: Puzzle of God / int_d2e9aba4
type
Game of Nim