[https://www.youtube.com/watch?v=-f7RNTThwnA:embed:cite] この動画では、応用情報技術者試験
平成28年秋期 午後問3「プログラミング」で出題された魔方陣の作成問題を題材に、奇数 N の魔方陣を生成するアルゴリズムの仕組みを丁寧に読み解きながら、2次元配列を用いた実装とその改良ポイントを徹底的に解説します。問題文中の疑似言語プログラムをただ追いかけるのではなく、「なぜこのような配列の取り方をしているのか」「なぜこの順番で値を埋めていくのか」「なぜこの条件分岐でうまくいくのか」といった観点から、午後問題らしい読解のプロセスを一歩ずつ確認していきます。特にこの問題は、アルゴリズムそのものは比較的コンパクトでありながら、配列の境界処理や番兵の使い方、メモリ削減のための改良案など、プログラミングの基礎力を幅広く問う構成になっており、設問ごとの狙いをきちんと押さえておくことで、他の年度のプログラミング問題にも応用できる「読み方」の型を身につけることができます。 まず、魔方陣という題材そのものについて、縦・横・斜めのいずれの列も和が同じになる、という性質がどう利用されているのかを整理します。1から N² までの整数を使って N×N のマスを埋めるとき、各行・各列・対角線の和が一定になるための合計値は等差数列の和の公式を用いて導くことができ、全体の総和を N 個の行（あるいは列）に均等に分割することで、1 行分の和を表す式を求めることができます。動画の前半では、このような数学的な性質をきちんと文章から読み取り、式を導くプロセスを丁寧に追いかけながら、「ただ暗記した公式を当てはめる」のではなく「なぜその式になるのか」を自分の言葉で説明できるレベルまで理解を深めていきます。この段階で、午後問題で頻出の「与えられた条件から自分で式を組み立てる力」を意識できるようになることが、後続の設問の理解にもつながります。 次に、この問題の技術的な特徴の一つである番兵（番人）の使い方に焦点を当てます。プログラムの初期版では、魔方陣そのものは N×N のマスで表現されるにもかかわらず、配列のサイズをあえて (N+1)×(N+1) に拡張し、その外周部分に SOTO_SHITA や SOTO_MIGI といった特定の値を設定することで、配列の範囲外アクセスを検出する仕組みを取り入れています。これは、配列の外側に「見えない壁」を用意しておき、通常の移動処理をそのまま進めた場合に、その壁にぶつかったかどうかで境界判定を行うという典型的な実装テクニックです。午後問3では、なぜわざわざこのような一回り大きな配列を使っているのか、番兵の値はどのタイミングで参照されているのか、そしてその結果として範囲外アクセスをどう防いでいるのかといった点を読み解くことが重要になります。動画では、配列のレイアウトを頭の中に図として描きながら、番兵セルを利用した境界処理を疑似コードと照らし合わせて丁寧に解説します。 そのうえで、魔方陣を実際に生成するアルゴリズムのトレースに入っていきます。今回の問題のアルゴリズムでは、最初の値を「最下行の中央」に配置し、そこから右下方向へ斜めに移動しながら 1 ずつ値を増やしていく手順が採用されています。行インデックスが下端まで到達した場合は上端に、列インデックスが右端まで到達した場合は左端に回り込むようにして進めていく、いわゆるラップアラウンドの処理を組み込むことで、全てのマスを一筆書き的に埋めていくイメージです。動画では、実際に小さい N の例を使いながら、現在位置と次に移動する位置を一歩ずつ追いかけていき、疑似言語の中の変数（行・列のインデックス）や条件分岐がどのように働いているかを具体的に目で追えるように解説します。移動先のマスがすでに埋まっている場合には一つ上のマスに戻る、という例外処理も、このトレースの中で自然に理解できるよう、条件式と配列の状態との対応関係を丁寧に示していきます。 このとき、番兵を用いた初期バージョンのプログラムでは、「そのまま右下に進んだ結果、配列の外周の番兵セルに出てしまう」という状況を利用して、「外に出たらどう補正するのか」を判断しています。たとえば、ボウリングのレーンの外側にあるガターにボールが落ちることで「レーンの外に出た」と分かるのと同じように、番兵セルに書かれた特別な値を検出することで、「ここは魔方陣の有効範囲ではない」と判定し、位置を修正する仕掛けになっています。午後試験では、このようなアナロジーを頭に思い描きながらプログラムを読むことで、境界処理や例外処理をイメージしやすくなり、複雑に見える条件分岐もスムーズに理解できるようになります。動画では、こうした日常的なイメージを交えながら、番兵ありバージョンのアルゴリズムを直感的に掴む手助けをしていきます。 一方、設問3では、番兵を使わずに配列サイズを N×N に縮小し、限られたメモリ資源を有効活用するための改良案が問われます。ここでは、余分な外周のセルを削除する代わりに、行や列のインデックスが枠外にはみ出してしまった場合に、条件分岐によってインデックスを補正する方式に書き換えます。具体的には、行インデックスが N を超えたら 1 に戻す、0 未満になったら N に戻す、列インデックスについても同様に補正する、といった if 文によるラップアラウンド処理に置き換えることで、番兵を使わなくても同じ軌跡でマスを埋めていけるようにします。これは、パックマンのようなゲーム画面をイメージすると分かりやすく、右端から外に出たキャラクターがそのまま左端から現れるように、配列の端を超えたときに反対側の端にワープさせる動きを、番兵ではなく論理的な条件分岐で表現していると考えることができます。動画では、この改良案を疑似言語レベルでどのように記述するか、元の番兵方式との違いを行単位で比較しながら解説し、メモリ削減とアルゴリズムの正しさの両立という観点からプログラムを読み解く力を養います。 さらに、午後問3の採点講評で指摘されがちなポイントとして、「配列のインデックスの増減方向を取り違える」「番兵セルと通常セルの区別が曖昧なまま条件式を書いてしまう」「ラップアラウンドの処理が抜け落ちて一部のマスが埋まらない」といった誤答パターンがあります。本動画では、こうした典型的なミスを防ぐために、行と列の変化の向き、番兵セルの役割、埋めるべきマス数とループ回数の関係などを一つ一つ確認しながら、「なぜこの条件が必要なのか」「この行を削ると何が起こるのか」といった観点でプログラムを検証していきます。また、アルゴリズムをトレースする際のコツとして、小さな N の例で実際に表を書き、現在位置と値を書き込む順番を自分の手で追いかけてみる方法も紹介し、受験勉強の復習やアルゴリズムトレースの練習としての活用方法も提案します。 魔方陣という題材は一見パズル的で、試験範囲からは離れているように感じられるかもしれませんが、実際には、2次元配列の基本操作、添え字の扱い、ループ処理、条件分岐、境界条件の設計、メモリ使用量の観点からの実装改良など、プログラミングの基礎となる要素が幅広く詰め込まれています。さらに、番兵方式から条件分岐方式への書き換えを考える過程は、与えられた実装をただ受け入れるのではなく、「別の設計にするとどのようなトレードオフがあるか」を考える良い訓練にもなります。午後問題では、こうした「読み解きながら設計の意図を汲み取る力」がそのまま得点差につながるため、この動画では単なる空欄補充にとどまらず、プログラム全体を一つの設計として捉え直す視点を意識して解説しています。 この動画を見ることで、平成28年秋期 午後問3「魔方陣の作成」の解法だけでなく、2次元配列上での座標移動や境界処理、番兵の利用とその代替案といった、アルゴリズム実装の本質的な考え方を身につけることができます。過去問の復習としてはもちろん、プログラミング問題全般で求められる「疑似言語を正確に読み解く力」「配列やループを頭の中でシミュレーションする力」を鍛えたい方にとって、実践的なトレーニング素材として役立つはずです。受験対策としてスコアを伸ばしたい方も、アルゴリズムの理解を深めたい方も、この機会に魔方陣の問題を通してプログラム読解の基礎体力をしっかりと固めていきましょう。
