Summary  
This chapter covers the use of nested loops, illustrating how an inner loop within an outer loop can systematically traverse and process elements in a two-dimensional structure.

General domain of usage  
Grid traversal in two-dimensional arrays.

I dette kapittelet skal vi utforske konseptet med nøstede løkker. Nøstede løkker er løkker inni løkker, og de er et kraftig verktøy i programmering som lar oss utføre gjentatte handlinger på en strukturert måte. Ved å bruke nøstede løkker kan vi effektivt navigere og manipulere komplekse strukturer, som rutenett, noe som er akkurat det ridderen vår skal gjøre i dette kapittelet.

Se for deg at ridderen vår beveger seg gjennom et rutenett og samler mynter. Rutenettet består av rader og kolonner, og målet vårt er å samle alle myntene som er spredt utover dette rutenettet. For å oppnå dette kan vi bruke nøstede løkker: én løkke for å bevege oss over radene og en annen løkke for å gå gjennom hver kolonne.

La oss se på et eksempel for å forstå hvordan nøstede løkker fungerer i konteksten av vårt Ridder-spill:





ZGVmIGtuaWdodF9jb250cm9sbGVyKGtuaWdodCk6CglrbmlnaHQuZ29fbGVmdCgpCgl3aGlsZSBrbmlnaHQub2JqZWN0X3JpZ2h0KCkgIT0gIndhbGwiOgoJCWxvb3RfY29sdW1uKGtuaWdodCkKCQlrbmlnaHQuZ29fcmlnaHQoKQoJbG9vdF9jb2x1bW4oa25pZ2h0KQoKZGVmIGxvb3RfY29sdW1uKGtuaWdodCk6CglzdGVwcyA9IDAKCXdoaWxlIGtuaWdodC5vYmplY3RfdXAoKSA9PSAiY29pbiI6CgkJa25pZ2h0LnBpY2tfY29pbigpCgkJa25pZ2h0LmdvX3VwKCkKCQlzdGVwcyArPSAxCglrbmlnaHQucGlja19jb2luKCkKCWZvciBpIGluIHJhbmdlKHN0ZXBzKToKCQlrbmlnaHQuZ29fZG93bigpCg==

