Statements (54)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Puzzle
|
| gptkbp:analyzes |
a tree structure
a series of moves |
| gptkbp:challenges |
beginners
advanced players |
| gptkbp:educational_value |
teaches problem-solving skills
|
| gptkbp:emulation |
recursive algorithms
iterative algorithms |
| gptkbp:goal |
destroy Ignis
|
| gptkbp:has_historical_significance |
demonstrates principles of recursion
|
| gptkbp:has_variants |
five-peg version
four-peg version |
| gptkbp:has_variations |
different numbers of disks
different numbers of pegs |
| https://www.w3.org/2000/01/rdf-schema#label |
Knights of Hanoi
|
| gptkbp:invention |
gptkb:Édouard_Lucas
|
| gptkbp:is_a |
gptkb:Mathematics
gptkb:strategy logic puzzle brain teaser |
| gptkbp:is_a_solution_for |
2^n -1 moves
|
| gptkbp:is_considered_as |
a classic problem
|
| gptkbp:is_explored_in |
combinatorial game theory
|
| gptkbp:is_implemented_in |
various programming languages
|
| gptkbp:is_often_depicted_as |
computer simulations
board games |
| gptkbp:is_often_discussed_in |
mathematical literature
computer science literature |
| gptkbp:is_often_featured_in |
mathematics curricula
computer science curricula |
| gptkbp:is_often_used_in |
programming exercises
|
| gptkbp:is_played_by |
online
offline disks three pegs |
| gptkbp:is_popular_in |
gptkb:computer_science
gptkb:Mathematics educational settings puzzle games recreational mathematics |
| gptkbp:is_related_to |
recursion
Tower of Brahma |
| gptkbp:is_represented_in |
graph theory
|
| gptkbp:is_used_in |
algorithm analysis
algorithm teaching |
| gptkbp:objective |
move all disks from one peg to another
|
| gptkbp:rules |
only one disk can be moved at a time
a larger disk cannot be placed on top of a smaller disk |
| gptkbp:type |
gptkb:antagonist
|
| gptkbp:was_a_demonstration_of |
algorithm efficiency
data structure concepts |
| gptkbp:bfsParent |
gptkb:Soulburner
gptkb:Aigami |
| gptkbp:bfsLayer |
5
|