情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2025年 追・再試験 第2問B 問2

財宝へ向かう矢印の書き込み方と、財宝を移したときに書き換えるマスの数(空欄ス〜ソ)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)追・再試験「情報Ⅰ」、問題冊子 20〜21ページ)。問題を横に開いて読みながら、この解説を使ってください。

問題のPDFを開く ↗公式の問題ページ ↗公式の正解 ↗

答え

空欄正解中身
ス①上
セ③↓
ソ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。壁がない(通れる)のは左と上です。このマスに「←」を書いたということは、左のマスが財宝へ近い側で、そこにはもう矢印(または財宝の「○」)があります。

残る出入り口は上だけです。上のマスからはこのマスへ下りてくれば財宝へ近づけるので、上のマスに「↓」を書きます。スは ①、セは ③。

←矢印か○がもうある↓ここに書く00110011 の読み方(左・上・右・下)左 0:通れる → 財宝へ向かう向き(←)上 0:通れる → まだ矢印がない右 1:壁下 1:壁上のマスから、このマスへ来る→ ス=上、セ=↓
4ビットで「通れる向き」を読み、矢印のない側へ広げる。

書き込む矢印は、隣のマスから「今のマス」へ向かう向き。今のマスから見た向きとは逆になる。

③ 財宝を移すときは、道すじのマスだけ逆向きにする(ソ)

「い」への例で、Tさんは「い」から「あ」への道すじのマスの矢印を逆にし、「○」も移して、5マスを書き換えると言っています。道すじ上のマスは、あ・い を含めて5マスです。

「う」の場合も同じです。「う」から「あ」へは、う → 右 → 上 → 上 → 左 → 上 → あ と進むので、道すじのマスは「う」と「あ」を含めて6マスです。道すじを「あ」から「う」へたどれるように、この6マスの情報を書き換えます。「あ」の「○」は「↓」に、「う」の矢印は「○」にします。途中のマスは、道すじで「う」の側にあるとなりのマスへ向かう矢印に書き換えるので、曲がり角では「←」が「↓」になるなど、単に180度反対にするのではありません。ソは 6。

財宝が「あ」のときあ○↑←↑↑う→→財宝を「う」へあ↓→↓↓←う○道すじの6マス(あ・う を含む)だけを書き換える → ソ=6
道すじの6マスだけを取り出した模式図(ほかのマスは省いた)。

④ ほかのマスを書き換えなくてよい理由

道すじの外のマスの矢印は、たどっていくと、いつか道すじのどこかのマスに合流します。合流した後は、書き換えた矢印に従って「う」へ進みます。だから、道すじの外のマスはそのままで、どのマスからでも新しい財宝にたどり着けます。

このように、一度作ったデータの変わる部分だけを直すと、全部を作り直すより手間が少なくすみます。

よくある間違い

確かめの1問(このサイトの問題)

Sさんと同じ表し方(左→上→右→下の順に、壁があれば1、なければ0)で、あるマスが 1010 と表されています。このマスからキャラクターが移動できる向きをすべて表しているものを一つ選びなさい。

関係する単元

同じ大問のほかの設問

問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。