Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Bejeweled Algorithmus

  • 1
  • 2

Werbeanzeige

TGGC

1x Rätselkönig

Beiträge: 1 799

Beruf: Software Entwickler

  • Private Nachricht senden

11

23.11.2010, 22:25

Aber wie sind die Konstanten? Wahrscheinlich schonmal 3x so hoch wie in C++, weil eben C# ist... ;-) Es gibt ja nicht nur vector, der O(1) hat, aber der hat dabei auch die niedrigsten Konstanten. Irgendwie erschliesst sich mir halt der Sinn von dem Thread nicht, warum das jetzt irgendwie besonders optimal gestaltet werden soll. Wie kommt ihr darauf, dass das ueberhaupt noetig ist.
Tetris Meeting Mainz | WMK Gamesroom | Schau dem neuen Tetris Großmeister zu

Mastermind

unregistriert

12

23.11.2010, 22:38

Er meinte nicht optimal bezüglich der Laufzeit sondern optimal bezüglich der Herangehensweise. Steht auch im Ursprungsposting:

"Wie würdet ihr daran gehen?"

Du hast Recht, Laufzeit ist unerheblich.

TGGC

1x Rätselkönig

Beiträge: 1 799

Beruf: Software Entwickler

  • Private Nachricht senden

13

23.11.2010, 22:41

Aber die Diskussionen hier drehen sich nur um die Laufzeit? Ansonsten halt wieder mein urspruenglicher Vorschlag aus der ersten Antwort. ;-)
Tetris Meeting Mainz | WMK Gamesroom | Schau dem neuen Tetris Großmeister zu

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

  • Private Nachricht senden

14

23.11.2010, 23:10

Zitat von »Schrompf«

spätestens bei Kettenreaktionen musst Du das eh tun.

nein das muss man nicht. man muss nur alle steine die gefallen sind kontrollieren. bei mir funktioniert es super.
"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

Schrompf

Alter Hase

Beiträge: 1 470

Wohnort: Dresden

Beruf: Softwareentwickler

  • Private Nachricht senden

15

24.11.2010, 10:33

Ok, man kann es optimieren, indem man bei Kettenreaktionen die beeinflussten Steine mitberechnet. Aber wir reden hier immernoch von Bejeweled, oder? 15x15, bestenfalls? Das kriegt doch jeder Taschenrechner in Millisekunden geprüft. Das kann man durchaus optimieren, wenn man mag, aber doch höchstens aus sportlichem Ehrgeiz.
Häuptling von Dreamworlds. Baut aktuell an nichts konkretem, weil das Vollzeitangestelltenverhältnis ihn fest im Griff hat. Baut daneben nur noch sehr selten an der Open Asset Import Library mit.

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

  • Private Nachricht senden

16

24.11.2010, 16:02

es ging mir nur um das wörtchen "muss" ^^
mir erschien es anfangs einfacher nur die sich veränderten steine zu kontrollieren als alle(was natürlich blödsinn ist)
"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

Schrompf

Alter Hase

Beiträge: 1 470

Wohnort: Dresden

Beruf: Softwareentwickler

  • Private Nachricht senden

17

25.11.2010, 11:57

Ah ok, dann habe ich muss nur schlampig ausgedrückt. Mein Fehler.
Häuptling von Dreamworlds. Baut aktuell an nichts konkretem, weil das Vollzeitangestelltenverhältnis ihn fest im Griff hat. Baut daneben nur noch sehr selten an der Open Asset Import Library mit.

Werbeanzeige

  • 1
  • 2

Ähnliche Themen