KI Programmieren

Übersicht

BlitzBasic

Allgemein

	xXThunderXx Betreff: KI Programmieren	Fr, Jun 12, 2009 15:06 Antworten mit Zitat
Hallo zusammen, Ich habe die Forensuche schon beutzt aber nichts zu diesen Thema gefunden. Ich wollte mal fragen ob mir jemand sagen kann oder beispiel codes hat wie ich eine gute KI programmiere z.B. eine Monster KI. Es wäre auch nett wenn mir jemand sagen kann wie das mit dem Path finding geht. MfG xXThunderXx

xXThunderXx

Betreff: KI Programmieren

Fr, Jun 12, 2009 15:06
Antworten mit Zitat

Hallo zusammen,

Ich habe die Forensuche schon beutzt aber nichts zu diesen Thema gefunden. Ich wollte mal fragen ob mir jemand sagen kann oder beispiel codes hat wie ich eine gute KI programmiere z.B. eine Monster KI. Es wäre auch nett wenn mir jemand sagen kann wie das mit dem Path finding geht.

MfG
xXThunderXx

	Nicdel	Fr, Jun 12, 2009 15:10 Antworten mit Zitat
Was soll die KI machen? 2D oder 3D?
Desktop: Intel Pentium 4 2650 Mhz, 2 GB RAM, ATI Radeon HD 3850 512 MB, Windows XP Notebook: Intel Core i7 720 QM 1.6 Ghz, 4 GB DDR3 RAM, nVidia 230M GT, Windows 7

Nicdel

Fr, Jun 12, 2009 15:10
Antworten mit Zitat

Was soll die KI machen? 2D oder 3D?

Desktop: Intel Pentium 4 2650 Mhz, 2 GB RAM, ATI Radeon HD 3850 512 MB, Windows XP
Notebook: Intel Core i7 720 QM 1.6 Ghz, 4 GB DDR3 RAM, nVidia 230M GT, Windows 7

Zuletzt bearbeitet von Nicdel am Fr, Jun 12, 2009 15:11, insgesamt einmal bearbeitet

	DAK	Fr, Jun 12, 2009 15:11 Antworten mit Zitat
eine gute ki programmieren?... vllt n bisschen genauer?... das is ungefär so genau, wie wenn ich frag, wie ich eine gute pflanze züchte... dann könnt mir wer antworten, wie ich einen nadelbaum hin krieg, was mir aber nicht viel bringt, weil ich erdbeeren haben will. also: wofür eine ki? eine für ein jump&run, ein rpg, strategiespiel, lego-roboter, ampelsteuerungsanlage, fabrikroboter ein unbemanntes flugzeug, ein spaceshooter, ein egoshooter?... willst du haben sinnvolle antwort stellst du bitte sinnvolle fragen? comprende?
Gewinner der 6. und der 68. BlitzCodeCompo

DAK

Fr, Jun 12, 2009 15:11
Antworten mit Zitat

eine gute ki programmieren?... vllt n bisschen genauer?... das is ungefär so genau, wie wenn ich frag, wie ich eine gute pflanze züchte... dann könnt mir wer antworten, wie ich einen nadelbaum hin krieg, was mir aber nicht viel bringt, weil ich erdbeeren haben will.

also: wofür eine ki? eine für ein jump&run, ein rpg, strategiespiel, lego-roboter, ampelsteuerungsanlage, fabrikroboter ein unbemanntes flugzeug, ein spaceshooter, ein egoshooter?...

willst du haben sinnvolle antwort stellst du bitte sinnvolle fragen?
comprende?

Gewinner der 6. und der 68. BlitzCodeCompo

	Smily	Fr, Jun 12, 2009 15:11 Antworten mit Zitat
