Petlja

Idi do kraja i uzmi samo jednu¶

Karel treba da stigne do kraja hodnika, a da usput uzme samo prvu lopticu na koju naiđe. Polje sa koga Karel polazi nikad nema lopticu, a i Karel je na početku bez loptica.

 
from karel import *
# dopunite
​

{
   setup:function() {
      function random(n) {
         return Math.floor(n * Math.random());
      }

var ww = [
         [
            '█████████████',
            '█E.0.1.0.3.0█',
            '█████████████'
         ],
         [
            '█████████',
            '█E.0.2.2█',
            '█████████'
         ],
         [
            '███████',
            '█E.1.0█',
            '███████'
         ]
      ];
      let choice = random(ww.length);
      var w = ww[choice];
      var ny = Math.floor(w.length / 2);
      var nx = Math.floor(w[0].length / 2);
      var world = new World(nx, ny);

for (let y = 1; y <= ny; y++) {
         let wy = 2*(ny-y) + 1;
         for (let x = 1; x <= nx; x++) {
            let wx = 2*x - 1;
            if (y < ny && w[wy - 1].charAt(wx) == "█") world.addEWWall(x, y, 1);
            if (x < nx && w[wy].charAt(wx + 1) == "█") world.addNSWall(x, y, 1);
            let c = w[wy].charAt(wx);
            let pos = "SWEN".indexOf(c);
            if (pos > -1) {
               world.setRobotStartAvenue(x);
               world.setRobotStartStreet(y);
               world.setRobotStartDirection("SWEN".charAt(pos));
            }
            let d = w[wy].charCodeAt(wx);
            if (d >= 48 && d < 58) world.putBalls(x, y, d - 48);
         }
      }

var robot = new Robot();

var code = ["from karel import *",
                  "# dopunite",
                  ""];

return {robot:robot, world:world, code:code};
   },

isSuccess: function(robot, world) {
      return robot.getBalls() > 0;
   }
}

(Karel_if__take_first_ball_only)

Uzmi lopticu na susednom polju¶

Na tabli se nalazi samo jedna loptica. Karel i loptica se nalaze na dva susedna polja, između kojih nema zida (Karela od loptice deli samo jedan korak, ako se pre toga okrene ka loptici). Između ostalih polja može a ne mora biti zidova. Karel treba da uzme lopticu i pri tome nije bitno na kojem polju će da ostane kada se program završi.

Kao i obično, pokrenite program više puta da biste ga testirali na različitim primerima.

Jedna od ideja je da u svakom od 4 smera pokušamo Karelom korak napred i uzimanje loptice. Pri svakom od 4 pokušaja mogu da nastupe razni slučajevi:

moguće je da u tom smeru nema polja napred
moguće je da postoji polje ispred Karela, ali da na njemu nema loptice
moguće je da postoji polje i da je na njemu loptica

Pri pokušaju u sledećem smeru nam je mnogo jednostavnije ako ne moramo da vodimo računa o tome da li je Karel u prethodnom smeru našao polje bez loptice, ili nije našao ni polje. Radi toga je potrebno da Karel, kada završi pokušaj u jednom smeru, stane na isti način kada je bio na praznom polju, kao i kada polja nije ni bilo. Kada polja u datom smeru nema, Karel će ostati na početnom polju, okrenut u tom smeru. Najjednostavnije za nastavak traganja je da Karela ostavimo na istom polju i u istom položaju i kada se vrati sa praznog susednog polja. U stvari, neće smetati ako to uradimo i kada Karel uzme lopticu (može da dogoditi da Karel nepotrebno nastavi da traži, ali neće doći do greške).

