FreeDoko Handbuch: KI Konfiguration
Author: Diether Knof, Borg Enders
Date: 2003-09-17

# KI Konfiguration

## Daten

In der Daten-Rubrik können die KI-Konfugurationen im ganzen bearbeitet werden.

### Auswahlbox

In der Auswahlbox können die Schwierigkeitsstufe der KI ausgewählt werden. Neben den vorgegebenen können Sie in den anderen Reitern die KI individuell anpassen.

### übernehmen

Mit übernehmen können Sie die KI-Konfiguration von einem anderen Spieler auf diesen kopieren.

### verteilen

Verteilen setzt die KI-Konfiguration der anderen Spieler auf die von dem aktiven Spieler.

### laden

Abgespeicherte KI-Konfigurationen können Sie über den gleichnamigen Knopf laden.

### speichern

Individuelle Konfigurationen können Sie in eine Datei speichern.

## Einfach

### kennt nicht alle Blätter

Die KI kennt die Karten der anderen Spieler nicht, sondern ermittelt diese aus den bereits gespielten Karten, an die sie sich erinnert (siehe Anzahl erinnerter Stiche).

### kennt nicht alle Teams

Die KI kennt nicht die von Anfang an die Teams der anderen Spieler.

### vertrauensvoll

Eine vertrauensvolle Ki bewertet Pfunde, die sie bekommt eher als zum eigenen Team gehörig.

### Anzahl erinnerter Stiche

Dieser Wert gibt an wieviele Stiche sich die KI merken kann. Karten aus Stichen, die weiter als dieser Wert in der Vergangenheit liegen, werden aus dem Gedächtnis der Ai gelöscht. Ausnahmen hierbei sind besondere Karten wie Dullen, Scheine, etc (die sich ein Mensch üblicherweise auch für den ganzen Spielverlauf merkt).

## KI-Typ

In der Rubrik KI-Typ können Sie für jeden Stich detailliert den KI-Typ und die damit verbundenen Einstellungen Bewertung und Grenze für die Zukunftsberechnung angeben.

### KI-Typ

zufällig
  Es wird zufällig eine der zulässigen Karten genommen.
Virtuelle Spiele
  Hierbei betrachtet die KI für jede aktuelle Karte auf ihrer Hand rekursiv, wie das Spiel verlaufen würde, wenn sie diese Karte spielt. Zum simulieren der anderen Spieler in diesen virtuellen Spielen, nimmt die KI leicht modifizierte Klone von sich selber.
Spielbaum
  Hierbei baut die KI für jede Karte einen Baum aller möglichen Spielverläufe auf. Die Spielverläufe werden entsprechend dem Eintrag Bewertung bewertet. Die Karte mit der besten Bewertung wird genommen.
  So wertet Spielbaum mit der Bewertung Maximum (jeder Spieler spielt seine bestmöglichste Karte) den schlechtmöglichsten Spielverlauf, also wird die Karte genommen, bei der der ungünstigste Spielverlauf nicht schlechter ist als bei den anderen Karten.
Spielbaum mit Heuristiken
  Auch hier bei wird ein Spielbaum mit Stichen aufgebaut, allerdings werden zuerst die für die KI geltenden Heuristiken für die anderen Spieler in jedem Stich angewandt und erst wenn die nicht greifen ein kompletter Teilbaum wie bei dem Typ Spielbaum aufgebaut.
Spielbaum für Team
  Das Prinzip ist das gleiche wie bei Spielbaum. Der Unterschied ist der, daß der Partner für einen spielt.
  So untersucht Spielbaum für Team mit der Bewertung Maximum den Spielverlauf, bei dem alle Spieler optimal für ihr Team spielen.
Monte Carlo
  Bei diesem Typ werden für jede Karte rein zufällige Spiele gespielt. Die Spiele werden entsprechend dem Eintrag Bewertung bewertet. Die Karte mit der besten Bewertung wird genommen.

### Bewertung

Die Bewertung gibt an, wie mehrere Werte zu einem Wert für eine Karte zusammengefaßt werden.
Für die Formeln seien die xi für i ∈ {1, ..., n} die aufsteigend sortierten Werte.

Maximum
  Es wird der größte von allen Werten genommen.
  Formel: maxi xi
Minimum
  Es wird der kleinste von allen Werten genommen. Nicht zu empfehlen.
  Formel: mini xi
Zweitbester
  Es wird der zweitgrößte Wert genommen. Nicht zu empfehlen.
