Hi,

ich wollte mich mal an Tetris wagen und nun kommt ein Problem bei der Kollisionsabfrage.

Ich habe als Spielfeld ein 2D Array Of Integer, was mit 0 und 1 befüllt wird (0 = frei und 1 = belegt).
Jeder Block hat auch sein eigenes 2D Array, wo raus es dann kopiert wird und auf das Spiel-Array draufgepackt.

Nun habe ich aber ein Problem bei den Kollisionen, denn bei jedem Block ist die anders.

Könnte mir einer erklären oder ein Tipp geben, wie ich diese Abfrage am besten machen.

Zb. wäre ein T-Block so bei mir.

000
121
010

Wobei 2 dann der Hauptblock ist, denn nur den bewege ich und von dem aus werden die restlichen Blöcke gezeichnet.

Würde mich über Tipps freuen, wie ich mein Problem lösen kann.


Lg Alex


Moderiert von Narses: Topic aus Open Source Projekte verschoben am Fr 02.11.2012 um 14:47
Moderiert von Narses: Typo im Titel korrigiert.

Eine Idee:
Du "multiplizierst" Deinen Block mit dem Spielfeld (Position beachten), also jeden Punkt des Blocks mit dem darunterliegenden Spielfeldpunkt malnehmen, Ergebnis aufsummieren. Wenn etwas größer Null rauskommt fand irgendwo eine Kollision statt.
Beispiel ("T" trifft auf liegendes "L"):

000 000 000
121 * 001 = 001
010 111 010

Summe = 2 -> Kollision findet statt

Hi mandras,

erstmal Danke für deine Idee.

Ich habe die gerade ausprobiert und musste leider feststellen, dass sie nicht funktioniert.

Denn wenn ich den TBlock bewegen will, wird eine Kollision festgestellt.
Denn wenn ich die YKoord. des Hauptblockes verschiebe, prüft er sich selber.

000 => 000
121 => 000
010 => 121
------=> 010

Nun würde sich die 1 aus dem ersten TBlock, mit der 2 in dem 2 TBlock prüfen und sagen das kein Platz ist.

Dann habe ich probiert vor der Summenüberprüfung den Block zu löschen, dann zu prüfen und dann wieder zu malen,
doch wenn ich das mache bewegt er sich einfach durch.

Ich glaube ich mache was falsch.

Hallo 95CAHEK95,

95CAHEK95 hat folgendes geschrieben :

Ich habe die gerade ausprobiert und musste leider feststellen, dass sie nicht funktioniert. ... Denn wenn ich die YKoord. des Hauptblockes verschiebe, prüft er sich selber.

Für eine bessere Hilfe wäre es von Vorteil, wenn Du Deinen Quelltext veröffentlichen würdest. Dann könnte man auch sehen, ob Du ein oder zwei Felder(?), oder etwas ganz anderes, für die Speicherung des Spielfeldes verwendest.

Ich empfehle die Verwendung zweier Felder. Das eine enthält alle leeren Felder und die schon "festliegenden" Steine, das zweite die Lage des Steins, der sich noch bewegt. Dann kannst Du wie oben beschrieben problemlos überprüfen, ob eine Kollision auftritt.
Liegt Dein Stein fest, wird er in das andere Feld kopiert. Die einzige Schwierigkeit ist dann nur noch beide Felder gleichzeitig darzustellen. Das dürfte aber kein Problem sein.
Wie gesagt, ohne genauere Kenntnisse Deines Quelltextes kann man eigentlich nur raten.
Übrigens findest Du bei einer "Tetris"-Suche in der EE viele Beispiele mit Quelltext.

Beste Grüße
Mathematiker

mandras hat folgendes geschrieben :

Eine Idee: Du "multiplizierst" Deinen Block mit dem Spielfeld (Position beachten), also jeden Punkt des Blocks mit dem darunterliegenden Spielfeldpunkt malnehmen, Ergebnis aufsummieren. Wenn etwas größer Null rauskommt fand irgendwo eine Kollision statt. Beispiel ("T" trifft auf liegendes "L"): 000 000 000 121 * 001 = 001 010 111 010 Summe = 2 -> Kollision findet statt

Effizienter wäre es, direkt auszusteigen, sobald an einer Position eine 1 herauskommen würde. Was man also eigentlich nur tun braucht, ist über das Pattern wie folgt zu iterieren.

Pseudocode:

Wobei "pattern" eine solche Struktur ist:

und isSet() nur prüft, ob dort keine Null steht. Das Spielfeld ist dann einfach aus Nullen und Einsen aufgebaut.

Zitat:

Denn wenn ich den TBlock bewegen will, wird eine Kollision festgestellt. Denn wenn ich die YKoord. des Hauptblockes verschiebe, prüft er sich selber.

Kannst du die Reihenfolge der Aktionen einfach umdrehen? Also erst Kollisionsprüfung und dann die Bewegung des Blockes? Bei der Kollisionsprüfung muss der Block dann aber annehmen er wäre schon ein Stück weiter unten.

Danke für die vielen Antworten.

Habe mich heute hingesetz und alle ausprobiert und es funktioniert wunderbar.

Die Kollisionsüberprüfung funkt jetzt. Habe das mit 2 2D-Array gemacht.

Danke noch mal an alle.


Lg Alex