Zahvaljujući ovom dovođenju Karela na isto stanje (pozicija i orijentacija) posle bilo kog od tri gore nabrojana slučaja, za svaki sledeći pokušaj tačno znamo od kog Karelovog stanja počinjemo. Ostaje da nakon svakog pokušaja okrenemo Karela ka sledećem smeru u kojem ćemo pokušati da dođemo do loptice (na levo ili na desno).

 
from karel import *
for i in range(4):
    if moze_napred():
        napred()
        # recite Karelu da pokusa da uzme lopticu
        # recite Karelu da se vrati na pocetno polje
        # i okrene se ka polju na kome je upravo pokusao
        # (kao da nije ni isao na to polje)
    # recite Karelu da se pripremi za sledeci pokusaj
​

{
   setup:function() {
      function random(n) {
         return Math.floor(n * Math.random());
      }

var ww = [
         [
            '█████',
            '█0.0█',
            '███.█',
            '█1.N█',
            '███.█',
            '█0.0█',
            '█████'
         ],
         [
            '█████',
            '█1.0█',
            '█...█',
            '█E.0█',
            '█████'
         ],
         [
            '███████',
            '█0█0█0█',
            '█.█.█.█',
            '█0.W.0█',
            '█.█.█.█',
            '█0█1█0█',
            '███████'
         ]
      ];
      let choice = random(ww.length);
      var w = ww[choice];
      var ny = Math.floor(w.length / 2);
      var nx = Math.floor(w[0].length / 2);
      var world = new World(nx, ny);

for (let y = 1; y <= ny; y++) {
         let wy = 2*(ny-y) + 1;
         for (let x = 1; x <= nx; x++) {
            let wx = 2*x - 1;
            if (y < ny && w[wy - 1].charAt(wx) == "█") world.addEWWall(x, y, 1);
            if (x < nx && w[wy].charAt(wx + 1) == "█") world.addNSWall(x, y, 1);
            let c = w[wy].charAt(wx);
            let pos = "SWEN".indexOf(c);
            if (pos > -1) {
               world.setRobotStartAvenue(x);
               world.setRobotStartStreet(y);
               world.setRobotStartDirection("SWEN".charAt(pos));
            }
            let d = w[wy].charCodeAt(wx);
            if (d >= 48 && d < 58) world.putBalls(x, y, d - 48);
         }
      }

var robot = new Robot();

var code = ["from karel import *",
                  "for i in range(4):",
                  "    if moze_napred():",
                  "        napred()",
                  "        # recite Karelu da pokusa da uzme lopticu",
                  "        # recite Karelu da se vrati na pocetno polje",
                  "        # i okrene se ka polju na kome je upravo pokusao",
                  "        # (kao da nije ni isao na to polje)",
                  "    # recite Karelu da se pripremi za sledeci pokusaj",
                  ""];

return {robot:robot, world:world, code:code};
   },

isSuccess: function(robot, world) {
      return robot.getBalls() > 0;
   }
}

(Karel_if__take_neighboring_ball)

Prati put¶

Postoji samo jedna loptica i Karel treba da je uzme. Put do loptice je krivudav, ali nema raskrsnica (uvek postoji samo jedan nastavak puta, čak i sa polaznog polja).

 
from karel import *
... # dopunite
​

