Může být každá hra Klondike-Solitaire vyřešena?

Ne. Příklad: Pokud jsou všechny vaše karty lícem nahoru na desce červené a karty, které přicházejí na každé třetí kartě, jsou také červené a žádná z nich nejsou esa. Prohrál jsi. Neprozrazujte go, nevybírejte 200 $.

Komentáře

• Ve skutečnosti jsem pro počítačovou verzi přišel s téměř tímto přesným nastavením. Solitaire (ale jedna karta byla černá, prostě ji nelze nikam umístit).
• Další příklad, který se mi právě stal: Všechny zobrazené karty jsou sudé.
• en.wikipedia.org/wiki/Klondike_%28solitaire%29#Odds_of_winning
• Ještě jednodušší: všechna esa jsou ve stejném sloupci a 2 nad nimi.
• @Oltarus Aces ve stejném sloupci a 2 nad nimi je stále možné vyhrát. Je to nepříjemné a pravděpodobně i ztrátové, ale uskutečnitelné.

Existuje velmi zajímavé čtení o tomto tématu na wikipedii .

U „standardní“ hry Klondike (ve tvaru: Draw 3, Re-Deal Infinite, Win 52) počet řešitelných her (za předpokladu všechny karty jsou známy) je mezi 82–91,5%.

Komentáře

• Pak jsem byl ve skutečnosti dělá skvělou práci, když se jí přiblíží na 80%

Doslova hrála hru, ve které jeden z hromádky (ten, který obsahoval 4 karty) vedlo 9 diamantů a uvnitř karet byly Pikový král, 5 diamantů, 10 piky a 10 klubů (vím to, protože jsem nechal vyřešit celé pole kromě tohoto zásobníku a použitého procesu eliminace). Pokud vidím, to znemožňuje hru. Mám 9 diamantů, se kterými se nikdy nedá hýbat, protože dvě desetky, na kterých je způsobilé odpočívat, jsou uvězněny pod ním v zásobníku lícem dolů. Pokus o zbavení se 9 přesunutím do diamantového zásobníku by buď bezvýsledný, protože 5 diamantů je zaseknuto také pod ním. Pokud mi někdo nemůže nějakým způsobem říct, že by to mohlo být vyřešeno, jsem si celkem jistý, že pokud karta, která vede hromádku, zakrývá hromádku, která obsahuje dvě karty, na kterých je možné odpočívat, a menší počet vlastních obleků, pak je hra znemožněna hned od začátku.

Solitaire je hra, která předchází její počítačovou verzi, což znamená, že jsou všechny karty skutečně zamíchány, aniž by počítač nahlédl, aby ověřil, že je hra řešitelná.

A jak zmínil McKay, s náhodným zamícháním můžete určitě skončit s neřešitelnou hrou.

Jsem si jistý, že je možné navrhnout variantu Solitaire, ve které je každá hra řešitelné.

Komentáře

• Potřeboval bych hodně výpočtů, v podstatě by počítač musel hrát celou hru, aby se ujistil, že ‚ sa řešení, pokud ‚ chybí nějaký druh algoritmu ‚ chybí.
• @Arda, existují podmínky, které lze snadno otestovat – například jinou kartu než King lze zahrát pouze na třech dalších kartách v balíčku (další nejnižší karta v obleku, nebo základ pro eso a další vyšší karty opačné barvy). Pokud jsou všechny tři z těchto karet lícem dolů pod touto kartou na hromádce, nelze hru vyhrát ‚ t. Bohužel si myslím, že ‚ je malé procento a testování jiných podmínek může vyžadovat spoustu rekurzí.
• @DaveDuPlantis Je pravda, ale budete muset otestovat všechny ty podmínky, které existují. ‚ si nejsem jistý, jestli je všechny známe.
• @Arda – to je ‚ pravda, to ‚ je to, na co jsem myslel s ohledem na rekurzi. Bez nějakého způsobu, jak prokázat, že kteroukoli danou pozici nelze vyhrát, musíte ‚ d v podstatě hrát určitou sérii karet, dokud vás nezablokují, zálohovat do posledního rozhodovacího bodu a opakovat …je to ‚ zajímavý koncept, ale ‚ jsem nikdy neviděl solitaire program.
• @Arda Mohlo by to jednoduše fungovat obráceně od řešení, náhodně přesouvat karty do balíčku a na hrací plochu ze čtyř hromádek barvy, vždy s využitím obrácené hry legální. Pravděpodobně nebudou mít ‚ stejné rozdělení pravděpodobnosti jako míchání a kontrola výhry, ale pochybuji, že to většině hráčů záleží.

