majom.robot

tegnap délután feljöttem a bölényhez a Vedder-I szobámból, és rendeltem egy grillezett csirke szendvicset ebédre. A szendvics elkészítése nagyjából tíz percet vett igénybe, ezért kimentem az ebédlőbe, és leültem. Nem elégedett, hogy csak ülni, majd jelölje ki a perc az órám, én papucs ki az iPod, majd elkezdte játszani a pasziánsz játék, amely tartalmazza azt. Ekkor merült fel bennem egy gondolat: minden pasziánsz játék nyerhető? Úgy döntöttem, hogy egy kis kutatást végzek a probléma megoldására.

In solitaire, 8.06581751709 × 1067 különböző kezek oszthatók ki. Természetesen feltételezhető, hogy van néhány kéz, amelyet lehetetlen megnyerni. A honlap FreeCell szakács? vázolja legalább egy megfoghatatlan kéz, hogy lehet kezelni a játék a pasziánsz. Sajnos, nem úgy tűnik, hogy sok információt nyerhető és megfoghatatlan kezek játékok hagyományos pasziánsz—azaz, játékok, ahol valóban vegye ki a pakli kártya. Mivel azonban úgy tűnik, hogy kevés ember játszik már “hagyományos” pasziánszot, sok elméleti és empirikus bizonyíték van a számítógépes pasziánszról—konkrétan a FreeCell verziójáról, amely a Windows számítógépekkel szállít.

A Windows Solitaire súgóképernyői arról számolnak be, hogy “úgy gondolják (bár nem bizonyított), hogy minden játék nyerhető.”Ez természetesen valószínűleg igaz a számítógépes pasziánszra, mivel a legtöbb szoftveralapú pasziánsz játék (beleértve a Microsoft Windows rendszerrel szállított játékot is) csak 32 000 különböző kezet tartalmaz (ami felveti a kérdést: miért nem 32 768?). Ez elég ahhoz, hogy megakadályozzuk az ajánlatok gyakori megismétlését, de megakadályozzuk a megfoghatatlan kezek kezelését. Kutatások kimutatták,hogy minden játék A Windows Solitaire nyerhető-kivéve egy. Game # 11982 lehetetlen nyerni. Ezt a tényt mind az emberi játékosok, mind a számítógépes játékosok bizonyították. Úgy gondolják, hogy ez az egyetlen játék A Windows pasziánsz, amelyet nem lehet megnyerni.

sajnos ez nem válaszol arra a kérdésre, hogy a hagyományos, fizikai világ pasziánsz minden játéka nyerhető-e. Figyelembe véve azonban, hogy a 32 000 játékból legalább 1 elképzelhetetlen, teljesen elképzelhető, hogy a hagyományos pasziánszban több kéz van, amelyek nem vonhatók le.

július. 23, 2010-közel hat évvel azután, hogy közzétettem ezt a bejegyzést, felfedeztem egy másik cikket, amely a Klondike solitaire (a megtestesülés, amellyel a legjobban ismerem) lejátszhatatlan játékának valószínűségét tárgyalja A Windows FreeCell pasziánsz helyett. A cikk szerzője Monte Carlo szimulációt használ a Klondike lejátszhatatlan játékainak százalékos arányának becslésére (azaz olyan játékokra, amelyekben a játékos nem mozoghat). Mivel a Klondike összes lejátszhatatlan játéka nem használható, ez a szám alacsonyabb kötöttséget biztosít a nem használható Játékok gyakoriságához. A szerző becslése szerint a Klondike 400 játékából 1 nem játszható le, és azt sugallja, hogy bárhol 1-től 40-ig, akár 1-től 10-ig nem lehet Klondike játékot nyerni.

Related Posts

Vélemény, hozzászólás?

Az e-mail-címet nem tesszük közzé. A kötelező mezőket * karakterrel jelöltük