{
   setup:function() {
      function random(n) {
         return Math.floor(n * Math.random());
      }

var ww = [
         [
            '███████████',
            '█N█0.0.0.0█',
            '█.█.█████.█',
            '█0█0█0.1█0█',
            '█.█.█.███.█',
            '█0.0█0.0.0█',
            '███████████'
         ],
         [
            '█████████',
            '█0.0.0.0█',
            '█.█████.█',
            '█0█0.0.0█',
            '█.█.█████',
            '█0█E█0.0█',
            '█.███.█.█',
            '█0.0.0█1█',
            '█████████'
         ],
         [
            '█████████████',
            '█W.0.0█0.0.0█',
            '█████.█.███.█',
            '█0.0.0█0█0.0█',
            '█.█████.█.███',
            '█0.0.0.0█0.1█',
            '█████████████'
         ],
         [
            '███████████',
            '█0.0█0.0█S█',
            '█.█.█.█.█.█',
            '█0█0.0█0.0█',
            '█.█████████',
            '█0█0.0█0.0█',
            '█.█.█.█.█.█',
            '█0.0█0.0█1█',
            '███████████'
         ]
      ];
      let choice = random(ww.length);
      var w = ww[choice];
      var ny = Math.floor(w.length / 2);
      var nx = Math.floor(w[0].length / 2);
      var world = new World(nx, ny);

for (let y = 1; y <= ny; y++) {
         let wy = 2*(ny-y) + 1;
         for (let x = 1; x <= nx; x++) {
            let wx = 2*x - 1;
            if (y < ny && w[wy - 1].charAt(wx) == "█") world.addEWWall(x, y, 1);
            if (x < nx && w[wy].charAt(wx + 1) == "█") world.addNSWall(x, y, 1);
            let c = w[wy].charAt(wx);
            let pos = "SWEN".indexOf(c);
            if (pos > -1) {
               world.setRobotStartAvenue(x);
               world.setRobotStartStreet(y);
               world.setRobotStartDirection("SWEN".charAt(pos));
            }
            let d = w[wy].charCodeAt(wx);
            if (d >= 48 && d < 58) world.putBalls(x, y, d - 48);
         }
      }

var robot = new Robot();

var code = ["from karel import *",
                  "... # dopunite",
                  ""];

return {robot:robot, world:world, code:code};
   },

isSuccess: function(robot, world) {
      return robot.getBalls() > 0;
   }
}

(Karel_if__take_ball_no_branches)

Skreći¶

Postoji samo jedna loptica i Karel treba da je uzme. Da bi stigao do loptice, Karel treba da ide pravo samo kad ne može da skrene ni levo ni desno (neće se pojaviti raskrsnice na kojima se može skrenuti i levo i desno).

 
from karel import *
... # dopunite
​

{
   setup:function() {
      function random(n) {
         return Math.floor(n * Math.random());
      }

var ww = [
         [
            '███████████',
            '█1.0█0.0.0█',
            '███.█.█████',
            '█0.0.0█0.0█',
            '█████.███.█',
            '█S.0.0.0.0█',
            '███████████'
         ],
         [
            '███████████',
            '█0.0.0█0.0█',
            '█████.█.███',
            '█0.0.0█0.0█',
            '█.█.█.█.█.█',
            '█0█0█E█0█1█',
            '█.█.███.███',
            '█0█0.0.0.0█',
            '███████████'
         ],
         [
            '█████████████',
            '█E.0.0█0.0.0█',
            '███.█.█.█████',
            '█0.0█0█0.0.0█',
            '█.█.███.███.█',
            '█0█0█0.0.0█0█',
            '█.███.█████.█',
            '█0.0.0.0.0█1█',
            '█████████████'
         ],
         [
            '█████████',
            '█0.0.0█S█',
            '█.█████.█',
            '█0.0.0.0█',
            '███.███.█',
            '█0█0.0█0█',
            '█.█.█.███',
            '█0.0█0.1█',
            '█████████'
         ]
      ];
      let choice = random(ww.length);
      var w = ww[choice];
      var ny = Math.floor(w.length / 2);
      var nx = Math.floor(w[0].length / 2);
      var world = new World(nx, ny);

for (let y = 1; y <= ny; y++) {
          let wy = 2*(ny-y) + 1;
          for (let x = 1; x <= nx; x++) {
              let wx = 2*x - 1;
              if (y < ny && w[wy - 1].charAt(wx) == "█") world.addEWWall(x, y, 1);
              if (x < nx && w[wy].charAt(wx + 1) == "█") world.addNSWall(x, y, 1);
              let c = w[wy].charAt(wx);
              let pos = "SWEN".indexOf(c);
              if (pos > -1) {
                  world.setRobotStartAvenue(x);
                  world.setRobotStartStreet(y);
                  world.setRobotStartDirection("SWEN".charAt(pos));
              }
              let d = w[wy].charCodeAt(wx);
              if (d >= 48 && d < 58) world.putBalls(x, y, d - 48);
          }
      }

var robot = new Robot();

var code = ["from karel import *",
                  "... # dopunite",
                  ""];

return {robot:robot, world:world, code:code};
   },

isSuccess: function(robot, world) {
      return robot.getBalls() > 0;
   }
}

