読み込み中...
読み込み中...
ゲームを準備中...
「県境ウォーカー」は、47都道府県の隣接関係を使ったパズルゲームです。 指定されたスタート地点からゴール地点まで、隣り合う県を1つずつ辿って到達を目指します。
陸続きの県境だけでなく、青函トンネル(北海道-青森)、瀬戸大橋(岡山-香川)、 しまなみ海道(広島-愛媛)などの橋・トンネルも隣接として扱います。 遊びながら都道府県の位置関係やグラフ理論の基礎を学べます。
Q. 隣接する県はどのように決まっていますか?
陸続きで県境を接している都道府県を隣接としています。加えて、青函トンネル(北海道-青森)、関門海峡(山口-福岡)、瀬戸大橋(岡山-香川)、しまなみ海道(広島-愛媛)、明石海峡大橋(兵庫-徳島)、鹿児島-沖縄(海路)なども隣接として扱っています。
Q. 最短ルートは必ず1つですか?
いいえ、同じ最短ステップ数のルートが複数存在する場合があります。ゲームでは最短ステップ数と比較して評価しますので、どのルートを通っても同じステップ数ならS評価になります。
Q. タイムアタックモードで時間切れになったらどうなりますか?
60秒の制限時間が過ぎると自動的に結果画面に移行します。ゴールに到達していなくても、それまでに通った経路が表示されます。
Q. スマートフォンでも遊べますか?
はい。地図をタップして県を選択できます。画面が小さい場合はピンチ操作でズームもできます。
2つの都道府県が県境を共有している関係のこと。このゲームでは橋やトンネルで結ばれた都道府県も隣接として扱う。
出発地から目的地まで、通過する都道府県の数が最も少ないルート。グラフ理論では「幅優先探索(BFS)」で求められる。
点(ノード)と線(エッジ)からなるグラフを数学的に扱う理論。都道府県を点、隣接関係を線と見なすことで経路問題として分析できる。
日本の広域自治体の総称。1都(東京都)・1道(北海道)・2府(大阪府・京都府)・43県の計47。それぞれ固有のJISコード(1-47)が割り当てられている。
教育現場での活用アイデアをまとめました。
ゲームで遊んだ後、白地図上で実際に最短ルートを探し、グラフ理論の基礎に触れる活動。
進め方:
議論テーマ例:
都道府県の隣接関係をグラフとして書き出し、ネットワーク分析の考え方を学ぶ活動。
進め方:
議論テーマ例: