CSES - Viikon 12 johdanto

Tämän viikon ensimmäiset tehtävät käsittelevät suunnatun syklin etsimistä, topologista järjestämistä, dynaamista ohjelmointia verkoissa sekä vahvasti yhtenäisiä komponentteja. Näissä tehtävissä on tarkoituksena harjoitella kurssikirjan luvun 12 tekniikoita.

Tehtävässä Verkkopeli tarkastellaan kahden pelaajan peliä, jota pelataan verkossa. Tässä oletetaan, että molemmat pelaajat pelaavat optimaalisesti eli osaavat valita joka vuorolla parhaan mahdollisen siirron. Koska verkon rakenne on tiedossa eikä pelissä ole satunnaisuutta, aloittaja aina joko voittaa tai häviää varmasti.

Viimeisessä tehtävässä haasteena on suunnitella verkko, jolla on tietyt ominaisuudet. Tämä on tavallista avoimempi tehtävä, koska verkon rakenteen saa päättää itse ja tehtävään onkin useita mahdollisia lähestymistapoja.