Bikák és tehenek algoritmus játékok
A játék szabályai vannak meghatározva egy külön cikkben. és itt zaymomsya tanulmányozza a kérdést az optimális keresési algoritmus az ellenség a játékban bikák és tehenek. És így, vannak általános elvek hogyan tegyenek fel kérdéseket:
Hány számok kombinációjaként lehet kialakítani? Az első számjegy, akkor lehet, hogy egy tíz módját, a második kilenc, és így tovább. És mi fog 10 * 9 * 8 * 7 = 5040. Ez a kombinációk száma. És a választ is csak 14, akkor az ábrán látható.
Az összes válasz tartják a táblázatban. A leginkább áhított és ízletes - 4 bika, vagyis azonnal nyerő. És egy ilyen variánst. A legtöbb variabilitás 1 tehén - már 1440 számjegy elhelyezési lehetőségeket. Nagyjából a következő lépéseket Budai határozzák meg az első lépést. És akkor csak azon múlik, a mi szerencsénk, az elrendezés a csillagok, rendezett bútor Feng Shui és a rendelkezésre álló kávét. Vagyis bármely számkombináció. És aszerint, hogy a válasz, azt tervezzük, további lépéseket. Tekintsük az opciót, kivéve a 4bykov:
- 0 bikák, tehenek 0 - ez is elég a puccs! Ezek a számok nem a jogot a szám találgatás, de lehet használni azonosítására bikák.
- 1 1 bika vagy tehén - vagyis találtunk egy szám, de mi nem világos.
- 1 ökör 1 és tehén vagy egy bika, 2 vagy tehén 2 - 2 számjegy talált.
- 3 szarvasmarha tehenek és 0, 1 és 2 szarvasmarha tehén, bika 1 2 tehén. Talált 3 számjegy, de a legkívánatosabb - három bika, összesen 24 kombináció! A gyakorlatban 4 ütemű.
- 2 bika és 2 tehén, bika 1 és 3 tehén, 4 tehén - vagyis azt találtuk, az összes számot. Itt lehet kiabálni hurrá nyereményként számítanak a zsebünkbe! Legfeljebb 9 kombinációk!
Jövőbeli stratégia pillantást egy példa a játék, így lesz sokkal nyilvánvalóbb és könnyebb.
Az első példa
Az első kérdés, 1234, megkaptuk a választ egy tehén. A második kérdés az volt kombinációja 5678. És akkor a szerencse - két bikát és egy tehén. harmadik pedig a logika a következő: mi kitalálta a három számot, meg kell állapítanunk, a helyét. És tudjuk, hogy a 9-es szám és 0 hiányoznak az ismeretlen szám. Mert hogy két számjegye a második kérdés, de fel a más helyeken, és szállít a 0 és 9.
Kapunk erre a kérdésre: 7890, amit kapott választ 2 tehén. Gratulálunk - már rámutatott a bika 2: 7 a harmadik helyen, 8-án a negyedik. Továbbá tudjuk, hogy 5 vagy 6 tényleg az ismeretlen szám. Uberom, és helyezzen fel egy másik helyen. Az utóbbi időben a száma, hogy az első kérdés, nincs különbség, ami - tiszta szerencse. Vedd meg ezt a kérdést - 4578. És örvendeznek győzelem, azt gondolta, a válasz négy bika!
A második példa
Az első kérdés, amit 0123 választ kapott 1 bika, 2 tehén. A második kérdés a 4567. Kérdezni jön vissza egy tehén. Minden, amit ismét kizárták két számjegy - a 8. és 9. És most, hogy két szám az első kérdés, és a szokásos módon fel egy másik helyen, hozzáadni 8 és 9.
Az eredmény az volt, ezt a kérdést 2389 a válasz, amely egyike volt tehén. Úgy tűnik, az eredmény a so-so, de ott volt! Keverjük össze a harmadik kérdésre tehát - veszünk egy nullát az első kérdés, hanem megváltoztatni a helyére nem, hogy egy kettes a harmadik, és tegye a második és a hígított nem létezik. Itt mi történt: 0289. A válasz két bikát! Most három egyforma kihúz, ami azt jelenti, hogy edinichka pontosan ezek. Most már csak két lehetőség, és úgy döntünk, hogy 0215. és megkapjuk 4 bika! Pyaterochka - ez tiszta szerencse.
harmadik példa
Az első alkalommal kérsz 9012 kapjunk 2 tehén. A második kérdés - 3456 - ugyanaz a két tehened. Így zárja a 7. és 8.. Most, a második kérdést, és megkeverjük uberom egy helyett hét. Kapunk ilyen variánst. 6573. A - egy tehén. Mit látunk? A 4-es szám van pontosan, és kap a helyet, ahol a 3, 5 és 6 nem pontosan állni.
A negyedik kérdés képezik az olyan - összekapcsolják a harmadik és az első kérdés csere. Ez az, amit kombinálva kaptunk - 1234 A - három bika. A 3. és 4. helyüket, ellenőrizze csak az első számjegy. 9234 - A válasz ez volt 2 bika, egy tehén. Minden találtunk egy számot! 1934.
negyedik példa
Az első lehetőség van 4590, a válasz - egy bika. A második során 1236 és a válasz három tehén. Ismét, 7., és 8. ki a játék. A harmadik ciklus csoszogó alakjai a harmadik kérdés és hígított 7. 7263, ami nekünk több mint 3 tehenek. Tehát yedinichku dobni.
Most arra van szükség, hogy megfelelően helyezzük el a tehenek, és talál egy bika az első kérdés. Kérés egy ilyen lehetőség - 4623, a válasz két bikát és egy tehén. Tehát ne négyszeresére. már nem változott az első három, és így azt mondhatjuk, az biztos, hogy nem egy hármas a helyére! Próbálja újra - 3620. És bingó. Arra gondoltunk, meg a számokat!
Egyesek úgy vélik, hogy azonosítja a számok, amelyek pontosan hiányzik az ismeretlen számot, akkor nem szabad tovább használni. És ezért kizárólag megtalálta a teheneket, hogy megtalálják a bikák. Tartok egy másik véleményt. „Dummy” rendkívül hasznos segítséget nyújt a bikák, mert pontosan meg tudja határozni a számokat, hogy álljon a helyén. És nem lesz veszteséges, vagy a stroke. Éppen ellenkezőleg, tekintve csak megtalálható a tehenek zavaró lehet, hogy melyik a tehenek pillanatában volt a bika.
Megpróbáltam leírni röviden során gondolatait a játék a bikák és a tehenek. Persze, mindenkinek megvan a saját játékstílusa. és sok függ a szerencsétől. És végül, sok szerencsét és élvezetes játék.