A számítógép megpróbálja meghatározni minden tulajdonságban a játék költözik, alapján meghatározott szint. Szinten 1, Megpróbált egy kőhajításnyira, Egy magának és egyet az ellenfél. Szinten 2 megpróbálja 4 Kőhajításnyira, szinten 3, 6 és a szint 3 Mindig eggyel több.
Minden helyzetben, Az eredmények azt, ő vezeti az értékelő, majd kiválasztja a vonat, ami a végén a legjobb értékelés. Ő vezeti az ellenfelek áthalad ugyanezt a módszert. Ily módon mindig kiszámítja a (ezzel a módszerrel meghatározott) legjobb vonat az ellenség, meghatározni a saját legjobb vonat.
Hogyan a számítógép értékelni egy a helyzetbe?
Egy minden saját színű kő, Milyen módokon még mindig vannak, 4 annak érdekében, hogy egy sor kap. Az egyébként üres mező, egy kő alján bal van áttekintése 3, mert ez 3 A lehetőségek, Ez a kő, a 4 annak érdekében, hogy egy sor kap: a lap tetejére, felfelé a jobb és jobb.
Ezt a felmérést végeznek a számítógép és a Gegnger. E két számít számításának alapja az álláspont felülvizsgálata, Amennyiben tud más súlyozott az ellenfél, mint a saját számítási eredménye. A súlyozás határozza meg a számítógép Angriffslust. A szélsőséges Angriffslust, lexicographically csak egy szerepkör Gegngers száma, dh. Ha két vonatok ugyanazt a számot után a saját kövek megszámlálása, a vonat ajánlott, kinek van a rosszabb eredményeket egy ellenséges számlálási.
A Angriffslust (= A stratégia) a számítógép véletlenszerűen kiválasztott egy játék. Ő is 5 Közötti értéket a “szinte kizárólag saját lehetőségek”-Stratégia “az első helyen a az ellenfél esélyét minimálisra csökkentése érdekében”. Ezzel kijelöli a számítógép szintű stratégiát, az szerinti egyszer elveszett, nem újra (Ha lehetséges).
Nyereség esetén számos kell mérni., Ez nagyobb, mint az összes értékelés, hogy a fenti-séma. Vesztes negatív számként besorolása.
Az alfa-béta-megszakítás algoritmust használják, annak érdekében, hogy javítsák a sebesség. Az elképzelés szerint a következő: Válassza ki az ellenfél mindig a vonat, Ez a legrosszabb, a számítógép. Ezért nem kell lenniük kiszámított saját vonatok, Ha az ellenfél egy korábbi vonat által (dh. egy másik ágában) megvan a képessége, jobb arcát, mint a besorolási fokozat elemzett. A current fa más vonatok nem kell elemezni, mivel lehetővé kell tenni, az ellenség, számítógépet kevesebb, mint egy másik ágában.
A más telephelyi ezért előnyben részesíti a számítógép, anélkül, hogy próbálja meg, és minden szerelvények aktuális fában értékelése.
Ez az algoritmus a tisztán logikai, dh. Nem korlátozza az eredményhalmazban, de csökkenti az elérése érdekében, hogy pontosan ugyanaz mint-val a teljes keresési következtében szükséges műveletek száma. Sok hála Marc Becker, az én megállapította, hogy ez az algoritmus.
Tökéletesítési lehetőségeinek
Sebesség
Annak érdekében, hogy javítsák a sebesség, elvárja, hogy a számítógép még mindig gondolkodás ellenfél míg. Lehet, hogy 7 Mezőket hoz létre, Minden egyes mező tartalmazza a lehetséges lépés az ellenfél míg. Akkor a számítás az összes egy időben 7 Elindított pályák. Az ellenfél tett ő, így le van-e állítva a számítások, amelyek indították, egy másik, ellenfelét áthelyezése, és várta, amíg a vonat kiszámítása, az ellenfél ténylegesen tett., befejeződött. Sajnos ez birtokol nem sok, mivel az előzetes számítást kell megosztania a processzor teljesítménye, csak a hitelesítésszolgáltatói jönnek. a hetedik egy egységes számítási előttünk álló sebesség. Az emberek közötti vonat sebességgel 5 és 15 Ered, egy idő megtakarítás másodpercnek áthelyezése 5/7 legfeljebb 15/7 Ez azt jelenti, hogy a 0,7 legfeljebb 2 Seconds. A ca. 60 Második szint kiszámítása 5 ist das nicht mehr als ein Tropfen auf den heißen Stein 🙁 Leider habe ich die Beobachtung der menschlichen Zuggeschwindigkeit erst gemacht, Után én a “az ellenfelek időben megszámlálása” schon programmiert hatte 🙁
Talán érdemes lenne, a rutinok, a számítás során használt, sebesség optimalizálása. Próbáltam-val mérsékelt sikere és nincs különleges erőfeszítés. Mindkettő van a forráskód (A “lassabb” és hogy “gyorsabb”) Tartalmaz még rutinok, a tags van az új “gyors”. Azoknak, akik szeretnének a, Itt mit javítása, kíván!
Egy másik módja, hogy a játék magasabb szinteken több elviselhetõ,
lenne, egy nyitó könyvtár létrehozása. Ha a nyitó könyvtár feldolgozása, van azonban nem gyorsabb, mint a előtt.
Is lehet, a számítógép “Intelligens” hogy, dh. Előrejelzéseket a Mégse, Mielőtt az alapértelmezett elérte a számítás mélysége, Ha valahogy “előrelátható” van, hogy ez lehet átváltási, a szóban forgó fióktelep van. Bármennyire van, ily módon a számítógép “kreatív lehetőségek” venni, Nincs több vonatok megtehet, első pillantásra a rossz hely (= kiszámíthatóan jön az a kérdés), de után néhány hasznos vonatok bizonyítása. Az ilyen kell minden sakk-program “Az alapheurisztika” Ezekkel a módszerekkel, mivel a lehetőségek után csak néhány vonatok olyan nagy számú van-e, nem minden vonatok időben kell értékelni. Jó heurisztikus célja, hogy sok játék tapasztalata szükség. Talán valaki úgy érzi, Azóta megközelíteni menni? – leszek (legalább a közeljövőben) ne aggódj, mivel ezt a játékot, hogy úgy mondjam értem a vizsgálat, hogyan jól-a számítógép-heurisztikus nélkül, dh. épít--ban utcagyerek tapasztalat nélkül, játszhatnak. Az eredmény: Jól megy, de olyan személlyel szemben,, a számítógép (Az alapheurisztika nélkül) lassú és beatable.
Nehézségi fok
A program első verziója csak a saját pozíció minőségi értékelése, függetlenül attól, hogy az ellenfél pozíció. Az ellenfél Angriffslust szerint helyzetének értékelésére használt aktuális verzió (= A stratégia) különböző súlyokat. Így az a számítógép képzettségi szintje jelentősen fokozható.
Nincs megvalósítva: Bérlés. tömeg, Ez kell mérni a szemben álló helyzetben értékelés, Attól függően, hogy a színpad és az ellenfél nehézségi fok.
Egy másik módja, a nehézségi fok javítása, lehet, figyelembe kell venni a vonat nem csak a legjobb ellenfelek, de az ellenfél értékeléseiből forgalmazásával kapcsolatos. Olyan mechanizmus is lehetett, Egy másik algoritmust alkalmazza a szemben álló vonat-gép vonat.
Másik út van-hoz, egyes csillagképek (zB. “Fall”, nem lehet elismert belül való felkészülés mélysége) az egyes értékelések biztosítása. Talán ez a módszer legígéretesebb, mivel az ilyen rendszeres hiányosságok csökkenthető. Allderdings kell tehát mindig csak néhány “Fall” a számítógép tanított. Is ehhez szükséges-például-a heurisztikus utcagyerek tapasztalat, ezért nem tervezem, bármikor nemsokára, végrehajtásához, az ilyen.
Egyszerűbb módja, a nehézségi fok javítása, lehet, nem csak lehetséges Viererreihen, hogy a szám, de is figyelembe veszi, Hogyan sok korongot a Viererreihe már létezik. Eddig a gép értékeli ki a két lehetséges Viererreihen, már készült egy, Vannak két vagy három, ugyanaz. A játék, a számítógép valószínűleg aggresiver, de sebességváltós autót bérelni.. is kevesebb stratégiailag, így rövid távú célzott, az előre gyártott miatt által 3 Fontos a sorban kövek –
bérlés. wichtiger als der Bau neuer Möglichkeiten. – Alig értékeljük,
attól, hogy a játék ez a jobb, Azért valószínűleg is, mert a további lehetőségek viszonyítva tömege. Azt tervezem, hogy javítása lehetőséghez, alapvetően minden alkalommal hamar.
Forráskód
A Java forrás kód ZIP-fájl itt.
Azt szabadon terjeszteni, használt módosítható, és, mindaddig, amíg a nevem
átadott. Én személy használja a módosított osztály masszázs be
Jack Harich által, az üzenetek (zB. X színnel rendelkező játékos nyerte”)
tölteni.
A fő fájl “Kreise.Java”, Valósítja meg a grafikus felhasználói felület. A fájl “tspielfeld.Java” alapfunkciók biztosítása a Viergewinntspielfeldes, célfájl “SchlauesSpielfeld.java” Pozíció értékelése funkciókat, beleértve a módszert “játékos nyerte?” Extended, legjobb turn meghatározására szolgáló módszer hozzáadja és
a szálak felületet, egyidejű előrejelzések
engedélyezése.
Van itt egy rövid bemutató írásbeli, Hogyan közé tartozik a saját oldalán kis Viergewinnt játék.
Ötletek? A javaslatok? Dicséret-dalok?
Egyszerűen hagy egy magyarázat.