42 relations: A* search algorithm, Admissible heuristic, Algorithm, American Journal of Mathematics, American Mathematical Monthly, American School for the Deaf, Approximation algorithm, Bobby Fischer, Boston, Canastota, New York, Combination puzzle, Equivalence class, God's algorithm, Groupoid, Hamiltonian path, Hartford, Connecticut, Heuristic (computer science), Invariant (mathematics), Inversion (discrete mathematics), Jeu de taquin, Klotski, Magic square, Mathematical induction, Mathematics and the Imagination, Mechanical puzzle, Minus Cube, NP-hardness, Parity (mathematics), Parity of a permutation, Pebble motion problems, Rubik's Cube, Sam Loyd, Simon & Schuster, Sliding puzzle, Soviet Union, Syracuse, New York, Taxicab geometry, The Tonight Show Starring Johnny Carson, Three cups problem, Three-dimensional space, Watch Hill, Rhode Island, Worcester, Massachusetts.
A* search algorithm
In computer science, A* (pronounced as "A star") is a computer algorithm that is widely used in pathfinding and graph traversal, which is the process of plotting an efficiently directed path between multiple points, called "nodes".
New!!: 15 puzzle and A* search algorithm · See more »
Admissible heuristic
In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path.
New!!: 15 puzzle and Admissible heuristic · See more »
Algorithm
In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.
New!!: 15 puzzle and Algorithm · See more »
American Journal of Mathematics
The American Journal of Mathematics is a bimonthly mathematics journal published by the Johns Hopkins University Press.
New!!: 15 puzzle and American Journal of Mathematics · See more »
American Mathematical Monthly
The American Mathematical Monthly is a mathematical journal founded by Benjamin Finkel in 1894.
New!!: 15 puzzle and American Mathematical Monthly · See more »
American School for the Deaf
The American School for the Deaf (ASD) is the oldest permanent school for the deaf in the United States.
New!!: 15 puzzle and American School for the Deaf · See more »
Approximation algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to NP-hard optimization problems with provable guarantees on the distance of the returned solution to the optimal one.
New!!: 15 puzzle and Approximation algorithm · See more »
Bobby Fischer
Robert James Fischer (March 9, 1943January 17, 2008) was an American chess grandmaster and the eleventh World Chess Champion.
New!!: 15 puzzle and Bobby Fischer · See more »
Boston
Boston is the capital city and most populous municipality of the Commonwealth of Massachusetts in the United States.
New!!: 15 puzzle and Boston · See more »
Canastota, New York
Canastota is a village located inside the Town of Lenox in Madison County, New York, United States.
New!!: 15 puzzle and Canastota, New York · See more »
Combination puzzle
A combination puzzle, also known as a sequential move puzzle, is a puzzle which consists of a set of pieces which can be manipulated into different combinations by a group of operations.
New!!: 15 puzzle and Combination puzzle · See more »
Equivalence class
In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation) defined on them, then one may naturally split the set S into equivalence classes.
New!!: 15 puzzle and Equivalence class · See more »
God's algorithm
God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games.
New!!: 15 puzzle and God's algorithm · See more »
Groupoid
In mathematics, especially in category theory and homotopy theory, a groupoid (less often Brandt groupoid or virtual group) generalises the notion of group in several equivalent ways.
New!!: 15 puzzle and Groupoid · See more »
Hamiltonian path
In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once.
New!!: 15 puzzle and Hamiltonian path · See more »
Hartford, Connecticut
Hartford is the capital of the U.S. state of Connecticut.
New!!: 15 puzzle and Hartford, Connecticut · See more »
Heuristic (computer science)
In computer science, artificial intelligence, and mathematical optimization, a heuristic (from Greek εὑρίσκω "I find, discover") is a technique designed for solving a problem more quickly when classic methods are too slow, or for finding an approximate solution when classic methods fail to find any exact solution.
New!!: 15 puzzle and Heuristic (computer science) · See more »
Invariant (mathematics)
In mathematics, an invariant is a property, held by a class of mathematical objects, which remains unchanged when transformations of a certain type are applied to the objects.
New!!: 15 puzzle and Invariant (mathematics) · See more »
Inversion (discrete mathematics)
In computer science and discrete mathematics a sequence has an inversion where two of its elements are out of their natural order.
New!!: 15 puzzle and Inversion (discrete mathematics) · See more »
Jeu de taquin
In the mathematical field of combinatorics, jeu de taquin is a construction due to which defines an equivalence relation on the set of skew standard Young tableaux.
New!!: 15 puzzle and Jeu de taquin · See more »
Klotski
Klotski (from Polish klocki—wooden blocks) is a sliding block puzzle thought to have originated in the early 20th century.
New!!: 15 puzzle and Klotski · See more »
Magic square
In recreational mathematics and combinatorial design, a magic square is a n\times n square grid (where is the number of cells on each side) filled with distinct positive integers in the range 1,2,...,n^2 such that each cell contains a different integer and the sum of the integers in each row, column and diagonal is equal.
New!!: 15 puzzle and Magic square · See more »
Mathematical induction
Mathematical induction is a mathematical proof technique.
New!!: 15 puzzle and Mathematical induction · See more »
Mathematics and the Imagination
Mathematics and the Imagination is a book published in New York by Simon & Schuster in 1940.
New!!: 15 puzzle and Mathematics and the Imagination · See more »
Mechanical puzzle
A mechanical puzzle is a puzzle presented as a set of mechanically interlinked pieces.
New!!: 15 puzzle and Mechanical puzzle · See more »
Minus Cube
The Minus Cube («Минус-кубик») is a 3D mechanical variant of the n-puzzle which was manufactured in the Soviet Union.
New!!: 15 puzzle and Minus Cube · See more »
NP-hardness
NP-hardness (''n''on-deterministic ''p''olynomial-time hardness), in computational complexity theory, is the defining property of a class of problems that are, informally, "at least as hard as the hardest problems in NP".
New!!: 15 puzzle and NP-hardness · See more »
Parity (mathematics)
In mathematics, parity is the property of an integer's inclusion in one of two categories: even or odd.
New!!: 15 puzzle and Parity (mathematics) · See more »
Parity of a permutation
In mathematics, when X is a finite set of at least two elements, the permutations of X (i.e. the bijective functions from X to X) fall into two classes of equal size: the even permutations and the odd permutations.
New!!: 15 puzzle and Parity of a permutation · See more »
Pebble motion problems
The pebble motion problems, or pebble motion on graphs, are a set of related problems in graph theory dealing with the movement of multiple objects ("pebbles") from vertex to vertex in a graph with a constraint on the number of pebbles that can occupy a vertex at any time.
New!!: 15 puzzle and Pebble motion problems · See more »
Rubik's Cube
Rubik's Cube is a 3-D combination puzzle invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik.
New!!: 15 puzzle and Rubik's Cube · See more »
Sam Loyd
Samuel Loyd (January 30, 1841 – April 10, 1911), born in Philadelphia and raised in New York City, was an American chess player, chess composer, puzzle author, and recreational mathematician.
New!!: 15 puzzle and Sam Loyd · See more »
Simon & Schuster
Simon & Schuster, Inc., a subsidiary of CBS Corporation, is an American publishing company founded in New York City in 1924 by Richard Simon and Max Schuster.
New!!: 15 puzzle and Simon & Schuster · See more »
Sliding puzzle
A sliding puzzle, sliding block puzzle, or sliding tile puzzle is a combination puzzle that challenges a player to slide (frequently flat) pieces along certain routes (usually on a board) to establish a certain end-configuration.
New!!: 15 puzzle and Sliding puzzle · See more »
Soviet Union
The Soviet Union, officially the Union of Soviet Socialist Republics (USSR) was a socialist state in Eurasia that existed from 1922 to 1991.
New!!: 15 puzzle and Soviet Union · See more »
Syracuse, New York
Syracuse is a city in and the county seat of Onondaga County, New York, in the United States.
New!!: 15 puzzle and Syracuse, New York · See more »
Taxicab geometry
A taxicab geometry is a form of geometry in which the usual distance function or metric of Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the absolute differences of their Cartesian coordinates.
New!!: 15 puzzle and Taxicab geometry · See more »
The Tonight Show Starring Johnny Carson
The Tonight Show Starring Johnny Carson is an American talk show hosted by Johnny Carson under the Tonight Show franchise from October 1, 1962 through May 22, 1992.
New!!: 15 puzzle and The Tonight Show Starring Johnny Carson · See more »
Three cups problem
The three cups problem is a mathematical puzzle that, in its most common form, cannot be solved.
New!!: 15 puzzle and Three cups problem · See more »
Three-dimensional space
Three-dimensional space (also: 3-space or, rarely, tri-dimensional space) is a geometric setting in which three values (called parameters) are required to determine the position of an element (i.e., point).
New!!: 15 puzzle and Three-dimensional space · See more »
Watch Hill, Rhode Island
Watch Hill is an affluent coastal village and census-designated place in the town of Westerly, Rhode Island.
New!!: 15 puzzle and Watch Hill, Rhode Island · See more »
Worcester, Massachusetts
Worcester is a city and the county seat of Worcester County, Massachusetts, United States.
New!!: 15 puzzle and Worcester, Massachusetts · See more »
Redirects here:
15 game, 15-16 puzzle, 15-puzzle, 8 puzzle, 8-puzzle, Block Solitaire Puzzle, Boss Puzzle, Fifteen game, Fifteen puzzle, Game of Fifteen, Gem Puzzle, Magic 15, Magic15, N-puzzle, Number 15 puzzle, Sixteen puzzle.
References
[1] https://en.wikipedia.org/wiki/15_puzzle