From Wikipedia, the free encyclopedia
El solitari (conegut també com a Senku, i en anglès com a Peg Solitaire) és un joc de tauler solitari abstracte d'origen dubtós, probablement de l'edat mitjana. Es creu que va tenir un origen europeu, encara que s'afirma també que va tenir un origen persa. Originalment era anomenat "un soldat" o "un sol", però va començar a tenir popularitat a partir d'aquest darrer nom.[1]
 Posició inicial del joc. | |
| Tipus | joc de tauler, solitaire (en)  i trencaclosques mecànic  |
|---|---|
| Origen | França |
| Jugadors | 1 |
| Edats | 5 + |
| Preparació | 1 minut |
| Durada | De 10 a 20 minuts |
| Complexitat | Mitjana |
| Estratègia | Mitjana |
| Atzar | Cap |
| Habilitats | Pensament estratègic |
| Nombre mínim de jugadors | 1 |
| Nombre màxim de jugadors | 1 |
| Més informació | |
| BoardGameGeek | 13713 |
El joc està documentat per primera vegada a França, el 1687, en un gravat fet per Claude-Auguste Berey, retratant na Anne de Rohan-Chabot, princesa de Soubise, i va ser segurament jugat a la cort de Lluís XIV. A Anglaterra no està documentat fins a 1746.[1]
Es juga sobre un tauler amb forma de creu compost per tres files i tres columnes entrecreuades perpendicularment, cadascuna amb 7 espais de llarg (que poden ser interseccions o escacs, depenent del disseny). El tauler de joc té en total 33 llocs. El jugador disposa de 32 peces. A l'inici del joc estan tots els espais ocupats, excepte el del centre. El jugador ha de moure una peça per torn. Les peces només poden moure's capturant mitjançant un "salt" sobre una altra, com a les dames. Només es pot capturar ortogonalment, mai en diagonal. Així, al principi, només 4 peces tenen possibilitat de moure, capturant-ne una. L'objectiu del joc és eliminar totes les peces, deixant-ne només una al tauler, preferiblement al centre.
Es coneix una anàlisi exhaustiva del joc.[2] Aquesta anàlisi va introduir una noció anomenada funció de pagoda, que és una funció que permet mostrar la inviabilitat d'un problema del solitari determinat i generalitzat.
Una solució per trobar una funció de pagoda, que demostra la inviabilitat d'un problema determinat, es formula com un problema de programació lineal i solucionable en temps polinòmic.[3]
Un article escrit l'any 1990 amb els problemes generalitzats Hi-Q que són equivalents als problemes del solitari va demostrar que és NP-complet.[4] Un article del 1996 va formular un problema del solitari com una optimització combinatòria i va analitzar les propietats de la regió factible anomenant-la con solitari.[5]
El 1999 el problema estava completament resolt computacionalment utilitzant una busca exhaustiva a través de totes les possibles variants, fent ús de les simetries.[6] El 2001 es va desenvolupar un mètode eficient per resoldre problemes de solitari.[3]
Algunes variants del joc són:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
