WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Depth-first search
Uncommon card · Science
Depth-first search, an Uncommon card
In computer science, depth-first search is an algorithm for traversing or searching tree or graph data structures.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 65
- DEF
- 47
- Power
- 112
- Wikipedia reads a year
- 140,000
Power 112 (ATK + DEF): stronger than 50 % of WikiCards cards.
Depth-first search quiz: 3 questions
Three questions on the Depth-first search card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
The ______ starts at the root node and explores as far as possible along each branch before backtracking.
Answer
algorithm. The algorithm starts at the root node and explores as far as possible along each branch before backtracking. From the Depth-first search article on Wikipedia.
Which of these Wikipedia articles is read the most in a year?
Answer
Geographic coordinate system. Geographic coordinate system 380,000 · Master of Science 270,000 · Depth-first search 140,000 · Explosion 95,000 Wikipedia reads over a year.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- The algorithm starts at the root node and explores as far as possible along each branch before backtracking.
- Extra memory, usually a stack, is needed to keep track of the nodes discovered so far along a specified branch which helps in backtracking of the graph.
- A version of depth-first search was investigated in the 19th century by French mathematician Charles Pierre Trémaux as a strategy for solving mazes.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Depth-first search article was read about 140,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 65 and blocks with 47: each hit it takes is cut by 19 %.
How to get Depth-first search
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Depth-first search in the power ranking, all domains together.
- ShrikeUncommon · Nature · ATK 63 DEF 49
- AmaryllisUncommon · Nature · ATK 62 DEF 50
- Human skeletonUncommon · Science · ATK 66 DEF 46
- BardoUncommon · Society · ATK 68 DEF 44
- Electric potentialUncommon · Science · ATK 65 DEF 47
- Probability theoryUncommon · Science · ATK 68 DEF 44
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Depth-first search (revision), CC BY-SA 4.0. Photo : Alexander Drichel, CC BY-SA 3.0, Wikimedia Commons.