Das ist natürlich stark davon abhängig, was die KI machen soll. Grundsätzlich kann man das imho so machen: 1: Überlege dir, was die KI machen soll. 2: Spiele selbst die KI, sprich, du spielst das Spiel als Monster, und versuchst dabei deine eigenen denkvorgänge zu beobachten. (z.B. bei ner rundenbasierten KI wie für tic-tac-toe, dame etc. funktioniert das sicher) 3: Zerlege die gedankengänge in möglichst einfache schritte und setze sie in code um.
Lesestoff: gegen Softwarepatente \| Netzzensur \| brain.exe \| Unabhängigkeitserklärung des Internets "Wir müssen die Rechte der Andersdenkenden selbst dann beachten, wenn sie Idioten oder schädlich sind. Wir müssen aufpassen. Wachsamkeit ist der Preis der Freiheit --- Keine Zensur!" stummi.org

Smily

Fr, Jun 12, 2009 15:11
Antworten mit Zitat

Das ist natürlich stark davon abhängig, was die KI machen soll.

Grundsätzlich kann man das imho so machen:
1: Überlege dir, was die KI machen soll.
2: Spiele selbst die KI, sprich, du spielst das Spiel als Monster, und versuchst dabei deine eigenen denkvorgänge zu beobachten. (z.B. bei ner rundenbasierten KI wie für tic-tac-toe, dame etc. funktioniert das sicher)
3: Zerlege die gedankengänge in möglichst einfache schritte und setze sie in code um.

Lesestoff:
gegen Softwarepatente | Netzzensur | brain.exe | Unabhängigkeitserklärung des Internets

"Wir müssen die Rechte der Andersdenkenden selbst dann beachten, wenn sie Idioten oder schädlich sind. Wir müssen aufpassen. Wachsamkeit ist der Preis der Freiheit --- Keine Zensur!"
stummi.org

	xXThunderXx	Fr, Jun 12, 2009 15:29 Antworten mit Zitat
Also meine KI's waren immer mit Wahrscheinlichkeiten. Also welchen weg z.B. meine Monster gehen sollen. Ich wollte jetzt mal ein Pack-Man Spiel Programmieren das geht ja mit Pathfinding das ich bisher noch nicht so wirklich verstehe. Aber ich wolte jetzt mal ne Monster Ki programmieren die nicht von Wahrscheinlichkeiten abhängig ist.

xXThunderXx

Fr, Jun 12, 2009 15:29
Antworten mit Zitat

Also meine KI's waren immer mit Wahrscheinlichkeiten. Also welchen weg z.B. meine Monster gehen sollen. Ich wollte jetzt mal ein Pack-Man Spiel Programmieren das geht ja mit Pathfinding das ich bisher noch nicht so wirklich verstehe. Aber ich wolte jetzt mal ne Monster Ki programmieren die nicht von Wahrscheinlichkeiten abhängig ist.

	Smily	Fr, Jun 12, 2009 15:36 Antworten mit Zitat
bei Pacman würde ich einfach bei den Abzweigungen wegpunkte machen. Und bei einer Abzweigung prüft dein Monster, in welcher richtung es dem Spieler näher kommt. (BTW: Ich glaube, Pacman mit KI-Monstern statt zufallsgesteuerten monstern wäre verdammt schwer vom gameplay her) Grüße, Smily
Lesestoff: gegen Softwarepatente \| Netzzensur \| brain.exe \| Unabhängigkeitserklärung des Internets "Wir müssen die Rechte der Andersdenkenden selbst dann beachten, wenn sie Idioten oder schädlich sind. Wir müssen aufpassen. Wachsamkeit ist der Preis der Freiheit --- Keine Zensur!" stummi.org

Smily

Fr, Jun 12, 2009 15:36
Antworten mit Zitat

bei Pacman würde ich einfach bei den Abzweigungen wegpunkte machen. Und bei einer Abzweigung prüft dein Monster, in welcher richtung es dem Spieler näher kommt.

(BTW: Ich glaube, Pacman mit KI-Monstern statt zufallsgesteuerten monstern wäre verdammt schwer vom gameplay her)

Grüße,
Smily

	coolo	Fr, Jun 12, 2009 16:32 Antworten mit Zitat
