php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 09-09-2007, 23:18
gourmet
 Registrierter Benutzer
Links : Onlinestatus : gourmet ist offline
Registriert seit: Feb 2007
Beiträge: 154
Blog-Einträge: 1
gourmet ist zur Zeit noch ein unbeschriebenes Blatt
Standard Problem mit einer Abfrage

Hallo Leute,

ich bastel grad an einer Pathfinding lightversion.
Mir geht es darum, herauszufinden welche Koordinaten zwischen dem Startpunkt und Zielpunkt liegen,
damit ich die Datenbank abfragen kann, ob das Gebiet für diese Aktion geeignet ist.
d.h. mit Gebiet meine ich Wasser, Land usw. und Aktion Spieler verlegt sein Schiff von a nach b und
dabei sollte das Schiff natürlich nicht über Land fahren.
Horizontal und vertikal ist kein Problem nur wenn die Zellen diagonal auseinanderliegen gibt es Probleme.

Hier mal ein kleines Beispiel meines Problems:

s = Startpunkt
z = Zielpunkt
# = angezeigte Koordinaten

start-y = 1
start-x = 1
ziel-y = 5
ziel-x = 2

1 2 3 4 5 X
01|s|_|_|_|_|
02|#|_|_|_|_|
03|#|_|_|_|_|
04|#|_|_|_|_|
05|_|z|_|_|_|
Y

start-y = 1
start-x = 1
ziel-y = 5
ziel_x = 3

1 2 3 4 5 X
01|s|_|_|_|_|
02|_|#|_|_|_|
03|_|#|_|_|_|
04|_|#|_|_|_|
05|_|_|z|_|_|
Y

^^Bis hierhin läuft alles wunderbar.

start-y = 1
start-x = 1
ziel-y = 5
ziel_x = 4

1 2 3 4 5 X
01|s|_|_|_|_|
02|_|#|#|_|_|
03|_|#|#|_|_|
04|_|#|#|_|_|
05|_|_|z|_|_|
Y

^^Hier werden mir "2" Wege angezeigt

Der Code dazu
PHP-Code:
    //diagonal unten rechts
    
IF($start_y $ziel_y AND $start_x $ziel_x) {
    
$weg_x $start_x +1;
    
$weg_y $start_y +1;
        if(
$weg_y == $ziel_y) { $weg_y $start_y; }
        if(
$weg_x == $ziel_x AND $weg_y != $start_y) { $weg_x $start_x; }
        for(
$a $weg_y$a $ziel_y$a++) {
            for(
$b $weg_x$b $ziel_x$b++) {
            echo 
"Koords: Y-".$a." X-".$b;
            }
        }
    } 
Kann mir jemand helfen oder einen Tip geben?
Mit Zitat antworten
  #2 (permalink)  
Alt 10-09-2007, 03:30
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

Du ermittelst in diesem Schritt alle direkten Wege vom Start zum Ziel. Im nächsten Schritt wirst du in der DB nachsehen, welche der Kacheln auf den Wegen überhaupt für Schiffe befahrbar sind.
Dabei stellst du vielleicht fest, dass die direkten Wege alle über Land führen. Das heißt aber nicht, dass es keinen Seeweg gibt. Eventuell muß man nur einen kleinen Umweg fahren ...

http://theory.stanford.edu/~amitp/GameProgramming/
Mit Zitat antworten
  #3 (permalink)  
Alt 10-09-2007, 18:53
gourmet
 Registrierter Benutzer
Links : Onlinestatus : gourmet ist offline
Registriert seit: Feb 2007
Beiträge: 154
Blog-Einträge: 1
gourmet ist zur Zeit noch ein unbeschriebenes Blatt
Standard

@onemorenerd

Mit Pathfinding u.a. A* habe ich mich auch schon ein wenig beschäftigt,
habe aber nur Lösungen in sämtlichen Scriptsprachen, außer php gefunden.

