Turingmaschine und fleissige Biber
==================================

Ein fleissiger Biber ist eine Turingmaschine die auf ein Band mit lauter
Nullen moeglichst viele Einsen schreibt und dann anhaelt.
Maschinen die nie anhalten gelten nicht.

Fuer fleissige Biber gelten folgende Einschraenkungen:
- fuer Symbole auf dem Band sind nur 0 und 1 erlaubt
- es wird immer entweder nach Rechts oder nach Links gegangen

Im Programm biber.cc sind bis zu 4 Symbole erlaubt.
0 = '0' = Blau
1 = '1' = Rot
2 = '_' = Dunkel
3 = '+' = Gruen
Anzahl Zustaende ist momentan auf 25 beschraenkt, koennte aber
im Programm noch angepasst werden.

Die fleissigsten Biber mit 1 bis 4 Zustaenden sind als Voreinstellung
im Programm enthalten.
Ein Kandidat fuer einen fleissigen Biber mit 5 Zustaenden ist auch enthalten.
Es ist aber nicht sicher ob das der beste ist.


Das Programm fraegt als erstes mit "s=" nach Anzahl Symbolen. Hier ist
also 2 bis 4 erlaubt. (fuer fleissige Biber auf 2 setzen)

Dann wird mit "z=" nach Anzahl Zustaenden gefragt. Also 1 bis 5 ergeben
die voreingestellten fleissigen Biber.
Bei Angabe von 20 oder mehr (bis 25 erlaubt) wird als Voreinstellung
ein Addierer geladen. Damit koennen 2 beliebig grosse Binaerzahlen
addiert werden.

Wenn das Programm die Auswahl "Edit" oder "Run" stellt, kann mit "Edit"
die Turingmaschine veraendert (programmiert) werden.

Mit "Run" wird die Maschine gestartet.
Wenn es mit "Ler=0" fraegt, kann man einstellen mit welchem Symbol das
Band am Anfang gefuellt werden soll.

Zuvor kann man noch Voreinstellungen auf dem Band setzen.
Ein Beispiel fuer die Addiermaschine:
folgende Addition: 1291 + 709
umgerechnet in Binaerzahlen: __10100001011_1011000101__
Benoetigte Leerstellen sind mit '_' markiert. (*)
Zum Starten muss der Cursor vor der ersten Zahl positioniert werden.
Wenn das Programm korrekt durchlaeuft sollte am Ende nur noch eine
Binaerzahl (das Ergebnis) da stehen und der Cursor (weiss) davor gesetzt sein.

Wenn das Turing-Programm angehalten hat oder gestoppt wurde, dann wird
auf den untersten 4 Zeilen noch einige Zahlen in Binaerform angezeigt.
Gelb ist die benutzte Bandlaenge,
Cyan (hellblau) ist Anzahl Einsen auf dem Band.
Gruen ist Anzahl gemachte Schritte.
Mit dem roten Cursor am linken Rand kann man jeweils eine der Zahlen dann
als Dezimalzahl anzeigen lassen.

(*) Statt der Leerstelle zwischen den beiden Zahlen koennte man auch ein
    + setzen und die Turingmaschine entsprechend anpassen (s=4 statt s=3).

Wenn man die mit "Edit" gemachten Aenderungen fuer einen weiteren Lauf
behalten moechte muss man z auf dem gesetzten Wert belassen.
(Mit anderem z oder beim Ausschalten gehen alle Aenderungen verloren)
Sollte das Programm niemals anhalten kann man mit der oberen weissen Taste
abbrechen. (Nach 100 Millionen Schritten wird automatisch abgebrochen,
muesste man fuer mehr erlaubte Schritte in biber.cc noch aendern)


letzte Aenderung: 4.Sep.2017
