Tauri și vaci

Tauri și vaci - un joc de puzzle, conceput inițial pentru doi jucători, dar odată cu apariția de versiuni de calculator a devenit opțiune predominante atunci când un jucător ghicește programul numărul conceput, care se joacă singur. Numai pentru jocurile cu fața în față este suficient să aveți o hârtie și un pix, în plus, în versiuni electronice full-time sau joc la distanță împotriva inamicului oferă funcția de joc multiplayer (multiplayer). Opțiunile jocului pot depinde de tipul de secvență de ghicire - acestea pot fi numere, culori, pictograme sau cuvinte.







În versiunea clasică, jocul este proiectat pentru doi jucători. Fiecare dintre jucători 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 prima încercare de a ghici numărul. O încercare este un număr de 4 cifre, cu numere care nu se repetă, raportate inamicului. Dușmanul spune ca răspuns la cât de multe cifre ghicit o coincidență pozițiile lor în numărul secret, (și anume numărul de vaci) și câte ghicit până la poziția în codul secret (adică numărul de tauri). De exemplu:

Numărul secret "3219" este conceput.

Rezultat: două "vaci" (două cifre: "2" și "3" - sunt ghicite în poziții incorecte) și un "taur" (o cifră "1" este ghicită până la poziție).

Jucătorii încearcă să ghicească din nou. Câștigătorul este cel care ghicește mai întâi numărul, cu condiția să nu înceapă jocul. Dacă jucătorul ghicit începe jocul - adversarului îi este dată ultima șansă de a ghici secvența.

Când joci împotriva unui computer, player-ul intră în combinații unul câte unul până când reușește să ghicească întreaga secvență.

Există o variantă a jocului cu cuvintele [sursa nu este specificată 1331 zile]. Aceasta este, jucatorul se gândește la un cuvânt, de obicei 5 litere (la nominativ singular, în conformitate cu regulile jocului „Balda“), iar sarcina inamicului - să-l ghicească folosind ca o încercare de a corecta aceleași cuvinte din dicționar al limbii ruse. Cu toate acestea, există și o opțiune atunci când este posibilă utilizarea unei combinații arbitrare de litere.

Î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. A N k = N. (N-k). ^ = >>.

În cazul variantei cu repetări, numărul de variante va fi N k>.

Majoritatea algoritmilor cunoscuți sunt variații ale algoritmului de căutare completă cu o anumită euristică. Î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.







Tauri și vaci

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 propusă, aveți nevoie de nu mai mult de 5 încercări de a ghici orice combinație și în medie 4 321 de încercări de a ghici [3] [4].

Algoritmul de strategie Knuth este după cum urmează:

  1. Construiți un set S de la 6 4 = 1296 coduri posibile (1111, 1112, 6666).
  2. Faceți prima mișcare cu un cod de două numere de potrivire, de exemplu, 1122 (Whip oferă un exemplu care arată că alte aproximări inițiale, cum ar fi 1123 sau 1234, nu pot ghici întotdeauna combinația în 5 încercări).
  3. Dacă se ghicește combinația, algoritmul se termină.
  4. În caz contrar, eliminați din S toate codurile care, fiind secrete, ar da un rezultat diferit de cel obținut.
  5. Faceți următoarea mișcare în conformitate cu regula minimax.
    • Pentru orice combinație de 1296 originale (inclusiv cele care nu sunt în S), calculați câte coduri posibile vor fi eliminate din S în cazul oricărui rezultat al mutare. Numărul de puncte atribuite unei posibile mutare este numărul minim de elemente care pot fi eliminate din S.
    • O trecere pe setul S pentru fiecare combinație neutilizată de 1296 posibil va da un anumit număr de vaci și tauri; o combinație de tauri și vaci cu cel mai mare număr de coincidențe va elimina cel mai puțin din variantele din set; Numărul de puncte atribuite mutare va fi egal cu numărul de elemente din S minus cel mai mare număr de meciuri.
    • Dintre toate mișcările cu numărul maxim de puncte, preferința este dată de mutarea care este în S. Dacă există mai multe astfel de opțiuni, atunci puteți alege oricare dintre ele. Pentru a simplifica procedura de selectare a unei opțiuni, Knut sugerează alegerea mutării cu cea mai mică valoare numerică (de exemplu, 2345 mai mică de 3456).
    • Dacă cea mai bună mutare nu este inclusă în S, atunci jocul nu va termina exact în următoarea mișcare.
  6. Repetați începând cu pasul 3.

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ă 1856 zile].
  • În jocul de calculator "Câini de dormit", jocul "Tauri și vaci" servește drept imitație de hacking a rețelelor de polițiști de computer.
  • În jocurile Fallout 3. Fallout New Vegas și Fallout 4 proces de hacking terminale de computer este un fel de joc, „tauri și vaci“, în care atunci când o încercare este raportat numai numărul de „taurilor“. [5]
  • 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.






Articole similare

Trimiteți-le prietenilor: