Games Demonstrating Recursion, in Game or in Geek
P Duggan
United States
Philadelphia
Pennsylvania
flag msg tools
badge
Avatar
mbmbmbmbmb
Recommend
18 
 Thumb up
 tip
 Hide
I kinda made this list to promote 1 particular image I had fun adding to the geek


But here is some explanation of recursion from Wikipedia

"A convenient mental model of recursion defines the recursive object (whether that object is an equation, an algorithm, an image, or a rule) in terms of "previously defined" objects of the same class. For example: How do you move a stack of 100 boxes? Answer: you move one box, remember where you put it, and then solve the smaller problem: how do you move a stack of 99 boxes? Eventually, you're left with the problem of how to move a single box, which you know how to do.

Many mathematical axioms are based upon recursive rules. For example, the formal definition of the natural numbers in set theory follows: 0 is a natural number, and each natural number has a successor, which is also a natural number. By this base case and recursive rule, one can generate the set of all natural numbers

A more humorous illustration goes: "To understand recursion, you must first understand recursion." Or perhaps more accurate is the following, from Andrew Plotkin: "If you already know what recursion is, just remember the answer. Otherwise, find someone who is standing closer to Douglas Hofstadter than you are; then ask him or her what recursion is.""

A termination condition is key

Your Tags: Add tags
Popular Tags: [View All]
  • [+] Dice rolls
1. Board Game: Magic: The Gathering [Average Rating:7.46 Overall Rank:152] [Average Rating:7.46 Unranked]
P Duggan
United States
Philadelphia
Pennsylvania
flag msg tools
badge
Avatar
mbmbmbmbmb
Created by mathematician Richard Garfield, it was the Arabian Nights set that first demonstrated an obvious recursive form of play.

The card Shahrazad states
Quote:
"players play a magic subgame, using their libraries as their decks. each player who doesn't win the subgame loses half his or her life, rounded up."
6 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
2. Video Game: Noby Noby Boy [Average Rating:6.58 Overall Rank:3231]
P Duggan
United States
Philadelphia
Pennsylvania
flag msg tools
badge
Avatar
mbmbmbmbmb
Since Noby Noby Boy included a web browser, it is part of the game to check out the geek while playing.

And create this regression image
4 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
3. Board Game: The BoardGameGeek Game [Average Rating:6.04 Overall Rank:4376]
P Duggan
United States
Philadelphia
Pennsylvania
flag msg tools
badge
Avatar
mbmbmbmbmb
Surely this is vaguely recursive, at least defining it is:

"What is The Boardgamegeek Game?"

"A boardgame about Boardgamegeek"

"what is Boardgamegeek"?

"A website about boardgames, like the Boardgamegeek game"

3 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
4. Video Game: Star Wars: Knights of the Old Republic [Average Rating:8.24 Overall Rank:34]
P Duggan
United States
Philadelphia
Pennsylvania
flag msg tools
badge
Avatar
mbmbmbmbmb
This uses a Towers of Hanoi puzzle at one point in the game. I suppose many RPGs, both in print and computer, do so.
2 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
5. Video Game: Donkey Kong 64 [Average Rating:6.91 Overall Rank:1033]
United States
Washington
flag msg tools
very manly muppet
badge
muppet of a man
Avatar
mbmbmbmbmb
In order to beat this game, at one point you must walk your character up to an arcade machine and play the original Donkey Kong arcade game.
7 
 Thumb up
0.01
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
6. Board Game: Agricola [Average Rating:8.01 Overall Rank:20]
Børge N
Norway
Porsgrunn
flag msg tools
badge
Avatar
mbmbmbmbmb
Nobody noticed this yet?

Beautiful example of recursion in game art. I would guess there are quite a few more examples like this.
9 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
7. Board Game: Betrayal at House on the Hill [Average Rating:7.09 Overall Rank:443]
paz AKA Matt Lewis
United Kingdom
Great Sutton
Cheshire
flag msg tools
Going gentle into that good night
badge
Badger badger badger
Avatar
mbmbmbmbmb
A recursive game mechanic proposed for the second edition by Stelio but thankfully never implemented:

Stelio wrote:
Event: Games with Games

You find a peculiar board game in this room. You unpack the pieces and start playing with the rest of the investigators.

Start a new game of Betrayal at House on the Hill. If the investigators win in this new game, return to the previous game and all investigators add 1 to an attribute of their choice. If the investigators lose in this new game, return to the previous game and all investigators deduct 1 from an attribute of their choice.
6 
 Thumb up
0.50
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
8. Board Game: Scrabble [Average Rating:6.28 Overall Rank:1572]
Leif
Canada
flag msg tools
Avatar
mbmbmbmbmb
If you spell out 'scrabble' while playing scrabble.

Leif
1 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
P Duggan
United States
Philadelphia
Pennsylvania
flag msg tools
badge
Avatar
mbmbmbmbmb
I was going to include Perry Rhodan: The Cosmic League here, since it also has one of these, but I think WHFRP is probably a more iconic example...

of...

The Exploding Die!

This is a recursive mechanic.

You want to find the result of a die roll. Here's the pseudo-code

sub RollDie
{
my $oldtotal = $_[0];
my $dieroll = int(rand(6)) + 1;
if ($dieroll == 6)
{
$newtotal = RollDie($oldtotal + $dieroll);
}
else
{
$newtotal = $oldtotal + $dieroll;

}
return $newtotal;
}


1 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
Loading... | Locked Hide Show Unlock Lock Comment     View Previous {{limitCount(numprevitems_calculated,commentParams.showcount)}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
{{error.message}}
{{comment.error.message}}
    View More Comments {{limitCount(numnextitems_calculated,commentParams.showcount)}} / {{numnextitems_calculated}} 1 « Pg. {{commentParams.pageid}} » {{data.config.endpage}}
Front Page | Welcome | Contact | Privacy Policy | Terms of Service | Advertise | Support BGG | Feeds RSS
Geekdo, BoardGameGeek, the Geekdo logo, and the BoardGameGeek logo are trademarks of BoardGameGeek, LLC.