Autor Beitrag
ohrwurm86
Hält's aus hier
Beiträge: 8



BeitragVerfasst: Mi 28.12.05 21:46 
Hallo Leute ich muss zu meiner Seminarfachverteidigung ein Programm programmieren, dass die Schwache Ki darstellt. Ich habe mich dabei um das Spiel Pac-Man entschieden. Die KI ist fertig und funktioniert schon. Das problem liegt bei dem Geist. Er folgt der Figur zwar, jedoch läuft er durch die wände. Die Kollisionsabfrage hab ich schon nur wie soll ich den Geist dazu bringen, die Wände zu umlaufen? Wer eine Idee hat dem danke ich schon im vorraus. Hier meine Prozedur für die Geistersteuerung:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
procedure TForm1.Timer1Timer(Sender: TObject);
var Glinks,Goben : integer;
begin
  glinks:=panel27.Left;   //glinks = Geist.left(position)
   goben:=panel27.Top;    //goben  = Geist.top(position)
                          //Panel27 ist der geist(ein Viereck ^^)
                          //panel25 ist die Figur, die gejagt wird
 
 if Abs(glinks - panel25.left) > Abs(goben - panel25.top) then
      if glinks > panel25.left then
      glinks:=glinks-40
      else
         glinks:=glinks+40
   else
      if goben > panel25.top then goben:=goben-40
      else
        goben:=goben+40;
    panel27.setbounds(glinks,goben,40,40);
end;


wer mehr infois oder erklärungen braucht bitte posten. danke
MfG OhrWurM

Moderiert von user profile iconTino: Delphi-Tags hinzugefügt
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Mi 28.12.05 23:58 
Moin!

Zunächstmal: du könntest für den Code den Delphi-Tag verwenden, dann kann man das auch besser lesen.

Wir machen hier nicht so gerne Hausaufgaben, wie dir vielleicht schon aufgefallen ist. Aber einen Hinweis will ich dir trotzdem geben: Soweit ich sehen kann, hast du doch gar keine Abfrage auf eine Wand in der Prozedur, klar dass der Geist durch Wände geht, oder? :wink: ([fun] hihi, für Geister doch eigentlich OK, oder... :mrgreen:[/fun])

cu
Narses
DarkLord05
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 449

WinXP Pro SP2
Opera; Delphi 3 Pro; Delphi 2005, Turbo Delphi, dev-c++, Eclipse, MS Visual Studio .NET 2003, MS Visual C++
BeitragVerfasst: Do 29.12.05 00:26 
user profile iconNarses hat folgendes geschrieben:
Moin!

Zunächstmal: du könntest für den Code den Delphi-Tag verwenden, dann kann man das auch besser lesen.

Wir machen hier nicht so gerne Hausaufgaben, wie dir vielleicht schon aufgefallen ist. Aber einen Hinweis will ich dir trotzdem geben: Soweit ich sehen kann, hast du doch gar keine Abfrage auf eine Wand in der Prozedur, klar dass der Geist durch Wände geht, oder? :wink: ([fun] hihi, für Geister doch eigentlich OK, oder... :mrgreen:[/fun])

cu
Narses


Sorry für das OT,
@ user profile iconNarses, er braucht nur hilfe wie man die abfrage macht, wir sollen nicht das alle machen.

Topic:
Kannst ja mit If abfragen ob links, rechts, oben oder unter dem geist ne wand ist, wenn der laufen will, wenn ja dann muss er gucken wo der Spieler ist. Wenn er weiter rechts ist dann läuft der geist nicht nach unten sondern erstmal nach rechts. Und dann muss da, glaube ich, auch überprüft werden ob er das Ziel so überhaupt erreichen kann so wie es mit dem Quellcode dann passt.
Ne abfrage ob der geist mehrmals hintereinander über ein und dieselbe stelle fährt (links ein, rechts ein, links ein...) dann sollte der Geist in eine andere richtung fahren die vielleicht vom Kurs abweicht.
Hoffe du weißt was ich meine. Sind auch alles nur spontane Ideen^^
Amateur
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 777

