Mahjong solitaire är ett brädspel för en person, liknande i struktur och spelupplägg som kortpatiens , spelat med en uppsättning mahjong asiatiska spelmarker . Mahjong-patiens bör särskiljas från mahjong -spel , vars uppsättning marker används i detta spel - i datorspel är det mahjong-patiens som oftast implementeras, och inte spel. Dessutom använder vissa implementeringar bilder av slumpmässiga objekt istället för mahjongtärningar (inklusive bilder av europeiska spelkort). Det är alltså bara namnet som kopplar samman dessa implementeringar med originalspelet.
Solitaire uppfanns av Brody Locard, som implementerade den 1981 i PLATOs programmerade lärsystem (Locard själv uppgav att han bara modifierade det kinesiska barnspelet). Activision anlitade Locard , och 1986 släppte han spelet Shanghai , som var väldigt populärt. Sedan dess har det funnits många datorimplementationer av detta spel.
Standarduppsättningen av mahjongbrickor används. Vanligtvis innehåller den 144 marker av tre typer: färger, trumfkort och blommor.
(I den japanska uppsättningen har den vita draken ett annat utseende - det är bara en bit utan bild)
Det är lätt att se att uppsättningen därmed minskar till 3×12=36 olika föremål, som var och en förekommer fyra gånger (kostymer - 27, drakar - 3, och fyra vindar, en uppsättning färger och en uppsättning säsonger - 6) . Specifika bilder, till exempel fyra blommor (som i huvudsak är ett objekt) reduceras till en rent estetisk fråga (och lätt att uppfatta), så patiens kan läggas ut med alla tillräckligt tjocka kort (så att höjden på högen är synlig ), med minst 36 olika kort, till ett belopp av minst 4 kortlekar.
Totalt finns det flera dussin "klassiska" design, bland vilka den mest kända är "pyramiden" eller "sköldpaddan" - en layout av fem lager (87-36-16-4-1 marker), där varje nästa lager ligger i mitten av den föregående. Komplexiteten i att analysera olika former är också olika. Det finns också en "platt" version av mahjong solitaire: ett visst antal marker läggs ut i en rektangel i ett lager. Det är tillåtet att ta bort två intilliggande identiska marker, eller två marker som inte är grannar, om det mellan dem i bordets plan på en plats fri från marker är möjligt att dra en streckad linje som består av högst tre horisontella och vertikala segment. Beroende på vilken svårighet som krävs, används mer eller mindre av den kompletta uppsättningen av mahjongbrickor. Denna variant av spelet kallas shisen-sho ( engelska Shisen-Sho ).
Om man, när man konstruerar en form, strikt följer den slumpmässiga ordningen för arrangemanget av marker, så kommer vissa av kombinationerna att visa sig vara olösliga; i datorversioner av mahjong solitaire används ofta speciella pyramidgenereringsalgoritmer, som uteslutande leder till lösbara layouter. Den enklaste algoritmen är att gradvis öka pyramiden genom att lägga till par av marker. Denna layout har otvetydigt åtminstone en lösning - att ta bort samma par i omvänd ordning.
Problemet med att minimera sannolikheten att fastna, med hänsyn till att de nedre markerna inte är synliga, är PSPACE -komplett. Problemet med att lösa ett pussel när tokens i de lägre lagren är kända är NP-komplett . Genom att använda Monte Carlo-metoden för en vanlig "sköldpadda"-pyramid erhölls en uppskattning: 2,95 ... 2,96% av layouterna är olösliga [1] .