Solitaire
Solitaire er et brætspil for én spiller. Spillet spilles på et særligt spillebræt med huller med en pind (eller kugle) i hvert hul pånær ét. Målet med spillet er at fjerne samtlige pinde pånær én.
Spillet kendes fra 1697, hvor magasinet Mercure galant bragte en beskrivelse af brættet, reglerne og udvalgte opgaver.
Spillebræt redigér
Der findes to almindeligt anvendte spillebrætter: Det engelske med 33 huller i korsform (ikke ulig ludo) og det franske med 37 huller (et ekstra hul i hver vinkel af korset).
Spil redigér
Almindeligvis begynder man med det midterste hul tomt (i alt fald på det engelske spillebræt), og målet er, at den sidste pind skal ende i det midterste hul.
Spillet rummer kun én type træk: At lade en pind springe over en anden pind til et tomt hul, hvorefter den oversprungne pind fjernes. På de almindelige anvendte spillebrætter kan pinde kun flyttes lodret og vandret.
Strategi redigér
Det er meget let at ende med enkelte pinde, der er placeret langt fra de øvrige pinde.
Løsning redigér
Som andre matematiske opgaver (som f.eks. problemskak) er der blevet regnet på solitaire, og på det engelske spillebræt findes der flere løsninger (den første beskrevet i 1912). På det franske bræt findes ingen løsning, hvor man begynder og ender med det midterste hul - til gengæld findes der løsninger, hvor det tomme hul er lige på den ene side af midten, og den sidste pind ender lige på den anden side af midten.
Litteratur redigér
- Avis, D.; Deza, A. (2001), "On the solitaire cone and its relationship to multi-commodity flows", Mathematical Programming, 90 (1): 27-57, doi:10.1007/PL00011419.
- Beasley, John D. (1985). The Ins & Outs of Peg Solitaire. Oxford University Press. ISBN 978-0198532033.
- Bell, G. I. (2008), "Solving triangular peg solitaire", Journal of Integer Sequences, 11: Article 08.4.8, arXiv:math.CO/0703865.
- Berlekamp, E. R.; Conway, J. H.; Guy, R. K. (1982), Winning Ways for your Mathematical Plays, London: Academic Press.
- de Bruijn, N. G. (1972), "A solitaire game and its relation to a finite field", Journal of Recreational Mathematics, 5: 133-137.
- Cross, D. C. (1968), "Square solitaire and variations", Journal of Recreational Mathematics, 1: 121-123.
- Gardner, M., "Mathematical games", Scientific American 206 (6): 156–166, June 1962; 214 (2): 112–113, Feb. 1966; 214 (5): 127, May 1966.
- Kiyomi, M.; Matsui, T. (2001), "Integer programming based algorithms for peg solitaire problems", Proc. 2nd Int. Conf. Computers and Games (CG 2000), Lecture Notes in Computer Science, vol. 2063, s. 229-240, doi:10.1007/3-540-45579-5_15.
- Uehara, R.; Iwata, S. (1990), "Generalized Hi-Q is NP-complete", Trans. IEICE, 73: 270-273.