(Karel_if__p1_left_p2_right_p3_forward)

Levo kad god može¶

Postoji samo jedna loptica i Karel treba da je uzme. Karel će do loptice uvek stići tako što skrene levo kad god može, a inače ide pravo (kad ne može ni levo ni pravo, znači da je stigao). Karel je na početku okrenut kako treba i prvi korak mu je uvek pravo.

 
from karel import *
... # dopunite
​

{
   setup:function() {
      function random(n) {
         return Math.floor(n * Math.random());
      }

var ww = [
         [
            '█████████████',
            '█0.0.0.0.0.0█',
            '█.███████.█.█',
            '█0.0.0.1█0█0█',
            '█████.███...█',
            '█0.0.0.0█0.0█',
            '█████████.███',
            '█E.0.0.0.0.0█',
            '█████████████'
         ],
         [
            '█████████████',
            '█0.0.0.0.0█0█',
            '█..██████.█.█',
            '█0.0█0.0.0█0█',
            '█████..██.█.█',
            '█0.0.0.1█0█0█',
            '█████████..██',
            '█E.0.0.0.0.0█',
            '█████████████'
         ],
         [
            '█████████████',
            '█0.0.0.0.0█0█',
            '█.█.........█',
            '█0█0.0.0.0.0█',
            '█.█.███████.█',
            '█0█0.0.1█0█0█',
            '█.█.█████.█.█',
            '█0.0.0.0.0█N█',
            '█████████████'
         ],
         [
            '█████████████',
            '█S█0.0.0.0█0█',
            '█.███.███...█',
            '█0█0.1█0█..0█',
            '█.███████.█.█',
            '█0.0.0.0.0█0█',
            '█.███████████',
            '█0.0.0.0.0.0█',
            '█████████████'
         ]
      ];
      let choice = random(ww.length);
      var w = ww[choice];
      var ny = Math.floor(w.length / 2);
      var nx = Math.floor(w[0].length / 2);
      var world = new World(nx, ny);

for (let y = 1; y <= ny; y++) {
         let wy = 2*(ny-y) + 1;
         for (let x = 1; x <= nx; x++) {
            let wx = 2*x - 1;
            if (y < ny && w[wy - 1].charAt(wx) == "█") world.addEWWall(x, y, 1);
            if (x < nx && w[wy].charAt(wx + 1) == "█") world.addNSWall(x, y, 1);
            let c = w[wy].charAt(wx);
            let pos = "SWEN".indexOf(c);
            if (pos > -1) {
               world.setRobotStartAvenue(x);
               world.setRobotStartStreet(y);
               world.setRobotStartDirection("SWEN".charAt(pos));
            }
            let d = w[wy].charCodeAt(wx);
            if (d >= 48 && d < 58) world.putBalls(x, y, d - 48);
         }
      }

var robot = new Robot();

var code = ["from karel import *",
                  "... # dopunite",
                  ""];

return {robot:robot, world:world, code:code};
   },

isSuccess: function(robot, world) {
      return robot.getBalls() > 0;
   }
}

(Karel_if_p1_left_p2_forward)

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem

Programiranje na Pajtonu, priručnik

Naredba if - vežbanje¶

Zadaci za vežbu¶

Idi do kraja i uzmi samo jednu¶

Uzmi lopticu na susednom polju¶

Prati put¶

Skreći¶

Levo kad god može¶

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem

Programiranje na Pajtonu, priručnik

Naredba if - vežbanje¶

Zadaci za vežbu¶

Idi do kraja i uzmi samo jednu¶

Uzmi lopticu na susednom polju¶

Prati put¶

Skreći¶

Levo kad god može¶

Scratch ActiveCode