Ma 2012. február 12., vasárnap, Lídia és Lívia napja van.
Elfelejtetted jelszavadat?
Felhasználó létrehozása
 
imgMAX
-2°C
MIN
-6°C
Bővebben
hirlevel bookmark
mobile rss
  • Címlap
  • Itthon
    • Közélet
    • Gazdaság
    • Művelődés
    • Ifjúság
    • Helyhatósági választások
  • Országos
    • Közélet
    • Gazdaság
  • Sport
    • Futsal
    • Nagypályás foci
    • Városi minifoci
    • Kézilabda
    • Kosárlabda
    • Országos asztalitenisz
    • Más
    • Sporteredmények
  • Színes
    • Benzingőz
    • Tech
    • Érdekességek
    • Tudomány
    • Nagyvilág
    • Kocsma
    • UH Konyha
  • Tippverseny
  • Portré
  • Jegyzet
  • Apróhirdetés
  • Fórum
  • Bulifotók
  • Időjárás
  • Horoszkóp
  • Sporteredmények
  • Udvarhely
  • Hasznosak
  • Képgaléria
  • Viccek
  • Madárles
  • Játék
Megtalálták a legnehezebb szót az akasztófajátékban
[Vissza]
Írta: uh.ro   
2010. augusztus 23. hétfő, 08:31
0 hozzászólás. Szólj hozzá
SzaszaEgy amerikai matematikus, Jon McLoone számítógépes szimulációval derítette ki, melyik a játék legnehezebben kitalálható szava.
hr

A szókitaláló algoritmus jobban játszik, mint a legtöbb ember, hiszen egyszerre tartja fejben a szótár összes szavát, és pontosan tudja, melyik betű milyen gyakorisággal fordul elő az összes szóban, illetve az összes olyan szóban, ami még szóba jöhet megfejtésként. Például meg tudja állapítani, hogy melyik az összes kilenc betűs, a-val kezdődő, r-rel végződő, s és e betűt nem tartalmazó angol szó, és ezekben melyik a leggyakrabban szereplő olyan betű, amire még nem kérdezett rá.

Az algoritmus a statisztikai elemzés mellett a játékelméletben Nash-egyensúly néven ismert elvet alkalmazta (ezért kapta egyébként 1994-ben a Nobel-díjat John F. Nash, akinek az életéről az Egy csodálatos elme című film szól). Ez azt jelenti, hogy nem arra a betűre kérdezett rá, amit az adott helyzetben a statisztika a legvalószínűbbnek ítélt, hanem véletlenszerűen döntött a szóba jövő lehetőségek között, ahol minden betű olyan súllyal szerepelt, amit a statisztika mondott.

Tehát ha az adott helyzetben még lehetséges megfejtésként szóba jövő szavak között ötben volt a betű, háromban b, és kettőben c, akkor 50 százalékos eséllyel a-t, 30 százalékkal b-t, és hússzal c-t kérdezett. Ettől hatékonyabb lett az algoritmus, viszont nem lett minden játék törvényszerűen ugyanolyan, ezért sokszor kellett lefuttatni a szimulációt, hogy megbízható átlagos eredményeket adjon.

McLoone az akasztófázó algoritmusán egy angol szótár összes bejegyzését, 90 ezer szót futtatott végig ötvenszer, ez alapján kiválasztotta az ezer legnehezebben megfejthető szót, majd ezeken egyenként újabb 3000 próbát tett a programjával. Így összesen közel nyolcmillió játszma adta ki a legnehezebb angol szót, ami a „jazz". A toplista további tagjait elnézve úgy tűnik, a dupla z betű a leggonoszabb trükk a játékban, illetve akkor nehéz egy szó, ha rövid, aránylag sok ritka betű van benne, és jó ha azok duplán szerepelnek.

Forrás: Index.hu

Kapcsolódó cikkek:
  • Matematikai képlet a szerelmre
hr

Hozzászólások | Szabályzat
Csak regisztrált felhasználó szólhat hozzá!

Hozzászólások Copyright (C) 2009 uh.ro. Minden jog fenntartva."

[Vissza] 

UH.ro webcam

kep1kep2
hirdetes

Legfrissebb videók

kiskep
Vers a polgármester születésnapjára
kiskep
Mit kívánnak a városlakók a polgármester születésnapjára?
kiskep
Hóvihar tombol az országutakon
kiskep
Lemondott Boc, mit szólnak hozzá Udvarhelyen?
Még több videó

Eseménynaptár

Szavazás

Hogyan védekezel a hideg ellen?
 

Blogok

Blog
elemlámpa Fogságtörténetek 2.
erz fotóblogja Csíííz!!!
NézőPont - Kerestély Attila fotóblogja Cinege invázió
Vass Lehel - F O T Ó K Magány
Kakasy Boti Fotóblogja Fényfürdő
Még több blog

Valutaárfolyam

BNR Valutaárfolyam
Árfolyam RON  RON
2012-02-12
DKKDKK 0.5857
EUREUR 4.3529
GBPGBP 5.1981
HUF100 HUF 1.4887
USDUSD 3.2831
XAUXAU 181.2627

effectOnline rádió

star mas vox gaga maria
prima szekelyradio erdelyfm paprika bestdance
Jungle Club, 2012. feb. 04., szombat Jungle Club, 2012. feb. 04., szombatJungle Club, 2012. feb. 03., péntek Jungle Club, 2012. feb. 03., péntekÍgy készülj a nagy napra - esküvői ... Így készülj a nagy napra - esküvői ...Salsa Party - Park étterem, 2012. jan. ... Salsa Party - Park étterem, 2012. jan. ...Jungle Club, 2012. jan. 27., péntek Jungle Club, 2012. jan. 27., péntekKörzeti teremtorna, 2012. január - Kak... Körzeti teremtorna, 2012. január - Kak...Jungle Club, 2011. január 21., szombat Jungle Club, 2011. január 21., szombatJungle Club, 2012. január 20., péntek Jungle Club, 2012. január 20., péntekJungle Club, 2012. jan. 13., péntek Jungle Club, 2012. jan. 13., péntekValami buli - G Music Pub, 2012. jan. 07... Valami buli - G Music Pub, 2012. jan. 07...Jungle Club, 2012. jan. 07., szombat Jungle Club, 2012. jan. 07., szombatJungle Club, 2012. jan. 06., péntek Jungle Club, 2012. jan. 06., péntek
Copyright © 2012 uh.ro. Minden jog fenntartva. | Impresszum | Médiaajánlat | Adatvédelem | Privacy Policy