Da die Wegfindung unter Umständen den Server stark belastet und/oder
es sei in php nicht möglich, habe ich mich nicht weiter damit beschäftigt.
Der Link den du mir gepostest hast scheint interessant zu sein
und ich werde mir das nochmal genau angucken.
Mit Zitat antworten
  #4 (permalink)  
Alt 11-09-2007, 00:29
tontechniker
 PHP Senior
Links : Onlinestatus : tontechniker ist offline
Registriert seit: Jul 2005
Beiträge: 1.972
tontechniker ist zur Zeit noch ein unbeschriebenes Blatt
Standard

A* ist für PHP kein Problem und lässt sich problemlos auch ohne Grundlage in PHP implementieren.
__________________
Die Regeln | rtfm | register_globals | strings | SQL-Injections | []
Mit Zitat antworten
  #5 (permalink)  
Alt 29-09-2007, 20:16
gourmet
 Registrierter Benutzer
Links : Onlinestatus : gourmet ist offline
Registriert seit: Feb 2007
Beiträge: 154
Blog-Einträge: 1
gourmet ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Ich habe mich nun ausgiebig mit dem Thema A* beschäftigt und habe mal angefangen zu basteln

Codeausschnitt:
PHP-Code:
WHILE($go == TRUE) {
$open[] = array_pop($open_list);
    foreach(
$open as $O) {
        foreach(
$suche as $next) {
        
$y $O[0] + $next[0];
        
$x $O[1] + $next[1];
            IF(
$y != AND $x != 0) {
            
$weg = array($y,$x,0);
            
                IF(!
in_array($weg$open_list)) {
                
$open_list[] = $weg;
                    foreach(
$open_list as $key=> $val) {
                        IF(
$open_list[$key][2] == 0) {
                        
$open_list[$key][2] = weg($val[0], $val[1], $ziel[0], $ziel[1]);
                        }
                        
rsort($open_list,2); //Hier wird das Array leider nicht so sortiert wie ich erhofft hatte
                    
}
                }
                    IF(
$weg == $ziel) {
                    
//echo "Ziel erreicht";
                    
$go FALSE;
                    }
            }
        }
    }

Ich möchte nun die offene Liste nach kürzesten Weg absteigend sortieren.
d.h. der letzte Wert soll der kürzeste sein.
ich möchte den Wert dann dazu benutzen ihn in die geschlossene Liste einzutragen und
bei der erneuten Suche wieder als Startwert zu nutzen.

Aufbau des Arrays open_list
ARRAY_open_list[0]_ARRAY[0]=X[1]=Y[2]=WEG
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

ADSMAN V3 - Werbe-Manager ansehen ADSMAN V3 - Werbe-Manager

ADSMAN V3 - mehr als nur ein Bannermanager! Banner, Textanzeigen und PagePeel Manager! Mit ADSMAN PRO haben Sie die Marketinglösung für eine effektive und effiziente Werbeschaltung mit messbaren Ergebnissen. Unterstützt werden Bannerformate in beliebi

25.10.2018 virtualsystem | Kategorie: PHP/ Bannerverwaltung
PHP News und Artikel Script V2

News schreiben, verwalten, veröffentlichen. Dies ist jetzt mit dem neuen PHP News & Artikel System von virtualsystem.de noch einfacher. Die integrierte Multi-User-Funktion und der WYSIWYG-Editor (MS-Office ähnliche Bedienung) ermöglichen...

25.10.2018 virtualsystem | Kategorie: PHP/ News
Top-Side Guestbook

Gästebuch auf Textbasis (kein MySQL nötig) mit Smilies, Ip Sperre (Zeit selbst einstellbar), Spamschutz, Captcha (Code-Eingabe), BB-Code, Hitcounter, Löschfunktion, Editierfunktion, Kommentarfunktion, Kürzung langer Wörter, Seiten- bzw. Blätterfunktion, V

22.10.2018 webmaster10 | Kategorie: PHP/ Gaestebuch
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 03:48 Uhr.