15 puzzle

Known as: Fifteen puzzle, Game of Fifteen, Sixteen puzzle 
The 15-puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and many others) is a sliding puzzle that consists of a frame of… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1973-2017
0102019732017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Following Wilson (J. Comb. Th. (B), 1975), Johnson (J. of Alg., 1983), and Kornhauser, Miller and Spirakis (25th FOCS, 1984), we… (More)
Is this relevant?
2006
2006
  • Jerry Slocum, Dic Sonneveld
  • 2006
Some years ago, I wrote an article about the 15 puzzle that began, “In the 1870’s the impish puzzlemaker Sam Loyd caused quite a… (More)
Is this relevant?
2002
2002
This study examined the relative impact different channels of communication had on social perception based on exposure to thin… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
1999
1999
I. INTRODUCTION. In the 1870's the impish puzzlemaker Sam Loyd caused quite a stir in the United States, Britain, and Europe with… (More)
  • figure I
  • figure 2
  • figure 3
  • table I
  • figure 4
Is this relevant?
1995
1995
We consider a special case of heuristics, namely numeric heuristic evaluation functions, and their use in artificial intelligence… (More)
  • figure 1
  • figure 2
Is this relevant?
1994
1994
The A* algorithm for single-agent search has attracted considerable attention in recent years due to Korf's iterative deepening… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
We study the conformal field theory of a free massless scalar field living on the half line with interactions introduced via a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1990
1990
Abstruct -A concept is either a categorical or an uncertain clasGfication rule-a binan or probabilistic class membership function… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1986
Highly Cited
1986
The g-puzzle and the 15puzzle have been used for many years as a domain for testing heuristic search techniques. From experience… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 6
Is this relevant?
Highly Cited
1973
Highly Cited
1973
The so-called 15-puzzle may be generalized to a puzzle based on an arbitrary graph. We consider labelings or colorings of the… (More)
Is this relevant?