Pokud jste však spustili seznam a vyjmenovali počáteční podmínky – mám pocit, že jsem to viděl na linuxové verzi Solitare: číslování balíku objednávka, to je – a vy se definitivně rozhodnete, že některý z nich nelze vyhrát, můžete porovnat poznámky mezi uzly (sdílet s přáteli) a VOILA: seznam nevyhratelných počátečních balíčků.

Začínal jsem si myslet, že verze pro Windows 7 má odstranitelné balíčky, které nelze vyhrát, … Nevím, je to trochu těžkopádné a samolibé ve statistikách. / h3>

• S 52! počínaje mícháním budete ‚ potřebovat … nepohodlně dlouhý … čas, než budete mít dobrý seznam. Dokonce i poté, co vyřešíte problém definitivního určení nevyhratelného.
• 52 faktoriálů = zhruba 8 následovaných 67 nulami. To ‚ je spousta kombinací. Na 1TB pevný disk by se uložilo asi bilion z nich a vy ‚ d potřebujete biliony terabajtů, abyste uchovali i slušný zlomek. Není to příliš praktické, bohužel, jen kvůli astronomickému počtu pravděpodobností. Pravděpodobně jednodušší je jen uložit určitý počet prokazatelně vyhratelných her.
• @JonathanHobbs Pro výpočet nemusí být všechny uloženy. for 1 to 52! getdeck, try solving game, add to statistics v každém bodě musí být uložen pouze jeden balíček a statistiky mohou být docela malé.
• @McKay Abyste toho dosáhli slušného, musíte toho hodně ukládat. seznam. (I ‚ si nejsem jistý, o jakém výpočtu mluvíte.) Kromě toho také pokud jde o odpověď: verze pro Windows 7 ve skutečnosti ukládá jen několik desítek tisíc balíčků a vy ‚ každá hra má náhodně jednu. Je možné, že si vybrali jen několik desítek tisíc balíčků, o kterých je známo, že jsou vyhratelné.
• @JonathanHobbs Ne, jediné, co musíte uložit, je, který balíček ‚ hledáte v (což by muselo jít až na 52 !, což znamená, že ‚ d potřebujeme asi 226 bitů) a vy ‚ d potřebujete uložit, kolik z nich bylo řešitelných (dalších 226 bitů nebo méně), a pak jednu hru solitaire (kterou Windows 3.1 zřejmě dokázal dobře uložit) a algoritmus, který ji skutečně vyřeší. Mechanismy pro ukládání dat nemusí být příliš nutné, aby bylo možné provést celou sadu statistik o řešitelnosti. ‚ mluvíme o méně než 1 kB úložiště. Všechny tyto výpočty by určitě trvalo dlouho. Ale ne úložiště.

Ne. Eric Sink se rozhodl, že zahájí mikro-ISV a vytvoří verzi solitaire, kterou lze vždy vyhrát. Šlo většinou jen o experiment, který by zjistil, jaké by to bylo provozovat softwarovou společnost s jednou osobou, ale on nakonec prodal produkt , který je stále k dispozici k nákupu.

Existují určité odhady počtu her Klondike Solitaire, které jsou nehratelné (nejsou možné žádné pohyby, asi 1 ze 400) a několik odhadů o tom, kolik her je nevyhraných , i když se toto procento divoce liší od 30% do 10%.

Obtížnost tohoto problému pramení z naprostého počtu počátečních obchodů 54! to by bylo potřeba vyhodnotit, abychom zjistili, které jsou vyhratelné a které nikoli.

Komentáře

• bude počet počátečních dohod 52!? (pokud neočekáváte, že budou rozdány i žolíky)
• Naštěstí nepotřebujete k výpočtu šance na výhru použít metodu hrubou silou (podívejte se na všechny možné dohody) (protože tento výpočet by trval delší než věk vesmíru – 8×10 na 68. balíček energie). Analýza způsobů selhání poskytuje analytickou linii útoku. Jak již bylo uvedeno, existují jasné způsoby, jak může selhat jeden zásobník. Potřebné karty mohou být také nedostupné v rámci dvou, tří nebo čtyř hromádek. Jakmile jsou známy konformace karet pro zamknutí potřebných karet, je možné vypočítat jejich individuální kurzy a spojit je, aby získala odpověď.

Chcete-li přidat další skvělé odpovědi, tento odkaz má pěkné vysvětlení toho, jak nelze dohodu vyhrát.

Důvody pro uvíznutí v Klondike Solitaire