Bikák és tehenek
Bikák és tehenek - egy kirakós játék, eredetileg elképzelt a két játékos, de az Advent a számítógépes változat uralkodóvá vált az opciót, ha az egyik játékos kitalálja a számot fogant program, amely egyedül játszik. A teljes munkaidőben együtt játszanak elég, hogy egy tollat és papírt, amellett, hogy az elektronikus változat a teljes munkaidőben, vagy ellen játszani egy ellenfél a távolból funkció multiplayer játékok (multiplayer). Játék opciók függhet, hogy milyen típusú becslés sorrendben - ez lehet egy szám, szín, ikon, vagy szót.
A klasszikus változata a játék célja a két játékos. Minden játékos conceives, írja a titkos négyjegyű ismétlődő számok [1]. Az a játékos, aki elkezdi a játékot sorsolással teszi az első kísérlet kitalálni a számot. Kísérlet - egy 4 jegyű számot ismétlődő számadatok az ellenség. Az ellenség azt mondja válaszul hány számjegy kitalálta nem véletlen, ezek helyét a titkos szám (azaz a tehenek száma), illetve hány sejtette, egészen a helyzet a titkos szám (azaz a bikák). Például:
Fogant egy titkos szám „3219”.
Eredmény: A két „tehén” (két számjegy, a „2” és „3” - gondolta rossz pozíciók) és egy „bika” (egyszámjegyű „1”, amíg összesen kitalálta).
A játékosok megpróbálják kitalálni egy időben. Az, aki kitalálja a sor első, feltéve, hogy nem indul a játék. Ha a becslés volt a játék megkezdése - az ellenfelek kap egy utolsó esélyt, hogy rátaláljon a sorozatot.
Amikor ellen játszik a számítógépes játékos belép egy kombináció a másik után, amíg meg nem hiszem, az egész sorozatot.
Van egy változata a játék a szavakkal [idézet idő 1331]. Azaz, a játékos azt gondolja, egy szó, általában 5 betűket (az egyes szám alanyesetben szerint a játékszabályok „Balda”), és a feladat az ellenség - kitalálni, hogy a kísérlet arra, hogy korrigálja az azonos szavak a szótárban az orosz nyelvet. Azonban van még egy lehetőség, ahol lehet használni a véletlenszerű betűk kombinációját.
Általában, a számos lehetőség a K-jegyű számot a N-ed rendű jelöléssel ismétlődés nélküli, egyenlő lesz az elhelyezések számát. A N k = N. (N - k). = >>.
Abban az esetben, a kiviteli alak ismétlési változatok száma egyenlő N k>.
A legtöbb ismert algoritmusok változatai az algoritmus egy adott heurisztikus. Tekintettel arra, hogy a variánsok száma nem olyan nagy, és a nyers erő rendszer elemi végrehajtani, a számítógép játszik a „bikák és tehenek” sokkal erősebb ember. Minél több számjegy a szám, annál nagyobb a különbség a hálózati játékok az ember és a számítógép.
Az asztali változata a játék Mastermind 4 ülőhely és 6 színben
Amint Donald Knuth. játék Mastermind (június 4 változatok) a javasolt stratégiáját kell, nem több, mint 5 kísérlet kitalálni bármilyen kombinációja, és átlagban 4321 megpróbálja automatikusan [3] [4].
Knut stratégia algoritmus a következő:
- Construct egy sor S 6 4 = 1296 lehetséges kódok (1111, 1112. 6666).
- Tedd meg az első lépést a kódot a két megfelelő számjegyeket, például, 1122 (Knut ad példát, hogy más kezdeti közelítések, például 1123 vagy 1234, nem mindig hiszem a kombináció 5 próbálkozás).
- Ha kitalálta a kombináció az algoritmus véget ér.
- Ellenkező esetben távolítsa el S az összes kódot, hogy a jelenleg a titkos adna eredményeképpen eltér kapunk.
- Ahhoz, hogy a következő lépés a minimax szabályt.
- Mert bármilyen kombinációja 1296 eredeti (beleértve azokat, amelyek nem S) kiszámolni, hogy hány lehetséges kódokat kell távolítani az S esetén semmilyen eredmény szélütés. Pontokat adnak lehetséges kurzus a minimálisan szükséges elemeket, hogy lehet eltávolítani a S.
- Egy áthaladás az S halmaz minden egyes nem használt kombinációi 1296 lehetséges ad egy bizonyos számú teheneket és bikákat; kombinációja bikák és tehenek a legmagasabb számú véletlenek eltávolítja az összes több kisebb lehetőségek; pontok száma felhalmozott természetesen egyenlő lesz az elemek számát S mínusz a legtöbb mérkőzést.
- Az összes együtt mozog a maximális pontszámot a előnyben részesítjük a tanfolyam, amely a S. Ha van több lehetőség, akkor választani közülük. Az egyszerűség kedvéért a választási eljárások, Knuth javasolja választja során a legalacsonyabb számértékkel (például a 2345-nél kisebb 3456).
- Ha a legjobb, nem szerepel a S, majd a következő lépés nem éppen a játék végén.
- Ismételje meg a 3. lépést.
Mastermind társasjáték legnépszerűbb a világon. A leggyakoribb eltérések:
- klasszikus, négy nem ismétlődő számjegy.
- normál, 4 helyekre chipek, 6 darab színes ismétlést.
- fejlett, 5 ülések chipek 8 színben [szerkesztés 1856 nap].
- A számítógépes játék «Sleeping Dogs» játék „bikák és tehenek” egy utánzata hacker számítógépes hálózatok rendőrség.
- A játékok Fallout 3. Fallout New Vegas Fallout 4 és folyamat hacker számítógépes terminálok egyfajta játék, „bikák és tehenek”, amelyben, ha egy kísérlet jelentett csak a szám a „bikák”. [5]
- Műszaki tudományok kandidátusa E. Boom. Bikák és tehenek. „Tudomány és Élet», № 2, 1978, p. 150-151; Number 8, 1978, p. 142-143.
- Charles Uezerell. Tanulmányok a programozás, tipster. M. 1982 o. 140.