Slider Puzzle: Lesson 7   (Difference between revisions) Jump
to: navigation, search Line 1: Line 1: {{ Task | duration =
hours | category = Translation | status = not yet started
==Slider Puzzle Lesson 7: The n-puzzle (Mathematical Patterns
and Sequences)== Line 34: Line 28: [[Category:Learning
Activities]]  Current revision as of 13:28, 5 July 2007
  english | español HowTo [ID# 47764]  +/-     The n-puzzle is
general name for a slider puzzle that consists of a grid of
numbered squares with one square missing, and the numbers out of
sequence. The 9-puzzle is a 3×3 numbered grid, the 16 puzzle is
a 4×4 numbered grid. The goal of the n-puzzle is put the
scrambled numbers back in sequence.  The n-puzzle is a classical
problem for modeling repeatable steps (or “algorithms”)
involving mathematical patterns (or “heuristics.”) For example,
you can begin by counting the number of misplaced tiles as you
formulate a strategy for solving the puzzle. The n-puzzle also
helps students to understand that some tile arrang