Algoritme Les 10

• Informatica
• Middelbare school
• havo, vwo
• Leerjaar 4

vandaag

• verder met het Chinese postbodeprobleem
• Game
  

Is het mogelijk om elke straat maar één keer door te lopen?

In welke punt(en) kan hij het beste starten om zo efficiënt mogelijk alle straten te doorlopen?

Langs welke kruispunten verloopt de route, als de postbode zo efficiënt mogelijk alle straten doorloopt?

Het gedrag van een tegenstander kun je als volgt beschrijven met een eindige automaat

Vraag

De tegenstander kan ook gewond raken door de speler. Neem het schema van de eindige automaat over. Breid deze uit met wat hieronder staat. Kies steeds geschikte toestanden en transities. Geef ook eventuele eindtoestanden aan.

• Als de tegenstander te veel gewond is, moet hij vluchten.
• Als de speler de tegenstander in diens vlucht inhaalt, moet de tegenstander weer vechten.
• De speler kan de tegenstander in het gevecht ook uitschakelen.
  

Een eindige automaat kan gebruikt worden om de toestanden van een fysiek apparaat weer te geven. In de vorige lessen, heb je hier voorbeelden van gezien: een lift en een verkeerslicht.
Eindige automaten kunnen ook een andere functie hebben. Namelijk iets produceren of iets controleren. De eindige automaat is dan een generator.

een jonge poes dronk en een kleine professor vertelde

Eindtoestand?

Er is iets bijzonders aan de hand met de eindtoestand van deze eindige automaat. Het is mogelijk om vanuit de eindtoestand naar een andere toestand te gaan. Je begint dan een nieuwe zin. Het is dus niet zo dat de eindige automaat altijd stopt in een eindtoestand. In een eindtoestand mag de automaat stoppen, maar hoeft dat niet. Denk er ook aan dat er meerdere eindtoestanden kunnen zijn.

• ELIZA
• Lorem Ipsum
• genereren
• controleren
• Beperkingen