Regulile jocului
Două joacă. Fiecare concepe și scrie un număr secret de 4 cifre cu numere care nu se repetă [1]. Jucătorul care începe jocul prin lot, face o încercare de a ghici numărul. O încercare este un număr de 4 cifre, cu numere care nu se repetă, raportate inamicului. Inamicul raportează în răspuns ce cifre sunt ghicite fără coincidență cu pozițiile lor în numărul secret și câte sunt ghicit până la poziția din numărul secret. De exemplu:
Numărul secret "3219" este conceput.
Număr de încercare: "2310".
Rezultat: Cele două „vaca“ (două cifre, „2“ și „3“ - ghicit greșit pe poziții) și un „taur“ (o singură cifră „1“ până la poziția ghicit).
Jucătorii încearcă să ghicească din nou. Câștigătorul este cel care ghicește mai întâi numărul.
Variante ale jocului
În general, numărul de variante pentru un număr de cifre k într-un sistem cu numere N-ricuale fără repetiții va fi egal cu numărul de destinații de plasare. .
În cazul unei variante cu repetări, numărul de variante va fi egal.
Majoritatea algoritmilor cunoscuți sunt variații ale algoritmului de căutare complet cu o anumită euristică [4]. În legătură cu faptul că numărul de opțiuni nu este atât de mare și schema de căutare directă este pusă în aplicare elementar, computerul joacă "tauri și vaci" mult mai puternică decât o persoană. Cele mai multe personaje din număr, cu atât mai mare este diferența dintre puterea jocului de om și calculator.
O versiune desktop a jocului Mastermind pentru 4 locuri și 6 culori
După cum a arătat Donald Knuth. pentru jocul Mastermind (6 opțiuni) cu strategia pe care a propus-o, nu este nevoie de mai mult de 5 încercări de a ghici orice combinație și o medie de 4,34 încercări de a ghici (5).
În cazul clasic al unui joc cu patru numere care nu se repetă, ghicitul unui număr nu necesită mai mult de șapte mutări. Lungimea medie minimă a jocului este 26274/5040 = 5.2131 încercări [6].
punerea în aplicare
Jocuri de masă Mastermind sunt populare în întreaga lume. Cele mai frecvente variații sunt:
- clasic, patru cifre care nu se repetă.
- obișnuit, 4 locuri pentru chips-uri 6 culori cu repetări.
- avansat, 5 locuri pentru jetoane 8 culori [sursa nu este specificată 224 zile].
- Candidat de Științe Tehnice E. Gik. Tauri și vaci. "Știința și viața", nr. 2, 1978, p. 150-151; Nr. 8, 1978, p. 142-143.
- Charles Weserell. Etudes în programare, Combinator excelent. M. 1982, p. 140.
notițe
Urmăriți ce "tauri și vaci" în alte dicționare:
Vaci -. Vacă internă Clasificare științifică Regatul: Animale Tip: Chord ... Wikipedia
BULLS - actualii tauri (Bos), un gen de artiodactiluri. Dl. corp 180 325 cm, coada 70 140 cm, inaltime. la greabanul de 62,180 cm; greutate 325 1200 kg. Femelele sunt mult mai mici decât bărbații. 5 specii (uneori denumite 3 genuri): banteng, gaur, kuprej, tur (dispărut în secolul al XVII-lea) și yak; in ... Dicționar encyclopedic biologic
Subfamilia Bulls (Bovinae) - Taurii sunt cei mai mari din polorogi. Sunt animale puternice și puternice. corp masiv se sprijină pe membrele lor puternice, grele, lat, cap Naya nizkoposazhen atât la bărbați și femei este încununat cu coarne, groase și scurte, în unele specii ... enciclopedie biologică
Familia de lamantini - Pe malul insulei, în special în cazul în care se varsă fluxuri în mare și în cazul în care merge la un număr mare de plante marine, este foarte des întregi turme în orice moment al anului animal, numit vaca mare din Rusia. Pentru că ... ... viața animală
Scott lucru, productive și de reproducție - bovine, subsecțiunea de muncă, productivă și reproducere (cu excepția vițeilor și bovine pentru sacrificare) sunt: cai, boi, cămile, măgari și alte animale de lucru (inclusiv transportul de cai); vaci, oi, precum și alte animale care au în mod repetat ... ... Terminologie oficială
Wild Bulls. Wild Bull Tour Clasificare științifică Regatul: Animale Tip: Chord ... Wikipedia
ZEBOO ȘI ZEBUVENII. Informații generale - a se vedea, de asemenea, 2. Zeb Și zebuvidnyh BOVINE 3. zebu Verdi Uniunea Sovietică este împărțit în două forme: tipic zebu cu simptome pronuntate de acest tip și bezgorby bovine zebuvidnyh .. Un zeu tipic este comun în regiunile sud-estice ale Azerbaidjanului ... ... Resursele genetice ale animalelor de fermă din Rusia și țările învecinate
"BUMBAC, LUCRĂTOR ȘI PRODUCTIV" - subcontul contului Active imobilizate. în cazul în care efectivele de animale păstrarea se realizează cu separarea în grupuri separate: cai, vite de muncă boi, cămile, măgari și alte animale de muncă (inclusiv a cailor de transport și de sport și alte vehicule ... ... un dicționar de contabilitate mare
Familie Cavicorn - (taurine) ** * * Familia de bovids, sau taur este grupul cel mai extins și divers de animale biongulate, inclusiv 45 din 50 genuri existente și aproximativ 130 de specii. Urșii polari formează un grup natural, clar delimitat. Nu contează cum ... ... viața animalelor
Vaca - Acest termen are alte sensuri, vezi Vaca (valori). Vaca acasă ... Wikipedia
Articole similare
Trimiteți-le prietenilor: