JavaScript Wie kann ich ein Programm (Script) schreiben was mir die optimale Nutzung eines ...

[programJACK]

Wie kann ich ein Programm (Script) schreiben was mir die optimale Nutzung eines Platzes zeigt?

Spiele ein Spiel namens elvenar und da baut man sein Dorf auf manche Gebäude machen Geld und manche so Bauelemente ich hab nur eine bestimmte Fläche( in Kästchen) und jedes Gebäude muss mit einem bestimmten Gebäude verbunden werden mit wegen die auch Platz auf der Fläche brauchen. Fettes Danke fürs helfen.

 

[amokkx]

Algorithmus entwickeln, IDE/Editor/Was-auch-immer aufrufen, Algorithmus umsetzen.

 

[gfeschu]

Was hast du denn bereits gemacht, oder wo "scheitert" das Ganze denn?

 

[Cool Master]

Es scheitert schon mal an allem ein Script ist kein Programm sondern nun ja ein Script...

Dazu kommt in JS wird sowas nicht gehen da das Spiel zu 100% keine API hat um an die Infos zu kommen. Ergo nicht umsetzbar.

 

[IKäsebrot]

Es scheitert schon mal an allem ein Script ist kein Programm sondern nun ja ein Script...

Dazu kommt in JS wird sowas nicht gehen da das Spiel zu 100% keine API hat um an die Infos zu kommen. Ergo nicht umsetzbar.

Naja wenn seine Anforderungen (die sollten etwas genauer erläutert werden) es zulassen, dass er die Daten manuell eingibt, könnte das schon umsetzbar sein.

 

[Cool Master]

Und wie will er an die Daten dran kommen? Raten? Ohne API geht es nicht wenn man nicht gerade Insiderwissen hat und weiß wie alles berechnet wird.

 

[IKäsebrot]

Wie gesagt für mich sieht es so als bräuchte er ein Raster, die "Produktion" der Gebäude müsste doch im Spiel ersichtlich sein. Naja wie gesagt kommt drauf an was genau er hat/braucht.

@programJACK:

Probier dein Problem auf das Minimum zu reduzieren (z.B. eine ganz kleine Fläche) und überleg dann ob du das Problem/Aufgabe im Kleinen auf Papier lösen kannst. Wenn das geht, kannst du das Problem lösen!

 

[programJACK]

Hast meine Nachricht bekommen?

 

[Cool Master]

Ja, und ich habe dir geschrieben du sollst alles hier posten nicht per PN

 

[programJACK]

Spielfläche: http://www.pic-upload.de/view-28763310/Spiel.png.html

und hier denke ich sieht man alles was man braucht...

 

[Rossie]

Und wie will er an die Daten dran kommen?

Die Bildschirmanzeige analysieren!

Ohne API geht es nicht wenn man nicht gerade Insiderwissen hat und weiß wie alles berechnet wird.

Ohne API ist es nicht trivial, aber die Bauelemente sollten sich mittels Bilderkennung unterscheiden lassen und wenn man erst einmal ein entsprechendes Modell hat, lassen sich damit die notwendigen Berechnungen durchführen. Vom TE vermutlich nicht umsetzbar und eher nichts für eine JavaScript-Lösung, aber möglich sollte es sein!

 

[Cool Master]

Ja, aber zwei, drei oder vier Köpfe können mehr helfen als ich alleine...

@soares

Klar, am ende vom Tag ist alles möglich kommt halt auf dem Aufwand an. Ich meinte auch eher nicht möglich in einem angemessenem Rahmen.

 

[IKäsebrot]

Sehe ich das richtig du willst eine optimale Verteilung der Gebäude auf eine begrenzte Fläche berechnen lassen? Dabei sollen sie alle mit dem Hauptgebäude verbunden sein?

 

[programJACK]

Ja

Ergänzung (4. November 2015)

... und eher nichts für eine JavaScript-Lösung, aber möglich sollte es sein!

Würde es auch mit Visual Basic gehen ich weiß ist nicht so die überkrasse Sprache aber mit der habe ich schonmal bisschen rumgespielt und da ich grade JavaScript lerne wollte ich mir halt eine Aufgabe stellen aber wenn es damit nicht geht mach ich es halt anders...

 

[IKäsebrot]

Eventuell übersehe ich eine offensichtliche/einfache Lösung aber für mich hört sich das eher Komplex an. Also nicht unmöglich aber sehr aufwändig eventuell mit einem Optimierungsalgorithmus.

Also wenn du erwartest, dass man dir hier einen Pseudocode oder gar einen fertigen Algorithmus vorsetzt...not gonna happen, I guess. Eventuell kennt Jemand einen Algorithmus der hier passt.

 

[programJACK]

Das erwarte ich auch gar nicht möchte nur wissen wie man das umsetzen kann.

 

[IKäsebrot]

Na der trivialste Ansatz wäre erstmal die verteilung zufällig zu machen mit bestimmten Kriterien die bewertet werden, ganz wichtig z.B. wieviele Gebäude hat die zufällige verteilung platzieren können. Und ab hier müsste dein Algorithmus mit Denken Anfangen und versuchen das Verteilungsverfahren zu optimieren.

Wenn ich du wäre würde ich hier mit dem Genetischen-Algorithmus ansetzen. Empfehlenswert finde ich den Artikel auf "The Nature of Code". Hier solltest du dir aber die Frage stellen ob es dir den Aufwand wert ist!

 

[Rossie]

Würde es auch mit Visual Basic gehen ich weiß ist nicht so die überkrasse Sprache aber mit der habe ich schonmal bisschen rumgespielt und da ich grade JavaScript lerne wollte ich mir halt eine Aufgabe stellen aber wenn es damit nicht geht mach ich es halt anders...

Wenn es nur darum geht, die optimale Verteilung für eine vorgegebene Fläche zu ermitteln, dann kann man das mit jeder Programmiersprache machen. Wenn Du das Rad nicht völlig neu erfinden willst, gibt es sicher eine Library für Optimierungsprobleme, die sich verwenden ließe.

 

[asdfman]

https://en.m.wikipedia.org/wiki/Knapsack_problem

While the decision problem is NP-complete, the optimization problem is NP-hard, its resolution is at least as difficult as the decision problem, and there is no known polynomial algorithm which can tell, given a solution, whether it is optimal (which would mean that there is no solution with a larger V, thus solving the NP-complete decision problem).

 

[Tekwar]

Ich würde sagen solange Du nicht in der Lage bist das Problem überhaupt richtig zu Beschreiben sehe ich keine Hoffnung das Du dazu ein Programm schreiben kannst.