コンシューマーゲーム大辞典

Peg Solitaireは一人向けのボードゲームで、ピンを穴に移動させる。
英国では「ソリティア」と呼ばれ、米国では「ペグソリティア」と呼ばれている。
初めての文献的証拠はルイ14世の宮廷に遡り、1697年に関連する記録がある。
ゲームの目的は、中央の穴に一つのピンを残して、ボードからすべてのピンを取り除くこと。
有効な動きは、隣接するピンを飛び越え、2つ先の穴に移動し、飛び越えたピンを取り除くことである。
ゲームの配置には様々な解決策があり、穴に文字や数字を使って記述されることがある。
いくつかの設定では、真ん中に穴がある場合に解決策が存在しない。
特定の戦略では、ボードを三つのパッケージに分け、一つのピンを使用してすべてを取り除くことができる。
線形計画法を使用して一般化されたパズルの解決策の可否を示す「パゴダ関数」という概念が提唱された。
コンピュータによる全解決策の探索が行われ、ペグソリティアは1999年に完全に解決された。
英語ボードの特定の初期配置は、29の異なる解決策を持つことが示された。
ゲームの最短解決策は、エルネスト・バーゴルトによって1912年に発見され、最短であることが証明された。
ゲームは三角形のボードでもプレイされ、その解決法には一定の「パリティ」が求められる。
他にもゲームは様々なサイズのボードや変種でプレイされている。
ミニゲームやアプリケーションにもペグソリティアが収録されている。
ペグソリティアの理解を深めるために数学的なアプローチや記述法が多数提案されている。