Das deutsche QBasic- und FreeBASIC-Forum

[ALWIM]

Hat jemand Lust eine Mühlespiel KI zu entwickeln? (Für eine KI, reichen meine bisherigen Kenntnisse nicht aus)
Sehe das ganze als Gemeinschaftsprojekt!
Ich habe ein funktionierendes Grafikprogramm (2 Spieler), was nach den offiziellen Regeln des Welt-Mühlespiel-Dachverbandes spielt!
Mein Testprogramm wird mit der Maus gesteuert. Es werden Zugunfähigkeit erkannt, sowie geschlossene Mühlen. Schließe ich beim Setzen 2 Mühlen gleichzeitig, so darf ich 2 Steine entfernen. Anhand der gelben Punkte, sieht man wo man seinen Stein hinziehen darf! Gegebenfalls mache ich daraus eine Onlineversion. Bin echt schon am überlegen ob ich eine Onlineversion programmieren soll. Da der Quellcode etwas unübersichtlich ist, wird das ganze nicht leicht werden.

https://www.freebasic-portal.de/projekte/muehlespiel-100.html

Edit:
Ich glaube, ich habe versehentlich im falschen Forum gepostet? Das gehört doch ins Projektvorstellungen rein? Kann man dort hineinverschieben, wenn ich im falschen gepostet habe.

Gruß
ALWIM
_________________
SHELL SHUTDOWN -s -t 05

[Elor]

Gibts da auch ein Brett dazu? oder bin ich Blind?
Ist übrigens ziemlich Chaotisch der Code, ich versuch das ding grad unter Linux zum laufen zu bringen (Windows hab ich keins mehr).

[ALWIM]

[Elor]

Ok, Danke!
Was die WinAPI angeht, die hab ich der einfach halber wegen (bedingt) durch die sGUI https://forum.qbasic.at/viewtopic.php?t=6007 ersetzt (brauchst ja nur die MessageBox). Hab bloß noch nicht raus gefunden wie man ein Programm-Icon unter Linux einbindet, hab ich noch nie benutzt.

[nemored]

[ALWIM]

Was ich irgendwie bei einer KI nicht verstehe/kapiere ist: Wie kommt eine Engine drauf, dass genau dieses Feld ein gutes Feld ist?
Ich mache einen Zug (egal welchen). Wie weiß der Computer jetzt, dass genau dieses eine Feld das richtige ist? Man muss ja für jedes Feld eine Bewertung erhalten können? Das leuchtet mir irgendwie noch nicht ein. Vielleicht kann ich deswegen noch keine KI fürs Mühle/Schach schreiben?
Mir ist der Alpha-Beta Algorithmus bekannt, aber so ganz verstehe ich ihn nicht. Gibt es noch andere Möglichkeiten als Mini/Max oder Alpha/Beta für eine Mühlespiel KI?

Bei mir muss es schon eine gute KI sein, damit ich verliere! Bin nämlich ein sehr starker Mühlespieler. Ich trat mal im Internet (Inetplay) gegen die perfekt spielende Mühledatenbank Mr. Data an und spielte bei 1 Partie remis!
_________________
SHELL SHUTDOWN -s -t 05

[Elor]

@nemored:
Danke fuer den hinweiss, dass mit der xpm-Datei hab ich schon versucht, Kombiliert zwar aber vom Icon ist nix zu sehen.

@ALWIM: Frag Dich mal selbst warum Du einen Stein an eine bestimmte stelle setzt und versuch dann dieses Verhalten dem Computer bei zu bringen. Ich hab hier irgentwo schon Tutorials ueber KI gesehen, wenn ich zeit hab schau ich nochmal ob ich die find.

[grindstone]

Ohne mich jetzt näher damit beschäftigt zu haben: Sooo viele Zugmöglichkeiten dürfte es doch bei Mühle nicht geben (zumindest im Vergleich zu Schach). Da müsste es doch möglich sein, alle Züge bis zum Spielende durchzurechnen und dann den zu nehmen, bei dem ein Sieg am wahrscheinlichsten ist.

Oder bin ich da jetzt zu naiv?

Gruß
grindstone
_________________
For ein halbes Jahr wuste ich nich mahl wie man Proggramira schreibt. Jetzt bin ich einen!

[RockTheSchock]

Mühle ist vollständig gelöst. Bei optimalem Spiel beider Seiten( keine Fehler) endet Mühle remis.

aus der Wikipedia:

[ALWIM]

[grindstone]

[nemored]

@Elor: Das Icon funktioniert natürlich nur bei einem Grafikfenster (nur der Vollständigkeit halber dazu gesagt ). Bei mir klappt es jedenfalls. Handelt es sich um ein korrektes xpm-Bild?

