Biham-Middleton-Levine (BML) traffic model

Wat een intrigerende post had ik opeens in de FB timeline. De animatie deed me denken aan Game of Life. De “spelregels” hier zijn nog eenvoudiger:

Rode auto’s mogen alleen oostwaarts bewegen.

Blauwe auto’s mogen alleen noordwaarts bewegen.

Ik laat het wiskunde probleem voor wat het is: 300 regels C# code zijn genmoeg om een simulator te bouwen. Al snel wordt duidelijk dat de claim hiernaast kort door de bocht is: grootte van de grid speelt uiteaard een rol, maar ook de (random) startpositie.

Dit 100×100 grid met 2065×2065 auto’s loopt ogenschijnlijk eindeloos door (we weten het nooit zeker). Maar ik heb genoeg voorbeelden met een kleiner aantal auto’s die binnen 10 seconden vastlopen.

Previous post 2026 ISCA Worlds
Next post Vicsek simulatie