Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Neo

Erfahrener Schreiberling

  • "Neo" is male
  • "Neo" started this thread

Posts: 322

Date of registration: Jul 24th 2005

Location: Hannover

Occupation: Informatik

1

Wednesday, December 16th 2009, 4:49pm

OC Backgammon

Hi Leute,

was verwendet ihr so für Technologien, um euren Backgammon Spieler zu verbessern? Baut Ihr auch so standards ein, wie 3-3, 4-3, 6-4 etc? Verwendet Ihr Lernverfahren? wenn ja, was für Lernverfahren? KNN oder Minimax?

Das würde mich einfach mal interessieren...

Neo

Erfahrener Schreiberling

  • "Neo" is male
  • "Neo" started this thread

Posts: 322

Date of registration: Jul 24th 2005

Location: Hannover

Occupation: Informatik

2

Wednesday, December 16th 2009, 4:57pm

Künstliche Neuronale Netze

Hat schon jemand versucht, künstliche neuronale Netze für den Backgammon Spieler zu implementieren? Ich hab gelesen, dass die besten Backgammon Computerspieler diese Technik verwenden.

DrChaotica

Senior Schreiberling

  • "DrChaotica" is male

Posts: 714

Date of registration: Jan 22nd 2005

Location: SHG

Occupation: SW-Entwickler

3

Wednesday, December 16th 2009, 9:23pm

Quoted

Baut Ihr auch so standards ein, wie 3-3, 4-3, 6-4 etc?
Nie davon gehört...um was für Standards handelt es sich dabei?

Quoted

Verwendet Ihr Lernverfahren? wenn ja, was für Lernverfahren? KNN oder Minimax?
Unsere Gruppe ist damals mit dem Minimax recht weit gekommen, der ist leicht zu implementieren und er lässt sich auch durch eine geeignete Heuristik zur Stellungsbewertung recht gut konfigurieren. Allerdings kann man dabei nicht direkt von einem Lernverfahren sprechen, der Algorithmus lässt sich eher als Basis für das "Vorausschauen" gegnerischer Züge einsetzen. Wenn Du also ein Verfahren hast, das die Stellung bewertet und den nächsten besten Zug eines Spielers bestimmt, dann kannst Du den Minimax später zusätzlich verwenden, indem dieses vorhandene Verfahren als Heuristik genutzt wird.