Während des Spiels alle Züge durchzurechnen ist sicherlich nicht effizient; da würde man also besser einmal rechnen und das ganze in der Datenbank ablegen. Ohne Datenbank halte ich eine MiniMax-Suche für am besten geeignet.

@ALWIM: Für eine MiniMax-Suche brauchst du in irgendeiner Weise ein Bewertungssystem: Möglichkeit für eine Mühle, Freiheitsgrade der Steine usw. Ein eingesperrter Stein z. B. ist schlechter als einer, der viele Bewegungsmöglichkeiten hat. Das hängt natürlich nicht nur von diesem einen speziellen Feld ab, sondern von der gesamten Brettsituation. Beurteilt wird die komplette Situation nach Setzen des Steines auf das spezielle Feld.

Wenn du dich mal mit dem MiniMax-Suchalgorithmus beschäftigen willst (lohnenswert ist es allemal), würde ich am Anfang etwas deutlich einfacheres nehmen - z. B. ein Tic Tac Toe mit lediglich drei Bewertungssituation (1 = Gewinn, -1 = Verlust, 0 = (noch) unentschieden). Danach ist er auf andere Spiele wie Mühle relativ leicht übertragbar, wichtig ist eben "nur" eine gute Bewertungsfunktion.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[Haubitze]

waere es denn sinnvoll fuer sowas einen genetischen algorytmus einzusetzen?
so koennte die ai zumindest immer besser werden um so mehr man gegen
sie spielt.

oder bin ich da aufn holzweg?

salute

[ALWIM]

[Muttonhead]

Mal bezugnehmend zu nemored:

Ich könnte mir vorstellen eine Art Statistik des aktuellen Spielstandes zu erstellen: eigene/gegnerische, offene/geschlossene Mühlen usw.

nach einem eigenen Zug, der gültig aber nicht unbedingt sinnvoll sein muß...

... erneut eine Statistik zu Vergleichszwecken.

Hat sich beispielsweise die eigene geschlossene Mühlenzahl erhöht, könnte man das als sehr gut bewerten, als Folge darf man ja den Gegner dezimieren.

Hat sich nur die eigen offene Mühlenzahl erhöht ist das nicht so schlecht. es ist ein potentielle Mühle hinzugekommen

Wenn eine Mühle aufgemacht wird, verringert sich die geschlossene Mühlenzahl während sich die offenen erhöht, ist vielleicht neutral zu bewerten.

Auch in der Setzphase: durch setzen in eine potentielle(offene) Mühle des Gegners verringert sich dessen offene Mühlenzahl, kann als gut bewertet werden

und so weiter...


das könnte man mit allen eigenen Steinen/Richtungen abklopfen

... vielleicht ein Ansatz?

Mutton

[Elor]

@ALWIM: Die Tutorials findest Du unter qbasic.de -> Tutorials ->Grafik-und Spieleprogrammierung.
Die sind zwar nicht mehr ganz frisch, es reicht aber aus um sich mal einen kleinen Überblick zu verschaffen.

[nemored]

@Elor: Es müssen sich lediglich bas-Datei (z. B. programm.bas) und xpm-Bild (z. B. icon.xpm) im selben Ordner befinden und dann in diesem Ordner "fbc programm.bas icon.xpm" aufgerufen werden. Pfadangaben funktionieren sicher auch, habe ich aber nicht getestet.

Das Problem ist vielleicht folgendes: Das Icon wird im Programm angezeigt, nicht im Dateimanager. Die Icon-Verwaltung für die Dateimanager läuft für jeder Arbeitsumgebung anders, deswegen wird das der Compiler nicht allgemein lösen können.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[Muttonhead]

Hallo Alwim
Meine äusserst bescheidenen Kenntnisse in Dame und KI und bewusst keiner Internet Recherche haben mich mal dazu hinreissen lassen:

folgendes mal speichern as "Statistik.bas"
https://www.freebasic-portal.de/porticula/statistik-bas-1808.html

"KUI.bas" (künstliche UnIntelligenz)
https://www.freebasic-portal.de/porticula/kui-bas-1809.html

und das graphische Frontend:
https://www.freebasic-portal.de/porticula/frontend-bas-1810.html
Mit dem Frontend kann man eine Brettsituation zusammenklicken (mehrmals Klicken, Farbrotation)
mit der Leertaste ist eine kleine Statistik zu sehen
mit 1/2 wird eine Zugempfehlung für weiss/schwarz gegeben... ich schweige mal darüber
mit s/l kann eine Brettsituation gespeichert/geladen werden

im Moment betrachte ich mal nur die Schiebephase.
vielleicht kann man was davon gebrauchen in einem Min-Max-Algo

Mutton

[ALWIM]

[nemored]