Pebble motion problems
id:
pebble-motion-problems-302-15186653
title:
Pebble motion problems
text:
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. Pebble motion problems occur in domains such as multi-robot motion planning and network routing. The best-known example of a pebble motion problem is the famous 15 puzzle where a disordered group of fifteen tiles must be rearr
brand slug:
wiki
category slug:
encyclopedia
description:
Set of related problems in graph theory
original url:
https://en.wikipedia.org/wiki/Pebble_motion_problems
date created:
date modified:
2023-05-07T14:10:08Z
main entity:
{"identifier":"Q7158533","url":"https://www.wikidata.org/entity/Q7158533"}
image:
fields total:
13
integrity:
14