In der CPC 2/3'92 wartete der Rollenspielartikel mit einem Programm auf, das den Fluchtweg aus einem Labyrinth berechnet. Nun war dieses Programm recht komplex, und auch die Geschwindigkeit mußte der Übersicht halber arg leiden. Unser Leser Marcel Schoettel machte sich nun daran, eine wesentlich kürzere und vor allem auch schnellere Variante zu schaffen. Die veröffentlichte Routine beruht auf einem recht einfachen Prinzip. So wird immer versucht, an der rechten Außenwand der Gänge entlang zu gehen. Zunächst wird jedoch mittels D1M a(80,26) ein Feld aus Mauersteinen (0) erzeugt. Per Zufallsgenerator legt der Computer jetzt einen Ein- und Ausgang(1) lest. Mittels RND werden nun Zug um Zug Wegelemente in das Feld eingebracht, die ebenfalls mit einer 1 markiert sind. N un wird noch das so entstandene Labyrinth auf den Bildschirm gebracht, und die eigentliche Suche kann beginnen. Angefangen am Eingang arbeitet sich der Computer in Richtung Ausgang vor. Hierbei wird die sogenannte "Rechte-Wand-Methode" angewendet: von Norden kommend (1), gehe nach Westen (4); von Westen kommend (2), gehe nach Süden (1); von Süden kommend (3), gehe nach Osten (2); von Osten kommend (4), gehe nach Norden (3). Ist die vorgeschlagene Richtung durch eine Mauer gesperrt, dann wird die nächste - sofern frei - eingeschlagen. Ein Ariadnefaden markiert auf dem Bildschirm den durchlaufenen Weg. Im Array werden diese Punkte mit einer (2) markiert. rs, CPCAI | ★ AMSTRAD CPC ★ DOWNLOAD ★ |
|
CPCrulez[Content Management System] v8.7-desktop/c
Page créée en 631 millisecondes et consultée 1687 foisL'Amstrad CPC est une machine 8 bits à base d'un Z80 à 4MHz. Le premier de la gamme fut le CPC 464 en 1984, équipé d'un lecteur de cassettes intégré il se plaçait en concurrent du Commodore C64 beaucoup plus compliqué à utiliser et plus cher. Ce fut un réel succès et sorti cette même années le CPC 664 équipé d'un lecteur de disquettes trois pouces intégré. Sa vie fut de courte durée puisqu'en 1985 il fut remplacé par le CPC 6128 qui était plus compact, plus soigné et surtout qui avait 128Ko de RAM au lieu de 64Ko. |
|
|
