The additive height conjecture for two pegs in peg solitaire

About 18 years old · traced to

Let AA and A′A' 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 A′A', 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.

References

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.