PCFkb2N0eXBlIGh0bWw+CiAgPGh0bWw+CiAgIDxoZWFkPgogICAgPG1ldGEgbmFtZT0idmlld3BvcnQiIGNvbnRlbnQ9IndpZHRoPWRldmljZS13aWR0aCwgaW5pdGlhbC1zY2FsZT0xLjAiIC8+CiAgICA8c3R5bGU+CiAgICAgICogewogICAgICAgICBwb2ludGVyLWV2ZW50czogbm9uZTsKICAgICAgfQogICAgICBjYW52YXMgewogICAgICAgIGJvcmRlcjogMXB4IHNvbGlkIGJsYWNrOwogICAgICAgIHdpZHRoOiAxMDAlOwogICAgICAgIGJveC1zaXppbmc6IGJvcmRlci1ib3g7CiAgICAgICAgaGVpZ2h0OiAxMDAlOwogICAgICAgIG1heC13aWR0aDogNTAwcHg7CiAgICAgICAgbWF4LWhlaWdodDogNTAwcHg7CiAgICAgIH0KICAgIDwvc3R5bGU+CgogICAgPCEtLSBFcnJvciBoYW5kbGVyIC0tPgogICAgPHNjcmlwdD4KICAgICAgd2luZG93LmFkZEV2ZW50TGlzdGVuZXIoImVycm9yIiwgKGUpID0+IHsKICAgICAgICBjb25zb2xlLmVycm9yKCJDYXRjaGVkIG5pbmphIGVycm9yOiAiLCBlKTsKICAgICAgICB3aW5kb3cucGFyZW50LmRvY3VtZW50LmRpc3BhdGNoRXZlbnQobmV3IEN1c3RvbUV2ZW50KCJlcnJvciIsIHsgZGV0YWlsOiBlLmVycm9yIH0pKTsKICAgICAgfSk7CiAgICA8L3NjcmlwdD4KICAgIDxzY3JpcHQgY3Jvc3NvcmlnaW4gc3JjPSJodHRwczovL2NvZGVmaW5pdHktY29udGVudC1tZWRpYS12Mi5zMy5ldS13ZXN0LTEuYW1hem9uYXdzLmNvbS9jb3Vyc2VzL2FlNDY3MTYzLTYzOGItNGYwNi04YmE4LTI4ZWFlMmQ3N2EyNi9nYW1lL2Fzc2V0cy9za3VscHQubWluLmpzIiB0eXBlPSJ0ZXh0L2phdmFzY3JpcHQiPjwvc2NyaXB0PgogICAgPHNjcmlwdCBjcm9zc29yaWdpbiBzcmM9Imh0dHBzOi8vY29kZWZpbml0eS1jb250ZW50LW1lZGlhLXYyLnMzLmV1LXdlc3QtMS5hbWF6b25hd3MuY29tL2NvdXJzZXMvYWU0NjcxNjMtNjM4Yi00ZjA2LThiYTgtMjhlYWUyZDc3YTI2L2dhbWUvYXNzZXRzL3NrdWxwdC1zdGRsaWIuanMiIHR5cGU9InRleHQvamF2YXNjcmlwdCI+PC9zY3JpcHQ+CiAgICA8c2NyaXB0IGNyb3Nzb3JpZ2luIHNyYz0iaHR0cHM6Ly9jb2RlZmluaXR5LWNvbnRlbnQtbWVkaWEtdjIuczMuZXUtd2VzdC0xLmFtYXpvbmF3cy5jb20vY291cnNlcy9hZTQ2NzE2My02MzhiLTRmMDYtOGJhOC0yOGVhZTJkNzdhMjYvZ2FtZS9hc3NldHMva25pZ2h0LXdyYXBwZXIuanMiIHR5cGU9InRleHQvamF2YXNjcmlwdCI+PC9zY3JpcHQ+CiAgICA8c2NyaXB0IGNyb3Nzb3JpZ2luIHNyYz0iaHR0cHM6Ly9jb2RlZmluaXR5LWNvbnRlbnQtbWVkaWEtdjIuczMuZXUtd2VzdC0xLmFtYXpvbmF3cy5jb20vY291cnNlcy9hZTQ2NzE2My02MzhiLTRmMDYtOGJhOC0yOGVhZTJkNzdhMjYvZ2FtZS9hc3NldHMva25pZ2h0LWNvbnRyb2xsZXItd3JhcHBlci5qcyIgdHlwZT0idGV4dC9qYXZhc2NyaXB0Ij48L3NjcmlwdD4KICAgIDxzY3JpcHQgdHlwZT0ibW9kdWxlIiBjcm9zc29yaWdpbiBzcmM9Imh0dHBzOi8vY29kZWZpbml0eS1jb250ZW50LW1lZGlhLXYyLnMzLmV1LXdlc3QtMS5hbWF6b25hd3MuY29tL2NvdXJzZXMvYzU1ZDI2YjUtZjhlNi00Yzg1LWFiZDUtMjRmYzAxNzBhNGNlL2dhbWUvYXNzZXRzL2luZGV4LUJTWUpQYmVNLmpzIj48L3NjcmlwdD4KICAgIDxzY3JpcHQgdHlwZT0idGV4dC9qYXZhc2NyaXB0Ij4KICAgICAgdmFyIGFiVGVzdENvbmZpZyA9ICdhYlRlc3RDb25maWdQbGFjZWhvbGRlcic7CiAgICAgIHZhciBnYW1lVHlwZSA9ICJrbmlnaHQiOwogICAgICB2YXIgcHJlc2V0Q29kZSA9IGBnYW1lX21hcCA9IFtbMCwwLDAsMCwwLDAsMCwwLDBdLFswLDAsMCwwLDAsMSwxLDEsMF0sWzAsMSwxLDEsMSwxLDMsMSwwXSxbMCwxLDMsMSwxLDEsMywxLDBdLFswLDEsMywxLDMsMSwzLDEsMF0sWzAsMSwzLDEsMywxLDMsMSwwXSxbMCwxLDMsMiwzLDAsMywxLDBdLFswLDEsMSwxLDEsMSwxLDEsMF0sWzAsMCwwLDAsMCwwLDAsMCwwXV07CmJpb21lPTEKd2FsbD0xCnJvYWRfbWFwPVtbMCwwLDAsMCwwLDAsMCwwLDBdLFswLDAsMCwwLDAsMCwwLDAsMF0sWzAsMCwwLDAsMCwwLDEsMCwwXSxbMCwwLDEsMCwwLDAsMSwwLDBdLFswLDAsMSwwLDEsMCwxLDAsMF0sWzAsMCwxLDAsMSwwLDEsMCwwXSxbMCwwLDEsMSwxLDEsMSwwLDBdLFswLDAsMCwwLDAsMCwwLDAsMF0sWzAsMCwwLDAsMCwwLDAsMCwwXV07CmAKICAgICAgU2suY29uZmlndXJlKHt9KTsKICAgICAgdmFyIG1vZCA9IFNrLmltcG9ydE1haW5XaXRoQm9keSgiPHN0ZGluPiIsIGZhbHNlLCBwcmVzZXRDb2RlKTsKICAgICAgdmFyIGdhbWVNYXAgPSBTay5mZmkucmVtYXBUb0pzKG1vZC4kZD8uZ2FtZV9tYXApCiAgICAgIHZhciBnb2FsVHJlYXN1cmVQb3NpdGlvbnMgPSBTay5mZmkucmVtYXBUb0pzKG1vZC4kZD8uZ29hbF90cmVhc3VyZV9wb3NpdGlvbnMpCiAgICAgIHZhciBnb2FsID0gU2suZmZpLnJlbWFwVG9Kcyhtb2QuJGQ/LmdvYWwpCiAgICAgIHZhciBiaW9tZVR5cGUgPSBTay5mZmkucmVtYXBUb0pzKG1vZC4kZD8uYmlvbWUpCiAgICAgIHZhciB3YWxsVHlwZSA9IFNrLmZmaS5yZW1hcFRvSnMobW9kLiRkPy53YWxsKQogICAgICB2YXIgcm9hZE1hcCA9IFNrLmZmaS5yZW1hcFRvSnMobW9kLiRkPy5yb2FkX21hcCkKICAgIDwvc2NyaXB0PgogICAgPHNjcmlwdCBpZD0iY29kZS1yZW1hcCIgdHlwZT0idGV4dC9qYXZhc2NyaXB0Ij4KICAgICAgZnVuY3Rpb24ga25pZ2h0Q29udHJvbGxlcihrbmlnaHQpIHsKICAgICAgICB2YXIgbmluamFDb2RlID0gYHB5dGhvbk5pbmphQ29kZWAgKyBgXG5gICsga25pZ2h0Q29udHJvbGxlcldyYXBwZXIKICAgICAgICB2YXIgbW9kID0gU2suaW1wb3J0TWFpbldpdGhCb2R5KCI8c3RkaW4+IiwgZmFsc2UsIG5pbmphQ29kZSk7CiAgICAgICAgdmFyIG1ldGhvZCA9IG1vZC4kZFsia25pZ2h0X2NvbnRyb2xsZXJfd3JhcHBlciJdCiAgICAgICAgU2subWlzY2V2YWwuY2FsbHNpbShtZXRob2QsIFNrLmZmaS5yZW1hcFRvUHkobmV3IEtuaWdodFdyYXBwZXJGYWN0b3J5KGtuaWdodCkuY3JlYXRlKCkpKTsKICAgICAgfQogICAgPC9zY3JpcHQ+CiAgIDxsaW5rIHJlbD0ic3R5bGVzaGVldCIgY3Jvc3NvcmlnaW4gaHJlZj0iaHR0cHM6Ly9jb2RlZmluaXR5LWNvbnRlbnQtbWVkaWEtdjIuczMuZXUtd2VzdC0xLmFtYXpvbmF3cy5jb20vY291cnNlcy9jNTVkMjZiNS1mOGU2LTRjODUtYWJkNS0yNGZjMDE3MGE0Y2UvZ2FtZS9hc3NldHMvaW5kZXgtQl9MdVc1WDYuY3NzIj4KICAgPC9oZWFkPgogICA8Ym9keSA+CiAgICAgIDxkaXYgaWQ9ImFwcCI+PC9kaXY+CiAgIDwvYm9keT4KPC9odG1sPgo=

