The additive height conjecture for two pegs in peg solitaire

Let AA and AA' be points of a peg-solitaire board, and let II be an initial position. Define Height(A,I)\operatorname{Height}(A,I) as the minimum number of legal moves needed to put a peg at AA starting with pegs on all points of II, with value \infty if this is impossible. Define Height(A,A,I)\operatorname{Height}(A,A',I) analogously as the minimum number of legal moves needed to put pegs at both AA and AA', again with value \infty if no such succession exists. Additive height conjecture.

Height(A,A,I)Height(A,I)+Height(A,I).\operatorname{Height}(A,A',I)\ge\operatorname{Height}(A,I)+\operatorname{Height}(A',I).

The claim would give a combined lower bound for the number of moves needed to place pegs at two specified points. The source presents it as a conjecture, and no resolution is supplied in the paper.

Sources & referencesView supporting material

Primary source

Olivier Ramaré, “A stronger model for peg solitaire, II”, arXiv:0801.0679 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.