(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
BeitragVerfasst: Do 29.12.05 00:52 
zunächst einmal sollte man überlegen wie man die wände überhaupt überprüfbar macht. d.h. macht man für jeden wand ein panel oder so ist das sicher ziemlich umständlich. das ganze wird dann wohl mit einem zweiten unsichtbaren bitmap oder so laufen müssen.
aber das sollte man zunächst überlegen bevor man die abfrage macht. wenn du schon ne möglichkeit hast wie die wände oder die koordinaten der wände gespeichert werden ist es sicher einfacher dir zu sagen wie du die überprüfung machst...
ansonsten sollte man das überlegen.
also mein vorschlag wäre nen zweites bitmap mit nur zwei farben. eine für die wände und eine für die felder wo man hin kann. und dann vor der geisterbewegung überprüfen ob der geist nach der bewegung in eine wand laufen würde also ob ein pixel dann im zweiten bitmap ne andere farbe hätte als bei begehbaren feld. so ungefähr könnte man es machen. vielleicht gibts aber auch bessere vorschläge...

_________________
"Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
Phobeus
ontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 1280

Linux (FC6), WinXP Pro (Box)
D6 Pers, D7 Pro, FPC 2.x
BeitragVerfasst: Do 29.12.05 12:19 
Um ehrlich zu sein, ich sehe das Problem noch nicht. Du weißt, wie man Kollisionen prüft, Du weißt, wie der Geist den Spieler folgt und nun scheitert es an der Kombination von beiden? Ich vermute einfach mal, dass der Geist keinerlei Intelligenz aufweißt und einfach nur in die Richtung bewegt, wo der Spieler ist? Spätestens dann, wenn Du zu der Frage kommst: Was ist eigentlich der direkteste Weg zum Spieler, wirst Du vielleicht das Verlangen verspuren nach dem sogenannten A*-Pathfindung-Algorithmus. Eine Implementationsbeispiel gibt es z.B. im DGL-Wiki

_________________
"Menschen sterben nicht wenn man sie zu Grabe trägt, sondern wenn sie ihre Träume verlieren..."
ohrwurm86 Threadstarter
Hält's aus hier
Beiträge: 8



BeitragVerfasst: Fr 30.12.05 01:23 
1. danke für die interesse und hilfe.. das soll keinesweg etwas sein was ihr für mich machen sollt. ich suche nach inspirationen.

also ich habe eine funktion, die prüft ob ich auf eine wand laufen würde oder nicht. mir fehlt nohc die kenntnis bzw idee wie ich den geist optimal um eine wand herumlaufen lasse..
Phobeus
ontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 1280

Linux (FC6), WinXP Pro (Box)
D6 Pers, D7 Pro, FPC 2.x
BeitragVerfasst: Sa 31.12.05 11:23 
Aber den von mir genannten Link hast Du Dir schon angesehen? Der sollte es ermöglichen ein Objekt auf optimalen Wege zu einem Punkt zu befördern. Klappt allerdings nur bei einem Spielfeld aus Kästchen... aber genau das sollte ja bei Pacman der Fall sein.

_________________
"Menschen sterben nicht wenn man sie zu Grabe trägt, sondern wenn sie ihre Träume verlieren..."
ohrwurm86 Threadstarter
Hält's aus hier
Beiträge: 8



BeitragVerfasst: So 01.01.06 21:44 
naja im prinzip ist es schon das richtige. nur hab ich bedenken dass es auch ankommt(beim publikum), weil ich es einfach übernehmen würde. aber ich nehme an, es is wohl die einzigemödlichkeit oder? wenn jemand das gesammte spielchen sehen will muss es er posten. vll gehts es auch einfacher?

MFG OhrWurM