Fyll ut én rad per runde. Skriv ruten hver stjerne står i (for eksempel «B2»), og hvor mange monstre som byttet til en annen stjerne siden forrige runde. Når tallet i siste kolonne blir 0, er dere ferdige — stjernene har konvergert.
Trekk (akser): ______________________ / ______________________
k (antall stjerner): ______
| Runde |
Stjerne 1 — rute |
Stjerne 2 — rute |
Stjerne 3 — rute |
Monstre som byttet stjerne |
0
(start — kastet tilfeldig) |
| | |
— |
| 1 |
| | |
|
| 2 |
| | |
|
| 3 |
| | |
|
| 4 |
| | |
|
Husk
Ved uavgjort — et monster ligger like langt fra to stjerner — er det da, og bare da, linjalen skal frem. Tell ruter først.
8.–10. trinn — kjør én gang til
Når klyngene på forsiden har stabilisert seg: kjør algoritmen på nytt, enten med k = 2 i stedet, eller med nye, tilfeldig kastede startstjerner og samme k som før. Kryss av hva dere valgte, og fyll ut rundene under.
☐ Ny k-verdi: ______ ☐ Samme k, nye startstjerner
| Runde |
Stjerne 1 — rute |
Stjerne 2 — rute |
Stjerne 3 — rute |
Monstre som byttet stjerne |
0
(ny start) |
| | |
— |
| 1 | | | | |
| 2 | | | | |
| 3 | | | | |
| 4 | | | | |
Sammenlign de to kartene deres. Ble klyngene like eller ulike forsiden? Hva var det som endret seg — trekkene, k-verdien, eller bare startstjernene?