As with the hypercube graphs, and their isometric (distance-preserving) subgraphs the partial cubes, a halved cube graph may be embedded isometrically into a real vector space with the Manhattan metric (L1 distance function).
Commonly used heuristics for this problem include counting the number of misplaced tiles and finding the sum of the Manhattan distances between each block and its position in the goal configuration.
geometry | Taxicab | Geometry | taxicab | Euclidean geometry | algebraic geometry | non-Euclidean geometry | Cylinder (geometry) | cylinder (geometry) | Taxicab geometry | Taxicab Confessions | prism (geometry) | parallel (geometry) | Noncommutative geometry | Geometry Wars: Galaxies | Diophantine geometry | Whitehead's point-free geometry | Wedge (geometry) | Variable Geometry | Variable geometry | Triangulation (geometry) | Translation (geometry) | translation (geometry) | Table of Geometry, from the 1728 ''Cyclopaedia, or an Universal Dictionary of Arts and Sciences | Stochastic geometry | Square pyramidal molecular geometry | Square (geometry) | Reciprocation (geometry) | Point (geometry) | Plane (geometry) |