Matrix optimieren

[Talla]

Hallo, ich habe eine Matrix nach folgendem Aufbau(net lachen über meine Malkünste ) und möchte die wie dargestellt optimieren. Gibts da generelle Ansätze die ich nutzen könnt, hab nämlich grad absolut keine Idee.
Die durchgestrichenen Felder sind als invalid gekennzeichnet, können also leicht erkannt werden.

Bin für jeden Tipp dankbar

Gruß Karsten

[rüdiger]

Öhm, ich versteh das Problem nicht. Ist doch eigentlich leicht:

Pseudo-Code:

For Each row
  For Each column
    If matrix[row][column].invalid Then
      matrix[row][column]=matrix[row][column+1]
      column=column-1
    Endif

[Talla]

Nein so einfach ist es ja nicht, in dem zugegebenermaßen recht einfachen Beispiel und selbst für mein bloß symbolisch gemeintes Beispiel funktioniert dein Code nicht. Bei dir würde er einfach in einer Reihe die felder zusammenschieben, aber genau das darf er nicht machen, weil die spalten an sich so bleiben müssen, sie können nur halt optimiert werden indem sie ineinandergeschoben werden. War vielleicht von mir ungenügend ausgedrückt am Anfang.