Sokkelogeneraattori — Uusi sokkelo joka napsautuksella
Sokkelot harjoittavat suunnittelua: eteenpäin katsomista, rauhallista perääntymistä ja reitin pitämistä mielessä. Koska jokainen luotu sokkelo on taatusti ratkaistavissa (se on veistetty yhdeksi yhdistetyksi polkuverkostoksi), oppilaat eivät koskaan häviä rikkinäiselle tehtävälle.
Miten sitä käytetään
- Valitse vaikeustaso. Helppo 8 × 8 sopii ikäryhmälle 4–6; Asiantuntija 26 × 26 hidastaa useimpia aikuisia.
- Luo — jokainen sokkelo on uusi. Luo uudelleen, jos haluat erilaisen.
- Tulosta kynällä ratkaisemiseen luokassa tai kotona.
- Jumissa (tai merkitsemässä)? Rasti "Näytä ratkaisupolku" piirtääksesi yhden oikean reitin punaisella.
Miten se toimii
Sokkelo veistetään rekursiivisella perääntymisalgoritmilla: alkaen vasemmasta yläkulmasta polku kaivetaan käymättömien solujen läpi satunnaisesti, kunnes jokainen solu on saavutettu, mikä takaa täsmälleen sen sokkelo-ominaisuuden, jonka opettajat haluavat — jokainen solu saavutettavissa, ei eristyneitä alueita ja vähintään yksi reitti alusta loppuun. Ratkaisu löydetään leveyshaulla, joka palauttaa aina lyhimmän polun.
Usein kysytyt kysymykset
Onko aina ratkaisu?
Kyllä — rakenteellisesti. Veistoalgoritmi käy jokaisessa solussa, joten reitti vihreästä alusta punaiseen maaliin on aina olemassa.
Mikä vaikeustaso mille iälle?
Noin: 8 × 8 4–6-vuotiaille, 12 × 12 7–9-vuotiaille, 18 × 18 10–12-vuotiaille ja 26 × 26 teineille ja aikuisille — mutta innokkaat nuoremmat lapset nauttivat vaikeista sokkeloista ratkaisu piilotettuna.
Voinko tulostaa useita erilaisia sokkeloita luokalle?
Kyllä — luo, tulosta, luo uudelleen. Jokainen luokan jäsen voi jopa saada erilaisen sokkelon samalla vaikeustasolla.