Ich glaube gut die hälfte aller Spiele KIs funktionieren nach dem selben Prinzip: Man hat bestimmte Events (Spiele kommt näher, Spieler greift an, keine Munition) und wenn eines dieser Events ausgelöst wird, kommt es in eine Liste, welche in der Reihenfolge abgearbeitet wird. Also beim Angreifen des Spielers zurück angreifen. Außerdem gibt es noch ein State System: Der Bot hat immer einen bestimmten State (Angreifen, gehen, Idle) und je nach dem welcher State am besten zur Situation passt, wird entsprechend reagiert. Diese KI ist leicht "dümmer" da sie nicht vorrausplanen kann. In PacMan würde ich es so machen: Die Gegner in eine Richtung gehen lassen und sobald eine Abzweigung frei wird, per Zufall die Richtung auswählen. Das ist die Einfachste Möglichkeit der KI: Zufall.
http://programming-with-design.at/ <-- Der Preis ist heiß! That's no bug, that's my project! "Eigenzitate sind nur was für Deppen" -Eigenzitat

coolo

Fr, Jun 12, 2009 16:32
Antworten mit Zitat

Ich glaube gut die hälfte aller Spiele KIs funktionieren nach dem selben Prinzip:
Man hat bestimmte Events (Spiele kommt näher, Spieler greift an, keine Munition) und wenn eines dieser Events ausgelöst wird, kommt es in eine Liste, welche in der Reihenfolge abgearbeitet wird. Also beim Angreifen des Spielers zurück angreifen.

Außerdem gibt es noch ein State System: Der Bot hat immer einen bestimmten State (Angreifen, gehen, Idle) und je nach dem welcher State am besten zur Situation passt, wird entsprechend reagiert. Diese KI ist leicht "dümmer" da sie nicht vorrausplanen kann.

In PacMan würde ich es so machen: Die Gegner in eine Richtung gehen lassen und sobald eine Abzweigung frei wird, per Zufall die Richtung auswählen. Das ist die Einfachste Möglichkeit der KI: Zufall.

http://programming-with-design.at/ <-- Der Preis ist heiß!
That's no bug, that's my project!
"Eigenzitate sind nur was für Deppen" -Eigenzitat

	Chrise	Fr, Jun 12, 2009 16:38 Antworten mit Zitat
coolo hat Folgendes geschrieben: Die Gegner in eine Richtung gehen lassen und sobald eine Abzweigung frei wird, per Zufall die Richtung auswählen. Genau an diesem Punkt könnte man noch ausrechnen lassen, welches Rasterkästchen der Abzweigung dem Spieler am nächsten ist, um wenigstens noch ein bisschen I der KI reinzubringen
Llama 1 Llama 2 Llama 3 Vielen Dank an Pummelie, der mir auf seinem Server einen Platz für LlamaNet bietet.

Chrise

Fr, Jun 12, 2009 16:38
Antworten mit Zitat

coolo hat Folgendes geschrieben:

Die Gegner in eine Richtung gehen lassen und sobald eine Abzweigung frei wird, per Zufall die Richtung auswählen.

Genau an diesem Punkt könnte man noch ausrechnen lassen, welches Rasterkästchen der Abzweigung dem Spieler am nächsten ist, um wenigstens noch ein bisschen I der KI reinzubringen Wink

Llama 1 Llama 2 Llama 3
Vielen Dank an Pummelie, der mir auf seinem Server einen Platz für LlamaNet bietet.

	ComNik	Fr, Jun 12, 2009 16:54 Antworten mit Zitat
oooooooooder: Du machst einen auf crytek und versuchst es so zu proggen, dass deine monster den pacman einkreisen und umzingeln etc... Dazu passender Gedankengang meinerseits: gegner prüft den standort von pacman pacmans zugmöglichkeiten zusammenzählen an ner kruezung z.B 4 "befreundete Monster" in der nähe "orten" in die mitte jedes weges den pacman gehen kann einen wegpunkt setzten (nur wenn auch 4 monster da sind, sonst halt nur in 3 oder 2 ) dann mithilfe von entfernungsmessung, wird jedem monster ein wegpunkt zugeteilt e voila! Unfair aber lsutig! lg
WIP: Vorx.Engine

