Avatar
Petr Nymsa
Redaktor
Avatar
Petr Nymsa:

Jak by jste řešili AI u karetní hry na způsob Magicu ? Tedy, že vykládáte různé karty (útočné, obranné) apod. Jakým způsobem by sjte naučili nejlépe PC přemýšlet jaký další tah bude proti vám dobrý ? Díky za tipy :)

Odpovědět 2.10.2013 20:25
Pokrok nezastavíš, neusni a jdi s ním vpřed
Avatar
martinsakra
Redaktor
Avatar
Odpovídá na Petr Nymsa
martinsakra:
  1. analýza co je na stole + co ty v ruce
  2. co bylo odehráno (u obou hráču) co jde tedy očekávat - hádat
  3. projet do hloubky (stačí jen omezezné) a najít nejlepší možnost

Samozřejmě je problém že teoreticky neznáš jak přesně má soupeř postavenej balíček (ale mužeš cheatovat :D )

Nahoru Odpovědět  +1 2.10.2013 20:52
Democracy is two wolves and a lamb voting on what to have for lunch. Liberty is a well-armed lamb contesting the vote.
Avatar
Luboš Běhounek (Satik):

Bez cheatovani by bylo idealni si spocitat pravdepodobnosti uspechu vsech moznosti, cim vic tahu do hloubky, tim lip, samozrejme kdyz vidis, ze tah se nevyviji moc dobre, tak tu vetev ukoncit :)

Nahoru Odpovědět 2.10.2013 21:28
:)
Avatar
Petr Nymsa
Redaktor
Avatar
Odpovídá na martinsakra
Petr Nymsa:

Touhle cestou jsem si taky myslel, že se vydám. Projet do hloubky, myslíš tím, že "zkusí" vyhodnotit i budoucí kroky a jaký by to mohlo mít vliv ?

Nahoru Odpovědět 3.10.2013 9:39
Pokrok nezastavíš, neusni a jdi s ním vpřed
Avatar
Panda38
Redaktor
Avatar
Odpovídá na Petr Nymsa
Panda38:

Úkolem počítače není nad hráčem zvítězit, ale poskytnout mu rovnocenného soupeře. Když bude počítač silnější nebo slabší, přestane to hráče bavit (nechce stále vyhrávat ani stále prohrávat). U hry Mravenci používám jen jednoduchý algoritmus (který se ukázalo že je pro hráče přiměřený) - volím kartu s nejdražší cenou na kterou mám. U té je dost vysoká šance že je nejvhodnější volbou. Upřednostněné jsou karty, které zvyšují rychlost budování.

 
Nahoru Odpovědět 3.10.2013 10:39
Avatar
Petr Nymsa
Redaktor
Avatar
Odpovídá na Panda38
Petr Nymsa:

Však je mi jasné, že musím poskytnout rovnocenného soupeře :). Právě dokola přemýšlím jakým způsobem ho udělat tak aby přemýšlel, ale nebyl moc chytrý anebo spíše moc blbý :D

Nahoru Odpovědět 3.10.2013 11:00
Pokrok nezastavíš, neusni a jdi s ním vpřed
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 6 zpráv z 6.