| Autor |
Beitrag |
mexx
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 13:52
Zu diesem Thema findet man im Internet zahlreiche Informationen. Viele Einrichtungen befassen sich mit der Entwicklung solcher Systeme, doch wie weit nun die Entwicklung dahingehend wirklich ist, lässt sich als Dritter nur schwer herrausfinden. Wo kann man denn zu diesem Thema wirklich gute Informationen finden?
|
|
Larus
      
Beiträge: 431
|
Verfasst: Mo 06.03.06 13:54
Frage ist, ob du wirklich wissen willst wie weit die sind... bzw. ob alles gesagt wird was die wissen... 
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Mo 06.03.06 13:57
Wenn ich mir über sowas Gedanken mache, ist meine erste Anlaufstelle Wikipedia.
Die Links zu dem Thema sollten fürs Erste genügen.
|
|
Coreyl
      
Beiträge: 26
XPP
VS 05, TextEditor
|
Verfasst: Mo 06.03.06 14:00
aufgrund eines privaten projektes mit freunden bei dem wir uns mit neuronalen netzwerken beschäftigen wollten (erstmal glatteis weil die thematik zu gross ist für ein hobbyprojekt) wurde uns mehrmals empfohlen einfach mal zur örtlichen universität zu gehen und da nen Prof. zu fragen.
die haben meist ein ausreichendes hintergrundwissen um dir die basis gut zu erklären + weiterführende bücher/quellen-angaben.
nach einer unterhaltung haben wir das wie gesagt fallengelassen (wobei ich nicht genau weiss was du hinterfragen willst, dennoch ist das ein guter tip! die leute haben halt ahnung davon)
_________________ Von allen Dingen die mir Verloren gegangen, bin ich am meisten an meinem Verstand gehangen
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 14:07
Ich habe nicht vor Verschwörungstheorien aufzudecken und ob die die Wahrheit über Ihre Ergebnisse veröffentlichen, kann ich auch nicht herrausfinden. Aber ich könnte mir ein paar Sachen anlesen, um vielleicht eigene selbstlernede Systeme zu programmieren.
Zum Beispiel habe ich ein Kartenspiel nachprogrammiert: Blackjack
Damit der CPU-Gegner bei der Auswahl, ob er eine Karte nimmt oder nicht, eine menschenähnliche Entscheidung trifft, habe ich die menschliche Entscheidung dahingehend definiert. Der Mensch interpretiert seine Chancen auf den Sieg bei einer bestimmten Konstellation der Karten, anhand von Erfahrungswerten, wie oft er eine Karte erhalten hat, die er braucht, um zu gewinnen. Das heist: Habe ich eine 17 brauche ich eine 2,3,4 oder A, um zu gewinnen ode rden Sieg näher zu kommen. Je nachdem was nun mein Gegner für ein Blatt hat, entscheide ich, ob ich eine Karte nehme. Die CPU macht dies folgendermaßen.
Sie speichert bei jedem Zug die Gesamtanzahl der gezogenen Karten.
Sie speichert die Anzahl der einzelnen Karten.
d.h: Karten insgesamt: 5000
davon der König : 234
davon die 10 : 435
usw.
Eine Liste beinhaltet die Karten, die man ziehen müsste, um zu gewinnen. Sprich bei der 17 die 2,3,4 oder A. Nun wird gerechnet. Ich addiere die Summe der einzelnen Karten, die ich bräuchte um zu gewinnen, rechne es gegen die Gesamtanzahl. Dies macht die CPU auch bei meinem Blatt und vergleicht nun die beiden Verhältnisse zwischen Gesamtkarten und Karten die ich bräuchte.
Auch wenn diese Mimik keine KI ist, ist ein gewisses Nachempfinden des Menschen nicht abzustreiten. Ich will einfach mehr über solche Vorgehensweisen des Lernens von Systemen wissen.
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 14:18
Ich möchte euch bitten einen Test bezuhelfen, bei dem entschieden werden soll, ob mein Kartenspiel clever ist, oder nicht. Dafür nenne ich eine bestimmte Kombination von Blättern, immer einzeln. Also 12, 15, oder 17 und Ihr entscheidet, ob Ihr eine Karte nehmen würdet, oder nicht. Dann teile ich euch die Entscheidung meines Programmes mit.
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 15:46
Ne, wir machen das anders.
Anbei ist eine Tabelle. In Ihr stehen zwei Spieler und 16 Runden drin. Unter der Spalte steht die Summe der Karten beim Beginn der Runde und dann folgt die Entscheidung. In Anlehnung an der Turing-Test entscheidet Ihr bitte, welcher von Beiden der Mensch ist. Viel Erfolg!
Einloggen, um Attachments anzusehen!
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Mo 06.03.06 16:06
Spieler 1 ist der Mensch. So beknackt spielt doch kein Programm. Oder es ist so "ungeschickt" programmiert. 
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 16:10
Man bedenke, dass das Verhältniss beider Spieler 7 zu 8 steht. Spieler 1 hat 7 mal gewonnen und Spieler 2 8 mal. Dann spielt das Verhältniss eine Rolle. Die CPU entscheidet auch anhand der neu gezogenen Karten des Gegners.
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Mo 06.03.06 16:15
Runde 2:
- S1 hat 18, S2 hat 14
- S1 zieht nicht nach, da die Wahrscheinlichkeit einer niedrigen Karte dagegen spricht
- S2 zieht nach und hat den selben Wert
- Die Wahrscheinlichkeit für S1 jetzt eine Karte zu ziehen, die passt, ist zwar größer, aber das ist so geringfügig, dass jedes "gesunde" Programm die Finger davon lassen würde.
Zuletzt bearbeitet von jasocul am Mo 06.03.06 16:21, insgesamt 1-mal bearbeitet
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 16:20
Ich sehe Du setzt Dich damit auseinander. Schön!
Kannst Du mit Bestimmtheit definieren, wer von beiden die KI ist? Abgesehen von der Runde 2. Immerhin ist es das Ziel des Spiels zu gewinnen und ein Gleichstand ist kein Sieg.
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Mo 06.03.06 16:24
Bei Gleichstand gewinnt derjenige, der nicht Geber ist. Wer ist das?
Wenn ich keine Karte mehr ziehe, habe ich die Chance, dass der Gegner das Risiko eingeht eine Karte zu ziehen. Somit sind meine Chancen zu gewinnen vrmtl. höher, wenn ich keine Karte ziehe.
Für eine genaue Analyse müsste man auch wissen, welches die ersten zwei Karten waren. So kennt man nur die Summe.
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 16:32
Einen Geber gibt es nicht. Die Karten werden gezogen. Wenn Du so willst gibt es einen Dritten, der die Karten verteilt. Der Mensch entscheidet als erster. Ganz wie bei den Spielautomaten! Unabhängig davon hast Du recht, nimmt aber keinen Einfluss. Es geht hier ja um die Simulierung menschlichen Handelns. Wenn wir beide die Spieler wären, würde ich mit beendeten Zug auch die Entscheidung an Dich übergeben. Ich habe 18, Du hast 18, nun beginst Du abzuwägen, was für Karten Du brauchst, um zu gewinnen und wie hoch die Chancen sind, diese zu bekommen. Diese KI ist kein Garant für ihren eigenen Sieg, Sie soll das Spielverhalten des Menschen simulieren und die Vorhersehbarkeit durch den Menschen negieren. Aber wie gesagt, dass ist eine Runde von 16 gewesen.
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Mo 06.03.06 16:43
Eine sachliche Anlyse ist schon deswegen kaum möglich, da du der Spieler und Programmierer bist. Dadurch spielt das Programm ungefähr so, wie du auch spielst. Das Ergebnis muss ähnlich sein.
Die einzige Möglichkeit ist das menschliche Verhalten zu analysieren.
Eine Entscheidung doch eine Karte zu ziehen, obwohl die Chancen kaum besser sind als vorher, ist menschlich. (Gewinndruck)
Eine Maschine würde feststellen, dass:
- Die Chancen nahezi unverändert sind.
- Bei Gleichstand verlieren beide
- Eine passende niedrige Karte zu ziehen ist für beide Spieler gleich gering
- Derjenige, der eine Karte zieht, geht das größere Risiko ein
- Die Wahrscheinlichkeit zu verlieren wächst mit dem Ziehen einer weiteren Karte
- Nicht ziehen erhöht die Gewinnwahrscheinlichkeit
Ich muss dafür nicht alle 16 Züge prüfen. Es genügt einer um das festzustellen.
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Mo 06.03.06 16:49
Damit der CPU-Gegner bei der Auswahl, ob er eine Karte nimmt oder nicht, eine menschenähnliche Entscheidung trifft, habe ich die menschliche Entscheidung dahingehend definiert.
Delphi-Quelltext 1: 2:
| Der Mensch interpretiert seine Chancen auf den Sieg bei einer bestimmten Konstellation der Karten, anhand von Erfahrungswerten, wie oft er eine Karte erhalten hat, die er braucht, um zu gewinnen. |
Das heist: Habe ich eine 17 brauche ich eine 2,3,4 oder A, um zu gewinnen ode rden Sieg näher zu kommen. Je nachdem was nun mein Gegner für ein Blatt hat, entscheide ich, ob ich eine Karte nehme. Die CPU macht dies folgendermaßen.
Sie speichert bei jedem Zug die Gesamtanzahl der gezogenen Karten.
Sie speichert die Anzahl der einzelnen Karten.
d.h: Karten insgesamt: 5000
davon der König : 234
davon die 10 : 435
usw.
Eine Liste beinhaltet die Karten, die man ziehen müsste, um zu gewinnen. Sprich bei der 17 die 2,3,4 oder A. Nun wird gerechnet. Ich addiere die Summe der einzelnen Karten, die ich bräuchte um zu gewinnen, rechne es gegen die Gesamtanzahl. Dies macht die CPU auch bei meinem Blatt und vergleicht nun die beiden Verhältnisse zwischen Gesamtkarten und Karten die ich bräuchte.
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Mo 06.03.06 17:00
Nichts anderes sage ich ja.
Bei 5000 Karten, kann aber etwas nicht stimmen.
Ein 17+4 Blatt hat 32 Karten. 5000 durch 32 ist nicht gerade so, dass alle Karten gleichmäßig enthalten sind. Daher weiß ich schon da nicht, wie die Verteilung der Karten wirklich sein kann.
Aber gehen wir das nochmal durch:
- S1 hat 18
- S2 hat 14 und zieht eine 4 nach
- Die Wahrscheinlichkeit A,2,3 zu bekommen steigt ungefähr um 0,02%
- Das ist ein bisschen wenig, falls ich mich jetzt nicht eklatant verrechnet habe
Auf jeden Fall ist es zu wenig, um sich eine wirklich bessere Chance zu erhoffen.
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Di 07.03.06 08:14
1. wichtiger Punkt
Delphi-Quelltext 1: 2:
| JEDESMAL, wenn eine Karte gezogen wird, wird 'die Gesamtanzahl aller gezogenen Karten' um eins addiert. 5000 Karten sind also 5000 Kartenzüge und nicht die Anzahl der Karten im Deck. |
2. wichtiger Punkt
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:
| Bei jeder gezogenen Karte, wird einzeln genau das selbe gemacht. Hier ein Beispiel für 50 Karten wie aus Punkt 1.
Gesamt: 50 2:3 3:6 4:3 5:3 6:4 7:3 8:6 9:3 10:4 B:3 D:3 K:6 A:3
Nun weis ich, wieviele Karten gezogen wurden und welche Karten es mit welcher Anzahl gewesen sind. |
3. wichtiger Punkt
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13:
| Nun brauche ich eine Tabelle mit den möglichen Konstellationen und deren Karten, die man bräuchte, um den Sieg näher zu kommen. Dieses Wissen muss ich der CPU ja vermitteln. Ein Beispiel mit der 17 und der 18.
[17] 2 3 4 A [18] 2 3 A |
4. wichtiger Punkt
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29:
| Bei einem Startblatt von 17 sieht die CPU in der Tabelle aus 3. nach und weis nun, dass sie 2,3,4,A bräuchte. Nimmt sich die Werte aus 2. und rechnet die Anzahl der Ziehungen dieser Karten zusammen.
Gesamt: 50 2:3 3:6 4:3 A:3
Nun werden die 3,6,3 und 3 addiert. Die Karten, die die CPU bräuchte sind 15 mal von 50 mal gezogen wurden. 50 durch 15 ist 3,333. Dieser Vorgang wird auch mit meinen Blatt wiederholt. Dabei kommt, bei unterschiedlichem Blatt ein anderer Wert herraus. Beide Werte werden verglichen. (Ausbaufähig)
Wenn das CPU Verhältniss(3,333) geringer ist, als das das Spieler zieht die CPU eine Karte. Je größer das Verhältnis, um so weniger Chancen habe ich. Braucht die CPU nur eine 2 um zu gewinnen. Rechne sie 50 / 3 = 16,66. Ist mein Verhältniss geringer, weil die Anzahl der möglichen Karten größer ist, zieht die CPU keine Karte.
50 / 3 = 16,66 a / b = c
a := Gesamtanzahl gezogener Karten b := Summe der einzelnen Karten c := Verhältniss der beider Werte
b ~ c |
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Di 07.03.06 08:40
Interessanter Ansatz.
Du solltest aber folgendes bedenken (für deinen Ausbau):
- üblicherweise werden 6 Decks á 52 Karten verwendet. Die 32-Karten-Variante gibt es auch, allerdings nicht offiziell.
- Um das Counting der Spieler zu verhindern wird häufig nach dem Mischen 1/3 der Karten entfernt.
- Daraus kannst du abschätzen wieviele jeder Karte noch im Deck sein sollte.
Dein Ansatz ist schon ganz gut, aber du solltest sicher stellen, dass du auch nur Karten berücksichtigst, die überhaupt noch im Deck sein können.
Da du jetzt natürlich deinen Algorithmus bekannt gegeben hast, kann sich jeder "leicht" ausrechnen, wer der Spieler und wer die Maschine darstellt.
|
|
mexx 
      
