Mahjong solitaire er et brætspil for én person, der i struktur og gameplay ligner kort kabale , spillet ved hjælp af et sæt mahjong asiatiske spillechips . Mahjong solitaire skal skelnes fra mahjong gambling , hvis sæt chips bruges i dette spil - i computerspil er det mahjong solitaire, der oftest implementeres, og ikke gambling. Desuden bruger nogle implementeringer billeder af tilfældige objekter i stedet for mahjong-terninger (inklusive billeder af europæiske spillekort). Det er således kun navnet, der forbinder disse implementeringer med det originale spil.
Solitaire blev opfundet af Brody Locard, som implementerede det i 1981 i PLATOs programmerede læringssystem (Locard sagde selv, at han kun modificerede det kinesiske børnespil). Activision hyrede Locard , og i 1986 udgav han spillet Shanghai , som var vildt populært. Siden da har der været mange computerimplementeringer af dette spil.
Standardsættet af mahjong-brikker bruges. Normalt indeholder den 144 jetoner af tre typer: kulører, trumfkort og blomster.
(I det japanske sæt har den hvide drage et andet udseende - det er bare et stykke uden et billede)
Det er let at se, at sættet dermed reduceres til 3×12=36 forskellige elementer, som hver forekommer fire gange (dragter - 27, drager - 3, og fire vinde, et sæt farver og et sæt sæsoner - 6) . Specifikke billeder, for eksempel fire blomster (som i det væsentlige er ét objekt) er reduceret til et rent æstetisk spørgsmål (og let opfattelse), så kabale kan lægges ud med alle tilstrækkeligt tykke kort (så højden af stakken er synlig ), med mindst 36 forskellige kort, i mængden af mindst 4 dæk.
I alt er der flere dusin "klassiske" designs, blandt hvilke den mest berømte er "pyramiden" eller "skildpadden" - et layout på fem lag (87-36-16-4-1 chips), hvor hvert næste lag er placeret i midten af den forrige. Kompleksiteten ved at analysere forskellige former er også forskellig. Der er også en "flad" version af mahjong solitaire: et vist antal jetoner er lagt ud i et rektangel i ét lag. Det er tilladt at fjerne to tilstødende identiske chips eller to chips, der ikke er naboer, hvis det mellem dem i bordets plan på et sted fri for chips er muligt at tegne en stiplet linje bestående af højst tre vandrette og lodrette segmenter. Afhængigt af sværhedsgraden bruges mere eller mindre af det komplette sæt mahjong-brikker. Denne variation af spillet kaldes shisen-sho ( engelsk Shisen-Sho ).
Hvis man, når man konstruerer en form, nøje følger den tilfældige rækkefølge af arrangementet af chips, så vil nogle af kombinationerne vise sig at være uløselige; i computerversioner af mahjong kabale bruges der ofte specielle pyramidegenereringsalgoritmer, som udelukkende fører til opløselige layouts. Den enkleste algoritme er gradvist at øge pyramiden ved at tilføje par chips. Dette layout har utvetydigt mindst én løsning - at fjerne de samme par i omvendt rækkefølge.
Problemet med at minimere sandsynligheden for at sidde fast under hensyntagen til det faktum, at de nederste chips ikke er synlige, er PSPACE -komplet. Problemet med at løse et puslespil, når tokens i de nederste lag er kendt, er NP-komplet . Ved at bruge Monte Carlo-metoden til en standard "skildpadde"-pyramide blev der opnået et estimat: 2,95 ... 2,96% af layouterne er uløselige [1] .