Usmerjanje in smrtni objem

Alenka ne bo vrnila Petru žoge, dokler se ji ta ne opraviči za ono prej. Ta pa se nima namena opravičiti, če mu one ne bo prej vrnila žoge. Računalnikarji bi rekli, da sta se znašla v smrtnem objemu.

Namen

Intuitivno razumevanje “smrtnega objema” (deadlock), v katerem dva ali več ljudi (ali računalnikov, računalniških programov…) v neskončnost čaka eden na drugega.

Igra zahteva razmišljanje za nekaj korakov naprej. Učenci naletijo na problem preiskovanja, ki je zelo pomemben v umetni inteligenci in drugod.

Igre v tej aktivnosti so zanimive z vidika skupinske dinamike in koordinacije.

Potrebščine

Igra podajanja

Vsi na svoja mesta

Drugi viri in avtorji

Igra podajanja je priredba CS Unplugged: Routing and Deadlock, Vsi na svoja mesta pa MATHmaniaCS: Deadlock.