Beiträge: 1183
|
Verfasst: Di 07.03.06 08:50
Ist ja richtig, das kann jeder, aber wir sind doch mittlerweile über diesn Punkt hinaus und an einer Stelle angekommen, wo ich Verbesserungsvorschläge annehme.
Du hast bzgl. des Decks recht. Ich habe mit einem Deck von 13 Karten gerechnet. Das ist nicht richtig. Ich habe nur 2,3,4,5,6,7,8,9,10,B,D,K,A genommen. Das es aber jeweils von jeder Karte noch 4 Varianten gibt habe ich nicht bedacht. Nun müsste aber jede Karte vier Varianten zugewiesen bekommen. Wie unterscheide ich darin? Zumal ich ja auch die Karten in dem Spiel als Bmp lade. Dann müssten die Karten
2-1 = 2 Rot Herz
2-2 = 2 Schwarz Herz
2-3 = 2 Kreuz
2-4 = 2 Shell
heisen.
{Heißen bestimmt alle anders}
Das bedeutet eigentlich nicht so viel Aufwand. Ich bräuchte nur noch einen Speicher, der definiert, welche Karte bereits gezogen wurde. Aber das macht die CPU den Menschen überlegen. Der kann nur vermuten, was der Gegner auf der Hand hat, die CPU weis es definitiev und hat einen richtigeren Verhältnisswert als der Mensch mit seinen Abschätzen. In der Theorie wäre die CPU dann besser als der Mensch! Ich werde es programmieren!
|
|
jasocul
      
Beiträge: 6395
Erhaltene Danke: 149
Windows 7 + Windows 10
Sydney Prof + CE
|
Verfasst: Di 07.03.06 08:54
Die heißen:
Karo (rote Raute), Pik (schwarzes Herz), Herz, Kreuz
Viel Spaß beim programmieren und schau mal bei wikipedia unter BlackJack nach. Auch die Links sind nicht schlecht.
|
|
|