Számítógépes algoritmus játékok bikák és tehenek (harmadik rész), lásd matematikai játékok

Tehát, a „bikák és tehenek” van 5040 különböző szám, ami lehet, és úgy gondolja, hogy tud járni. És hány különböző válaszokat? Mindegyik felsorolt ​​második oszlopában (ábra. 2), ők 14 (természetesen a válasz nem lehet 3b 1k). A vízszintes vonal egy táblázatban osztva az eseteket, amelyekben megtalálható mind a négy számjegyét, három számjegy, kettő, egy és egyik sem.

A harmadik oszlop mutatja a számok száma, amely biztosítja a megfelelő válasz, hogy az első lépést. A legkellemesebb válasz, persze, 4b, azonnal véget ér A GPU. Amint látjuk, a legváltozatosabb lehetséges számok 1440 1K- választ.

Természetesen a játék kimenetelét, azaz a lépések számát, amelyekre kitalálni a számos terv, bizonyos mértékig függ az ügyben. De sok meghatározzuk, és a művészet játszik. Ez felveti azt a kérdést: mit értünk a készség a játék a „bikák és tehenek”? Végtére is, még egy kezdő játékosnak az első lépés lehet kitalálni véletlenszerűen gondolni egy számot, de ez még mindig nem beszél, hogy képes.

Tegyük fel, hogy A és B játékos játszott mérkőzés a három párt.

A játékos mind a három játékot kitalálta a partnerek száma az 5 fordulattal. A játékos két részletben sejtette száma 4 ütemű, és az egyik 9. Ki játszik a jobb? B játékos nyerte meg a meccset a pontszám 2: 1, de ez az összes stroke ő tovább. Ha például a sakkban a győzelem önmagában is fontos, függetlenül attól, hogy tart a párt, a „bikák és tehenek” csak találgatás sebesség, ütések száma ténylegesen eltöltött, és az eredmény a játék.

A két legérdekesebb megközelítést az erejét a játék a „bikák és tehenek.” L i jelöli a löketek számát, amelyre a játékos kitalálja egy hívószámot a i (i fut 1-5040).

Bemutatjuk két jellemző a hatalmát játék „bikák és tehenek”:

ahol Lave - átlagos száma mozog a játékos kitalálja a számot, és Lmax - számos mozog, garantálva neki a nyilvánosságra hozatal a titkosítást.

A játékban az emberek mindig könnyű kitalálni, hogy ki az erősebb. A másik dolog, amikor a számítógépek. Minden játék stratégia formálása egy algoritmus, akkor lehetséges, hogy kiszámítja a száma Lave és Lmax, ezért feltételeitől függően, hogy melyik számítógépes program erősebb.

A fő feladat, amely vonzza a matematikus és programozó, hogy megtaláljuk az optimális algoritmus, hogy egy stratégiai játék, amelyben száma Lave vagy rendre Lmax minimális.