Zweitschlechtester
  Es wird der zweitkleinste Wert genommen.
Durchschnitt
  Es wird der Durchschnitt von allen Werten genommen.
  Formel: 1/n ∑i xi
Physikalischer Durchschnitt
  Es wird der Durchschnitt von allen Werten außer dem größten und dem kleinsten genommen.
  Formel: 1/(n-2) (∑i xi - mini xi - maxi xi)
Median
  Es wird der Median genommen, d.h. der Wert, so daß genausoviele Werte kleiner wie größer wie der gewählte sind.
  Formel: xj mit |{x : x < xj}| = |{x : x > xj}|
Linear
  Die Werte werden entsprechend ihrer Position (aufsteigend) gewichtet. D.h. der schlechteste Wert mit 1, der zweitschlechteste mit 2, usw.
  Formel: 2/(n*(n+1)) ∑i i * xi
Linear invers
  Die Werte werden entsprechend ihrer Position (absteigend) gewichtet. D.h. der beste Wert mit 1, der zweitbeste mit 2, usw.
  Formel: 2/(n*(n+1)) ∑i (n+1-i) * xi

### Grenze für die Zukunftsberechnung

Die Grenze der Zukunftsberechnung ist eine Beschränkung für die Rechenzeit, die bei den KI-Typen genutzt wird. Die Einheit ist `Anzahl der zu berechnenden Stiche`.
Bei Virtuelle Spiele und den Spielbaum-Typen wird über die Grenze berechnet, wie viele Stiche im virtuellen Spiel betrachtet werden. Normalerweise ist das einer, nur in den letzten Stichen werden mehr Stiche genutzt. Eine Veringerung der Grenze bringt nur am Ende des Spielverlaufs eine Verbesserung der Rechenzeit, da immer der aktuelle Stich zuende berechnet wird.
Bei Monte Carlo bewirkt eine höhere Grenze, daß für jede Karte mehr Spiele durchgespielt werden. Die Grenze ist hier im Gegensatz zu bei den anderen Typen auch scharf, das heißt, bei Monte Carlo kann die Rechenzeit gut mit dieser Einstellung beschränkt werden.

## Spielentscheidung

Um zu entscheiden, ob ein Solospiel gespielt wird, berechnet die KI aus dem Blatt einen Wert (wie bei den Ansagen) und vergleicht diesen mit den in dieser Rubrik Spielentscheidung angegebenen minimalen Spielwerten.

### Minimaler Blattwert für Armutaufnahme

Minimaler Blattwert, um eine Armut aufzunehmen.

### Minimaler Blattwert für Ansage eines einfachen Bildersolos

Minimaler Blattwert, um ein einfaches Bildsolo (Bubensolo, Damensolo, Königensolo) zu spielen.

### Minimaler Blattwert für Ansage eines doppelten Bildersolos

Minimaler Blattwert, um ein doppeltes Bildsolo (Solo mit zwei Bildtypen als Trumpf) zu spielen.

### Minimaler Blattwert für Ansage eines dreifachen Bildersolos

Minimaler Blattwert, um einen Köhler zu spielen.

### Minimaler Blattwert für Ansage eines Farbsolo

Minimaler Blattwert, um ein Farbsolo zu spielen.

### Minimaler Blattwert für Ansage eines Fleischlosen

Minimaler Blattwert, um ein Fleischlos (Solo ohne Trümpfe) zu spielen.

## Ansagen

In der Rubrik Ansage kann eingestellt werden, wie gerne die KI ihre Ansagen tätigt.

### Minimaler Blattwert für Ansage

Dieser Wert gibt an ab welchen Rückgabewert der Handbewertung die KI eine Ansage macht (je höher desto vorsichtiger).

### Dekrement des Blattwertes für weitere Ansagen

Angabe um wieviel der Rückgabewert der Handbewertung für jede Folge Ansage abnehmen darf (je höher desto häufiger erfolgen Folgeansagen).

### Blattwertmodifikator zur Konfiguration der Ansagefreudigkeit

Dieser Wert wird bei den meisten Berechnungen zu dem Minimalem Blattwert für die Ansagen gerechnet (je niedriger dieser Wert ist desto eher erfolgt ein Ansage).

### Minimaler Blattwert für Gegenansage

Dieser Wert gibt an ab welchen Rückgabewert der Handbewertung die KI eine Gegenansage macht (je höher desto vorsichtiger).

### Blattwertmodifikator zur Konfiguration der Gegenansagefreudigkeit

