Mahjong Solitaire este un joc de masă pentru o singură persoană, similar ca structură și gameplay cu solitarul de cărți, jucat folosind un set de jetoane de jocuri de noroc mahjong asiatice . Mahjong Solitaire ar trebui să fie diferențiat de jocurile de noroc mahjong , al căror set de jetoane este folosit în acest joc - în jocurile pe calculator, Mahjong Solitaire este cel mai des implementat, și nu jocurile de noroc. Mai mult, unele implementări folosesc imagini ale obiectelor aleatorii în loc de zaruri mahjong (inclusiv imagini cu cărți de joc europene). Astfel, doar numele conectează aceste implementări cu jocul original.
Solitaire a fost inventat de Brody Locard, care l-a implementat în 1981 în sistemul de învățare programat PLATO (însuși Locard a declarat că a modificat doar jocul chinezesc al copiilor). Activision l-a angajat pe Locard , iar în 1986 a lansat jocul Shanghai , care a fost extrem de popular. De atunci, au existat multe implementări pe computer ale acestui joc.
Se folosește setul standard de plăci mahjong. De obicei conține 144 de jetoane de trei tipuri: costume, atuuri și flori.
(În setul japonez, dragonul alb are un aspect diferit - este doar o piesă fără imagine)
Este ușor de observat că setul se reduce astfel la 3×12=36 de articole diferite, fiecare dintre ele apare de patru ori (costume - 27, dragoni - 3 și patru vânturi, un set de culori și un set de anotimpuri - 6) . Imagini specifice, de exemplu, patru flori (care sunt în esență un singur obiect) sunt reduse la o problemă pur estetică (și ușurință de percepție), astfel încât solitariul poate fi așezat cu orice cărți suficient de groase (astfel încât înălțimea stivei să fie vizibilă ), având cel puțin 36 de cărți diferite, în cantitate de cel puțin 4 pachete.
În total, există câteva zeci de modele „clasice”, dintre care cel mai faimos este „piramida” sau „țestoasa” - un aspect de cinci straturi (87-36-16-4-1 jetoane), în care fiecare strat următor este situat în centrul celui precedent. Complexitatea analizării diferitelor forme este, de asemenea, diferită. Există, de asemenea, o versiune „plată” a mahjong solitaire: un anumit număr de jetoane sunt așezate într-un dreptunghi într-un singur strat. Este permisă îndepărtarea a două jetoane identice învecinate sau a două jetoane care nu sunt vecine, dacă între ele în planul mesei într-un loc lipsit de jetoane este posibil să se tragă o linie întreruptă constând din cel mult trei orizontale și verticale. segmente. În funcție de dificultatea necesară, se folosește mai mult sau mai puțin din setul complet de plăci mahjong. Această variantă a jocului se numește shisen-sho ( în engleză Shisen-Sho ).
Dacă, la construirea unui formular, se urmează cu strictețe ordinea aleatorie a aranjamentului de jetoane, atunci unele dintre combinații se vor dovedi a fi de nerezolvat; în versiunile pentru computer ale mahjong solitaire, sunt adesea folosiți algoritmi speciali de generare a piramidelor, care duc exclusiv la machete rezolvabile. Cel mai simplu algoritm este de a crește treptat piramida prin adăugarea de perechi de jetoane. Acest aspect are fără ambiguitate cel puțin o soluție - pentru a elimina aceleași perechi în ordine inversă.
Problema minimizării probabilității de a rămâne blocat, ținând cont de faptul că cipurile inferioare nu sunt vizibile, este PSPACE -completă. Problema rezolvării unui puzzle atunci când jetoanele din straturile inferioare sunt cunoscute este NP-complet . Folosind metoda Monte Carlo pentru o piramidă standard de „broaște țestoasă” s-a obținut o estimare: 2,95 ... 2,96% din layout-uri sunt de nerezolvat [1] .