ComNik

Fr, Jun 12, 2009 16:54
Antworten mit Zitat

oooooooooder:
Du machst einen auf crytek und versuchst es so zu proggen, dass deine monster den pacman einkreisen und umzingeln etc... Wink

Dazu passender Gedankengang meinerseits:

gegner prüft den standort von pacman

pacmans zugmöglichkeiten zusammenzählen an ner kruezung z.B 4

"befreundete Monster" in der nähe "orten"

in die mitte jedes weges den pacman gehen kann einen wegpunkt setzten (nur wenn auch 4 monster da sind, sonst halt nur in 3 oder 2 Rolling Eyes

)

dann mithilfe von entfernungsmessung, wird jedem monster ein wegpunkt zugeteilt

e voila! Unfair aber lsutig!

lg

WIP: Vorx.Engine

	BladeRunner Moderator	Sa, Jun 13, 2009 9:53 Antworten mit Zitat
KI allgemein: Belies Dich zu endlichen Automaten (Finit state machines), das ist wohl das am häufigsten verwendete Konzept. Prinzipiell gehören zu jeder KI auch Wahrscheinlichkeiten, denn sonst agiert sie sehr bechechenbar. PacMan: Pacman verwendete genau das was Du schon hattest: An jeder Kreuzung wird mit einer bestimmten Wahrscheinlichkeit der Weg der eher Richtung Spieler ist genommen, ansonsten ein zufälliger anderer. Diese Wahrscheinlichkeit bleibt btw. immer gleich, nur die Geschwindigkeit des Spieles nimmt immer mehr zu, wodurch es immer schwerer wird. Würden die Geister den perfekten Weg einschlagen oder ein Pathfinding benutzen hätte der Spieler keinerlei Chance und würde rasch frustriert aufgeben. Zum Thema Pathfinding füttere google oder die Boardsuche mal mit A-Star, das ist das gängisgste Modell.
Zu Diensten, Bürger. Intel T2300, 2.5GB DDR 533, Mobility Radeon X1600 Win XP Home SP3 Intel T8400, 4GB DDR3, Nvidia GF9700M GTS Win 7/64 B3D BMax MaxGUI Stolzer Gewinner des BAC#48, #52 & #92

BladeRunner

Moderator

Sa, Jun 13, 2009 9:53
Antworten mit Zitat

KI allgemein: Belies Dich zu endlichen Automaten (Finit state machines), das ist wohl das am häufigsten verwendete Konzept.

Prinzipiell gehören zu jeder KI auch Wahrscheinlichkeiten, denn sonst agiert sie sehr bechechenbar.

PacMan:
Pacman verwendete genau das was Du schon hattest: An jeder Kreuzung wird mit einer bestimmten Wahrscheinlichkeit der Weg der eher Richtung Spieler ist genommen, ansonsten ein zufälliger anderer.
Diese Wahrscheinlichkeit bleibt btw. immer gleich, nur die Geschwindigkeit des Spieles nimmt immer mehr zu, wodurch es immer schwerer wird.
Würden die Geister den perfekten Weg einschlagen oder ein Pathfinding benutzen hätte der Spieler keinerlei Chance und würde rasch frustriert aufgeben.

Zum Thema Pathfinding füttere google oder die Boardsuche mal mit A-Star, das ist das gängisgste Modell.

Zu Diensten, Bürger.
Intel T2300, 2.5GB DDR 533, Mobility Radeon X1600 Win XP Home SP3
Intel T8400, 4GB DDR3, Nvidia GF9700M GTS Win 7/64
B3D BMax MaxGUI
Stolzer Gewinner des BAC#48, #52 & #92

Übersicht

BlitzBasic

Allgemein

Nach Oben

BlitzBasic Portal

KI Programmieren

Betreff: KI Programmieren