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.

この章では、ネストされたループの概念について解説します。ネストされたループとは、ループの中にさらにループがある構造であり、プログラミングにおいて繰り返し処理を体系的に行うための強力な手法です。ネストされたループを活用することで、グリッドのような複雑な構造を効率的に操作・巡回することができます。本章では、まさにこの方法を使ってナイトが行動します。

ナイトがグリッド上を移動し、コインを集める様子を想像してください。グリッドは行と列で構成されており、目標はグリッド全体に散らばったコインをすべて集めることです。これを実現するために、ネストされたループを使用します。1つ目のループで行を移動し、2つ目のループで各列を移動します。

ナイトゲームの文脈でネストされたループがどのように機能するか、例を見てみましょう。





ZGVmIGtuaWdodF9jb250cm9sbGVyKGtuaWdodCk6CglrbmlnaHQuZ29fbGVmdCgpCgl3aGlsZSBrbmlnaHQub2JqZWN0X3JpZ2h0KCkgIT0gIndhbGwiOgoJCWxvb3RfY29sdW1uKGtuaWdodCkKCQlrbmlnaHQuZ29fcmlnaHQoKQoJbG9vdF9jb2x1bW4oa25pZ2h0KQoKZGVmIGxvb3RfY29sdW1uKGtuaWdodCk6CglzdGVwcyA9IDAKCXdoaWxlIGtuaWdodC5vYmplY3RfdXAoKSA9PSAiY29pbiI6CgkJa25pZ2h0LnBpY2tfY29pbigpCgkJa25pZ2h0LmdvX3VwKCkKCQlzdGVwcyArPSAxCglrbmlnaHQucGlja19jb2luKCkKCWZvciBpIGluIHJhbmdlKHN0ZXBzKToKCQlrbmlnaHQuZ29fZG93bigpCg==

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

Z2FtZV9tYXAgPSBbWzAsMCwwLDAsMCwwLDAsMCwwXSxbMCwwLDAsMCwwLDEsMSwxLDBdLFswLDEsMSwxLDEsMSwzLDEsMF0sWzAsMSwzLDEsMSwxLDMsMSwwXSxbMCwxLDMsMSwzLDEsMywxLDBdLFswLDEsMywxLDMsMSwzLDEsMF0sWzAsMSwzLDIsMywwLDMsMSwwXSxbMCwxLDEsMSwxLDEsMSwxLDBdLFswLDAsMCwwLDAsMCwwLDAsMF1dOwo=

上記の例では、`knight_controller` と `loot_column` の2つの関数があります。`knight_controller` 関数は `while` ループを使ってナイトをグリッド上で左から右へ移動させます。各列ごとに `loot_column` 関数を呼び出し、この関数内の別の `while` ループでナイトを上方向に移動させながらコインを集めます。ナイトが列の一番上に到達した後は、`for` ループを使って元の位置まで戻ります。

このように、`while` 関数の `loot_column` ループ内に `while` 関数の `knight_controller` ループをネストすることで、各列のコインを効率的に集めてから次の列へ進むことができます。

Python Knightコースへようこそ！この魅力的でインタラクティブなコースは、楽しく教育的なゲームを通じてPythonプログラミングの基礎を紹介するよう設計されています。あなたはナイトをさまざまなチャレンジに導き、Pythonを使って移動を制御し、コインのようなオブジェクトと対話します。基礎から始めて、マップのナビゲート方法、コインの取得と配置方法を学び、徐々に関数、ループ、条件分岐などのより複雑なプログラミング概念へと進みます。各章では実践的な練習を通じて学習を強化し、最後にはあなたのスキルを試すエキサイティングなチャレンジが待っています。完全な初心者からコーディングスキルを磨きたい方まで、このコースは包括的で楽しい学習体験を提供します。ぜひご参加いただき、コーディングナイトになりましょう！

「基本操作」セクションでは、魅力的なナイトゲームを通じてPythonの基礎的な機能を紹介します。Pythonのコマンドを使用して、ナイトの移動やグリッド上での操作方法を学びます。移動、コインの取得や配置などの基本的な関数を習得します。実践的な演習を通じて、これらのスキルを使って楽しい課題を解決し、Pythonの基本的な機能への理解を深めます。

「関数」セクションでは、コードを効率化するための強力なPythonの機能である関数の作成と活用について学びます。特定のタスクを実行する関数の書き方を習得し、コードの再利用性と明瞭性を高めます。分解の練習を通じて、複雑な問題をより単純な関数に分割し、組織的かつ効率的なコーディング技術を身につけます。

「ループ」セクションでは、繰り返し処理を効率的に実行できるPythonの重要な機能であるループについて学びます。forループとwhileループの両方を実装する方法を習得し、アクションの自動化やシーケンスの反復処理ができるようになります。ネストされたループをマスターすることで、より複雑なシナリオにも対応でき、簡潔で強力なコードを書く能力が向上します。

「If-Else文」セクションでは、Pythonの条件分岐ロジックを使用してコード内で意思決定を行う方法を学びます。if-else文を活用することで、ナイトがさまざまな状況に動的に対応し、より知的で柔軟な動作が可能になります。実践的な演習を通じて、これらの概念を課題解決に応用し、応答性と意思決定に基づくコードを書く能力を高めます。

「チャレンジ」セクションでは、Pythonのスキルを活用して、魅力的で複雑な問題に取り組みます。これらのチャレンジは、ループ、関数、条件分岐ロジックの理解を試すものであり、ナイトを導いて列を揃えたり、文字を作成したり、複雑なパターンを移動したりします。これらのパズルを解くことで、コーディング能力が磨かれ、Pythonを創造的かつ実践的なシナリオに応用する自信が得られます。

「リスト」セクションでは、リストを使用して複数の項目を保存し、操作を実行し、データを効率的に管理する方法を学びます。実践的な演習を通じて、これらの概念を課題解決に応用し、情報のコレクションを扱うための整理された動的なコードを書く能力を向上させます。

ネストされたループ

解答