Z2FtZV9tYXAgPSBbWzAsMCwwLDAsMCwwLDAsMCwwXSxbMCwwLDAsMCwwLDEsMSwxLDBdLFswLDEsMSwxLDEsMSwzLDEsMF0sWzAsMSwzLDEsMSwxLDMsMSwwXSxbMCwxLDMsMSwzLDEsMywxLDBdLFswLDEsMywxLDMsMSwzLDEsMF0sWzAsMSwzLDIsMywwLDMsMSwwXSxbMCwxLDEsMSwxLDEsMSwxLDBdLFswLDAsMCwwLDAsMCwwLDAsMF1dOwo=

I eksempelet ovenfor har vi to funksjoner: `knight_controller` og `loot_column`. Funksjonen `knight_controller` bruker en `while`-løkke for å flytte ridderen over rutenettet fra venstre til høyre. For hver kolonne kaller den funksjonen `loot_column`, som inneholder en annen `while`-løkke for å flytte ridderen oppover og samle mynter underveis. Når ridderen når toppen av kolonnen, bruker den en `for`-løkke for å gå tilbake til sin opprinnelige posisjon.

Ved å nøste `while`-løkka inne i funksjonen `loot_column` innenfor `while`-løkka til funksjonen `knight_controller`, kan vi effektivt samle alle myntene i hver kolonne før vi går videre til neste.

