共通テスト 過去問の解説
2025年 追・再試験 第2問B 問2
財宝へ向かう矢印の書き込み方と、財宝を移したときに書き換えるマスの数(空欄ス〜ソ)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)追・再試験「情報Ⅰ」、問題冊子 20〜21ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| ス | ① | 上 |
| セ | ③ | ↓ |
| ソ | 6 | 書き換えるマスの数 |
この問は合わせて 5 点(ス・セ 3点、ソ 2点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
第2問Bは、SさんとTさんが迷路のゲームを作る話です(問1・問2)。迷路はマス目を壁(太線)で区切ったもので、キャラクターは上下左右の操作を受けると、その向きに壁がなければとなりのマスへ動きます。2人は、迷路をコンピュータの中でどう表すか(データの表現)と、コンピュータが動かすキャラクターをどう財宝へ向かわせるか(アルゴリズム)を考えていきます。
問2では、どこかのマスに財宝が現れ、コンピュータが動かすキャラクター(COM)と競うゲームにします。この迷路はどのマスからも財宝への行き方が1通りになるように作ってあるので、各マスに「財宝へ向かう向き」の矢印を書いておけば、COMは矢印をたどるだけで財宝に着きます。
Tさんの考えた矢印の書き方は、財宝のマスから始めて、そのマスへ移動できるとなりのマスのうち、まだ矢印のないマス(財宝のマスは除く)に、こちらへ向かう矢印を書き込む、をくり返すものです。スとセは、Sさんの4ビットの表現を使って次にどのマスに何を書くか、ソは、「あ」にある財宝を「う」に移すとき、何マスの情報を書き換えればよいかを問います。問題の図では、「う」のマスから「あ」のマスへは、右へ1マス、上へ2マス、左へ1マス、上へ1マスと進む道すじになっています(図5の矢印をたどると分かります)。
問題の文と解答群(引用)
例えば0011というマスがあったとして,そこに「←」を書 き込んだとしたら,次はこのマスの[ ス ]側のマスに「[ セ ]」を書 き込めばいいね。 ス の解答群 ⓪ 左 ① 上 ② 右 ③ 下 セ の解答群 ⓪ ← ① ↑ ② → ③ ↓
出典:大学入試センター 令和7年度 大学入学共通テスト 追・再試験『情報Ⅰ』第2問 B 問2 の会話文のうちス・セを含む部分と、ス・セの解答群
考え方
① 財宝から「逆向き」に広げていく
COMは財宝へ向かって進みますが、矢印は財宝の側から外へ向かって書いていきます。財宝のマスの周りで、壁がなく行き来できるマスに「財宝のほうを向いた矢印」を書く。次に、矢印を書いたマスの周りで、財宝のマスを除き、まだ矢印のないマスに「そのマスのほうを向いた矢印」を書く。これをくり返すと、財宝のマス以外のすべてのマスに矢印が入ります。
どのマスからでも、矢印をたどると財宝に着きます。行き方が1通りの迷路では、どのマスも「財宝への道で次に進むマス」が1つに決まるからです。
② 0011 のマスの次に書くのは「上」に「↓」(ス・セ)
0011 を左→上→右→下の順に読むと、左0・上0・右1・下1。壁がない(通れる)のは左と上です。このマスに「←」を書いたということは、左のマスが財宝へ近い側で、そこにはもう矢印(または財宝の「○」)があります。
残る出入り口は上だけです。上のマスからはこのマスへ下りてくれば財宝へ近づけるので、上のマスに「↓」を書きます。スは ①、セは ③。
書き込む矢印は、隣のマスから「今のマス」へ向かう向き。今のマスから見た向きとは逆になる。
③ 財宝を移すときは、道すじのマスだけ逆向きにする(ソ)
「い」への例で、Tさんは「い」から「あ」への道すじのマスの矢印を逆にし、「○」も移して、5マスを書き換えると言っています。道すじ上のマスは、あ・い を含めて5マスです。
「う」の場合も同じです。「う」から「あ」へは、う → 右 → 上 → 上 → 左 → 上 → あ と進むので、道すじのマスは「う」と「あ」を含めて6マスです。道すじを「あ」から「う」へたどれるように、この6マスの情報を書き換えます。「あ」の「○」は「↓」に、「う」の矢印は「○」にします。途中のマスは、道すじで「う」の側にあるとなりのマスへ向かう矢印に書き換えるので、曲がり角では「←」が「↓」になるなど、単に180度反対にするのではありません。ソは 6。
④ ほかのマスを書き換えなくてよい理由
道すじの外のマスの矢印は、たどっていくと、いつか道すじのどこかのマスに合流します。合流した後は、書き換えた矢印に従って「う」へ進みます。だから、道すじの外のマスはそのままで、どのマスからでも新しい財宝にたどり着けます。
このように、一度作ったデータの変わる部分だけを直すと、全部を作り直すより手間が少なくすみます。
よくある間違い
- スで⓪ 左を選ぶ:左は「←」で財宝へ向かう側で、そこにはもう矢印(または財宝の「○」)があります。まだ矢印のない、通れる側は上です。
- セで① ↑ を選ぶ:上のマスから見ると、財宝へ近づくには下(今のマス)へ進みます。今のマスから見た向き(上)と逆になります。
- ソで 5 と答える:「い」の場合の数をそのまま使っています。「う」から「あ」への道すじのマスを、あ・う を含めて数え直します。
- ソで 4 と答える:「あ」(○を消して矢印を書く)と「う」(○を書く)も書き換えるマスに入ります。
確かめの1問(このサイトの問題)
関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。