opice.robot

Včera odpoledne jsem putoval až do Bizona z mého pokoje v Vedder a objednal si grilované kuřecí sendvič k obědu. Příprava sendviče měla trvat zhruba deset minut, tak jsem vyšel do jídelny a posadil se. Není obsah jen sedět a odškrtávat minuty na hodinkách, vytáhl jsem iPod a začal hrát hru solitaire, která je součástí. Tehdy mě napadla myšlenka: je každá hra Solitaire vítězná? Rozhodl jsem se udělat malý průzkum, abych problém vyřešil.

v solitaire, 8.06581751709 × 1067 různé ruce mohou být rozdány. Samozřejmě lze předpokládat, že existuje několik rukou, které nelze vyhrát. Webové stránky FreeCell vařené? nastiňuje alespoň jednu nevyhraněnou ruku, kterou lze řešit ve hře solitaire. Bohužel se nezdá, že by bylo mnoho informací o winnable a unwinnable hands ve hrách tradičních solitaire-tedy hrách—ve kterých skutečně vytáhnete balíček karet. Nicméně, protože jen málo lidí, zdá se, skutečně hrát „tradiční“ solitaire už, tam je hodně teoretické a empirické důkazy o počítači solitaire—konkrétně verze FreeCell, který je dodáván s Windows počítače.

obrazovky nápovědy pro Windows Solitaire hlásí, že „předpokládá se (i když není prokázáno), že každá hra je winnable.“To samozřejmě platí pro počítačové solitaire, protože většina softwarových solitaire her (včetně té, která je dodávána s Microsoft Windows) obsahuje pouze 32 000 různých rukou (což vyvolává otázku: proč ne 32 768?). To stačí k tomu, aby se zabránilo častému opakování obchodů, ale aby se zabránilo rozdávání nevyhratelných rukou. Výzkum ukázal, že každá hra Windows Solitaire je winnable-s výjimkou jednoho. Hra #11982 je nemožné vyhrát. Tato skutečnost byla prokázána jak lidskými hráči, tak počítačovými hráči. To je věřil, že toto je jediná hra Windows Solitaire, kterou nelze vyhrát.

bohužel to neodpovídá na mou otázku, zda je každá hra tradičního, fyzického světa solitaire vítězná. Vzhledem k tomu, že alespoň 1 z 32 000 her je nevyhratelný, je naprosto myslitelné, že v tradičním solitaire existuje několik rukou, které jsou nevyhratelné.

července. 23, 2010 — Téměř šest let poté, co jsem publikoval tento post, jsem objevil další článek, který popisuje pravděpodobnost nehratelný hra Klondike solitaire (inkarnace, s níž jsem velmi dobře obeznámen), namísto systému Windows, FreeCell solitaire. Autor tohoto článku používá simulaci Monte Carlo k odhadu procenta nehratelných her Klondike (tj. Protože všechny nehratelné hry Klondike jsou nevyhratelné, toto číslo poskytuje nižší hranici pro frekvenci nevyhratelných her. Autor odhaduje, že 1 z 400 hry Klondike jsou nehratelný, a naznačuje, že kdekoli od 1: 40 až 1 z 10 hry Klondike nelze vyhrát.

Related Posts

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna. Vyžadované informace jsou označeny *