Dieser Wert wird bei den meisten Berechnungen zu dem Minimalem Blattwert für die Gegenansagen gerechnet (je niedriger dieser Wert ist desto eher erfolgt ein Gegenansage).

## Stichentscheidung

In der Rubrik Stichentscheidung können einige Werte gesetzt werden, die insbesondere die Heuristiken betreffen.

### Erzeuge mit erster Karte Fehlfarbe

Hier wird entschieden, ob die KI mit Farbkarten aufspielen darf, um auf der eigenen Hand eine Fehlfarbe zu erzeugen.

### Letzer Stich, in dem Heuristiken eingesetzt werden

Ab diesem Stich wird nur der in KI-Typ festgelegte Mechanismus genutzt.

### Letzer Stich, um Fehlkarte zu erzeugen

Letzter Stich, in dem eine Fehlfarbe durch abschmeissen erzeugt werden darf, um später diese Farbe zu stechen. Nach diesem Stich wird die KI nicht mehr bewußt Farbkarten abschmeissen um bei sich eine Fehlfarbe zu erzeugen, um später zu stechen.

### Maximale Stichpunkte um Fehlkarte abzuwerfen

Gibt an, wie viele Punkte maximal im Stich enthalten sein dürfen, damit die KI eine Fehlkarte abwirft (anstatt zu stechen).

### Minimale Stichpunkte für bevorzugten Dameneinsatz

Dieser Wert gibt an wieviele Punkte im Stich sein müssen, bevor die KI eine Dame einsetzt, wenn die Situation es erlaubt.

### Minimale Stichpunkte für bevorzugten Dulleneinsatz

Dieser Wert gibt an wieviele Punkte im Stich sein müssen, bevor die KI eine Dulle einsetzt, wenn die Situation es erlaubt.

## Heuristiken

### Spiele Ass

Wenn die KI ein Ass auf der Hand für das noch genug Farbkarten draußen sind, spielt sie dieses Ass vor.

### Wähle für Farbstich

Die KI versucht ein möglichst gute Karte für die letzte Karte in einem Farbstich zu spielen.

### Spiele Pfund

Wenn ein Stich ans wahrscheinlich eigene Team geht, versucht die KI ein Karte mit möglichst hohen Punkten zu spielen.

### Steche, um Ass nachzuspielen

Wenn die KI noch ein Ass auf der Hand hat, das gut auzuspielen wäre, versucht sie zu stechen, um ans Ausspiel zu kommen.

### Erzeuge Fehlfarbe

Wenn sie die Möglichkeit hat versucht die KI eine Farbkarte abzuschmeissen, um diese Farbe blank zu bekommen und später zu stechen.

### Wähle beste Karte, um Stich zugewinnen

Die KI veruscht ein möglichst gute Karte zu spielen, um diesen Stich zu gewinnen.

### Spiele abwechselnd niedrige und hohe Trümpfe

Die KI versucht anderen Spielern ihre Trümpfe zu ziehen, in dem sie abwechselnd niedrige und hohe Trümpfe spielt.

### Spiele fürs Team

Die KI versucht einen Stich der zum eigenen Team geht mit Punkten anzufüttern.

### Steche einen Fuchs

Wenn ein Fuchs gespielt wurde, versucht die KI diesen zu bekommen sofern es ihr möglich ist.

### Spiele Farb-Ass

Nur für den Solospieler: Wenn die KI ein Ass auf der hand für das noch genug Farbkarten draussen sind, spielt sie dieses Ass vor.

### Wähle beste Karte, um Stich zugewinnen

Nur für den Solspieler: Die KI veruscht ein möglichst gute Karte zu spielen, um diesen Stich zu gewinnen.

### Steche, um Ass nachzuspielen

Nur für den Solospieler: Wenn die KI noch ein Ass auf der Hand hat, das gut auzuspielen wäre, versucht sie zu stechen, um ans Ausspiel zu kommen.

### Spiele abwechselnd niedrige und hohe Trümpfe

Nur für den Solospieler: Die KI versucht anderen Spielern ihre Trümpfe zu ziehen, in dem sie abwechselnd niedrige und hohe Trümpfe spielt.

### Spiele zweitbesten Trumpf

Nur für den Solospieler: Die KI versucht anderen Spielern ihre Trümpfe zu ziehen, in dem sie ihren zweit besten Trumpf spielt.

### Spiele beste Farbe

Die KI spielt ihre best besetzte Farbe an und runter.

## Kartengrenzen

Version 0.7.3