Christoph Zurnieden: Anzahl der Züge von Feld zu Feld

Beitrag lesen

Hi,

such mal nach "Bresenham Algorithmus".

Also wenn ich das richtig verstanden habe, dann stellt man mit diesem Algorithmus Geraden da. Ich will sie ja aber nicht darstellen...

Doch, das möchtest Du, glaub's mir.

Der "Bresenham Algorithmus" dient dazu Vektoren in diskrete Schritte umzuformen damit sie mit Pixeln dargestellt werden können.

Mal ganz krumm erklärt (alle mal weghören bitte! ;-):
Ein Vektor bezeichnet die Richtung einer Strecke, ich bezeichne das mal als Luftlinie. Der "Bresenham Algorithmus" dient dann dazu, diese Luftlinie auf Straßen abzubilden.

Trifft Dein Problem zwar nicht 100% im Detail, aber das Prinzip bleibt gleich.

Nunja, aber ich bin nicht wirklich dahinter gekommen, wie ich mit dem Prinzip ausrechnen kann, wieviele Züge man von einem Feld zum anderen braucht :(

Dann hast Du Dir entweder nicht richtig Mühe gegeben oder Dir fehlt das nötige Grundwissen. Ich gehe mal vom zweitem aus, also: was genau hast Du nicht verstanden?

so short

Christoph Zurnieden