Velkommen til Python Ridder-kurset! Dette engasjerende og interaktive kurset er utviklet for å introdusere deg for grunnleggende Python-programmering gjennom et morsomt og lærerikt spill. Du vil lede en ridder gjennom ulike utfordringer ved å bruke Python til å kontrollere bevegelser og samhandle med objekter som mynter. Du starter med det grunnleggende og lærer hvordan du navigerer på kartet, plukker opp og plasserer mynter, og går gradvis videre til mer avanserte programmeringskonsepter som funksjoner, løkker og betingede setninger. Hvert kapittel gir praktiske øvelser for å styrke læringen, og avsluttes med spennende utfordringer som tester ferdighetene dine. Enten du er helt nybegynner eller ønsker å forbedre dine kodeferdigheter, gir dette kurset en grundig og engasjerende læringsopplevelse. Bli med oss og bli en kode-ridder!

I seksjonen "Grunnleggende kontroller" blir du introdusert for de grunnleggende funksjonene i Python gjennom det engasjerende Ridder-spillet. Du lærer hvordan du bruker Python-kommandoer for å kontrollere ridderens bevegelser og interaksjoner på rutenettet, og mestrer viktige funksjoner som å flytte, plukke opp og plassere mynter. Gjennom praktiske øvelser anvender du disse ferdighetene for å løse morsomme utfordringer, noe som styrker forståelsen av Pythons grunnleggende egenskaper.

I seksjonen "Funksjoner" vil du utforske den kraftige Python-funksjonaliteten ved å opprette og bruke funksjoner for å effektivisere koden din. Du vil lære å skrive funksjoner for å utføre spesifikke oppgaver, noe som øker gjenbrukbarheten og tydeligheten i koden. Ved å øve på dekomponering vil du bryte ned komplekse problemer i enklere funksjoner, og mestre kunsten å skrive organisert og effektiv kode.

I seksjonen "Løkker" utforsker du den essensielle Python-funksjonen løkker, som gjør det mulig å utføre repeterende oppgaver effektivt. Du lærer å implementere både for-løkker og while-løkker, og får ferdigheter til å automatisere handlinger og iterere over sekvenser. Ved å mestre nøstede løkker kan du håndtere mer komplekse scenarioer, noe som styrker evnen til å skrive konsis og kraftig kode.

I seksjonen "If-Else-setninger" lærer du hvordan du bruker Pythons betingede logikk for å ta beslutninger i koden din. Du vil utforske hvordan if-else-setninger lar ridderen din reagere dynamisk på ulike situasjoner, noe som muliggjør mer intelligent og tilpasningsdyktig atferd. Gjennom praktiske øvelser anvender du disse konseptene for å løse utfordringer, og styrker evnen til å skrive responsiv og beslutningsdrevet kode.

I delen "Utfordringer" vil du anvende dine Python-ferdigheter for å løse en rekke engasjerende og komplekse problemer. Disse utfordringene vil teste din forståelse av løkker, funksjoner og betinget logikk mens du leder ridderen din til å justere kolonner, bygge bokstaver og navigere gjennom intrikate mønstre. Ved å løse disse oppgavene vil du forbedre dine programmeringsferdigheter og oppnå større trygghet i å bruke Python i kreative og virkelige situasjoner.

I delen "Lister" lærer du hvordan lister gjør det mulig å lagre flere elementer, utføre operasjoner og håndtere data effektivt. Gjennom praktiske øvelser anvender du disse konseptene for å løse utfordringer, noe som forbedrer evnen til å skrive organisert og dynamisk kode for håndtering av informasjonsmengder.

Nøstede Løkker

Løsning