量子探偵事務所ＮＴＲ

第29話 バイナリーサーチ／二分探索法《にぶんたんさくほう》

　「はいっ、源（はじめ）ちゃんっ」

　「えっ、えっ、えっ所長にっ、はいっ、桜花っ、出番よっ」

　「え～～～、こんな時だけぇ～」「はいっ、桜花っ、このままじゃ進まん」

　「バイナリーサーチは膨大なデータから目的のものを、出来るだけ少ない手順で検索（たんさく）する為の手法だよ。でも条件があって、データが予（あらかじ）め昇順或（ある）いは降順に並んでいる事だよ」

　「ほぉー、旧ルートＡＴがその条件に合っていると」

　「違うよ。条件を満たす様に工夫（くふう）するの。区画分けした道を、対象がいた時”１”、いない時”０”が入る箱に見立てる」

　「箱ぉ～」

　「そう、さくたんの考えは、旧ルートＡＴを適当な所で区切るの、私は３分割ぐらいで良いかなぁ～」

　「３分割、それで旧ルートＡＴを網羅（もうら）できるの」

　「出来る様に考えるの明乃（あけの）ちゃん、古い地図の旧ルートＡＴを追ってみて、崖の先の農家さんに繋がっている村道、Ｕ字の道に出てるでしょう」

　「本当だぁ～、道の横の森からＵ字の道に繋がってるぅ～」

　「崖の先のＴ字路から右折して入った現在のルートＡＴは、このＵ字の道から県道４４号のＴ字路との間を、橋を架けて真っ直ぐにしたものみたいね」

　「なるほど、現在のルートＡＴだと、Ｔ字路を右折してから十字路まで１ｋｍ強だけど、旧ルートＡＴは山の中を曲がりくねってるから、３ｋｍぐらいありそうだねぇ～、足元悪そうだし」

　「でね、１ブロックの中を観測範囲の３ｍで細分化して、番号を付けるの」

　「そうか、その３ｍ毎に区切ったのが箱なんだねぇ～」「そうっ」

　「で、どうやって探すの」

　「がはっ、待って用意するから、さくたん適当に決めて、具体的な方が良いでしょう」

　「うん、分かった。ん～～～え～～～と、ここと、ここ」

　「ＯＫぇ～、初めの直線は入れないんだね」「そう、車から降りて歩くとこから」

　「ふんふん、第一ブロックはもう距離でてるよ、９５１ｍ、それを３ｍで割ると３１７個。おっちゃん、箱に１番から３１７番まで番号を付けるよ」

　「おっ、お～ＯＫ」

　「じゃぁ～次ね。対象が歩いて移動します。高解像度の観測で箱の中を見に行きます」

　「ＯＫＯＫ」

　「観測の結果、対象を見つけたら“１”、いなかったら“０”を置きます。ＯＫ」

　「お～大丈夫」

　「ここからだよ、あるルールに従って探すの」

　「ルールねぇ～」

　「これを見て、仮に３０９番で１が終わってるとするでしょう」

　場所（　１　，　１　，　１　，・・・　１　，　０　，　０　，・・・　０　）

　番号（００１，００２，００３、・・・３０９、３１０、３１１、・・・３１７）

　「おっちゃんがこれから探したいの場所、対象が行き着いたところだよ」

　「順番に全部箱を開けないと分からないぞ、桜花」

　「それを説明するのぉ～、バイナリーサーチは簡単に言うと半分半分半分てっ言う感じで探すんだよぉ～、今回は１と０が隣り合っているところを探して、１の所が探している場所。探す条件は１より小さく、０より大きい。探す箱が無くなった時、１と０が隣り合っている”１”の場所が当たりだよ」

　「ふん～～～」

　「もうっ、やって見せるから、スタートは３１７番を見るよ。もしここで見つかった時は、隣の第二ブロックまで進んでいる可能性があるから」

　「・・・今回はいなかったと仮定があるから０、だな」

　「そうそう、でね、スタート地点側から進んでくる訳だから、番号の若い箱の中身が大きい、１が入っていると言う並びになっていて、０が見つかったから残り３１６個の中に当たりがある訳でしょう」

　「あ～、そうだねぇ～」

　「ん～～～、おっちゃんの為に説明してるのにぃーーー」「分かった分かった」

　「もうっ、残りを半分にするの、はいっ、おっちゃんっ」

　「えっ、え～～～１５０に１６の半分を足して、１５８っ」

　「では１５８を見て」

　場所（　１　，　１　，・・・　１　，・・・　１　，　０　，・・・　０　）

　番号（００１，００２，・・・１５８，・・・３０９、３１０・・・３１７）

　「１だね、・・・１より小さいのは１５８番より番号の大きい箱にある」

　「その調子、１５８の半分は」「おっ、えっと、・・・７９」

　「１５８＋７９は」「２３７っ」「見てっ」「１っ」「次」「３９．５っ」

　「取り敢えず３９で」「２３７＋３９は」「２７６？」「ほいっ見てっ」「１っ」

　「がんばっ、残り４０個、割る２」「２７６＋２０っ」「見てっ」「１っ」

　「おー２９６＋１０だから、３０６、１、と言う事は＋５か、３１１、０」

　「ここでちょっと考える」

　「３１１より小さい番号で残り５か、３１１引く５は３０６、さっき見たぞ」

　「そうだから」「あと見てないのは３０７～３１０」

　「７、８、９、１０、４個」

　「３１１引く２は３０９、１、大きい番号残り１個、３１０は０」

　「見つかった、１と０が隣あっている場所、３１７個の中から９回目で見つけたよ」

　ぱちぱちぱち。「おーーー、所長ぉ～、計算出来たぁ～」

　「守（まも）ちゃん、俺だって足し算と引き算ぐらいできるよ、割り算もしてたでしょうよ」

　「でも桜花、高解像度よね、９回も出来るの」

　「えっとねぇ～、光子対の転写座標を再設定するのに１５分くれればなんとか」

　「さくたん、源（はじめ）ちゃんどう、可能なの」

　「理論上は出来ると思う、但し予（あらかじ）め３Ｄ座標と目標の時間が分かってる事かな」

　「そうね、さくたん、問題は今所長がした様に、逐次（ちくじ）結果を見て判断しなければならない事、そして実施時間の予想が出来ない事」

　「ミス・テリーとかぴたんにどの程度負担になるか分からないのね。結果によっては予算も不足する」

　「明乃（あけの）ちゃん、予算は桜花が受けるジョブにどの程度吹っ掛け、価値を付けるかさくたんと桜花自身も含めて相談しましょう」

　「それが良さそうね源（はじめ）ちゃん、さくたん、桜花はどう」

　「私はいいよ」「私も外の仕事してみたい」「そう、じゃぁ、後で相談しましょう」

　「すると、毎回俺達で結果を見るのかぁ～」

　「違う違う、おっちゃんはバターになるぐらい回ってくれなきゃ。桜花やって」

　「いいよその方が早いし、楽だし、でもおっちゃんバターは見たくないなぁ～」

　「だよねぇ～、あっ、後から絵が要（い）るかもだから、とっといてね」「まぁ～かせて」

　「そんな事出来るのさくたぁ～ん」「桜花、この人誰」

　さくたんが俺に指を向ける。

　「おっちゃん」「ねぇ～、個人識別なんて、自我が発生した時点で、疑う余地なよ」

　「分かった。すると後はミス・テリーとかぴたんか、守（まも）ちゃん、二人がつまんないモードにならない様に、何か考えて見て」「了解っ」

　目処（めど）が立った。流石（さすが）に地図に無い道は盲点だった。

　これでα（アルファ）が、γ（ガンマ）を何処（どこ）へ連れて行ったか分かるはずだ。

　「それでぇ～、何時（いつ）頃出来そうかな」

　「ん～～～、ざっくり１週間。ねっ、源（はじめ）ちゃん、桜花」

　「そうねぇ～、初めての試みだし、外の仕事も精査しないとだめだし」

　「私もパクって来たデータ、拾って来たデータからデータテーブルを作らないとだめだからぁ～、そのくらい欲しいかなぁ～」

　「ふむぅ～～～、明乃（あけの）ちゃんと守（まも）ちゃんは」

　「私も桜花のジョブの営業に行きますので、今週はちょっと」

　「私は、皆と相談しますけどぉ～、最近空自も海自も忙しいですからぁ～、ちょっかい出してくるのが多くてぇ～、娘子隊（じょうしたい）の子達を早く呼んで下さいよぉ～、お店私だけじゃないですかぁ～、暇（ひま）だけど」

　「あああぁぁぁーーー、分かった分かった、今回の件が上手く行ったら強く言うからさ、今回は何とかして」

　「と言う事で１週間以内に何か考えますけど、私一人ですから期待はしないで下さいね。それとミス・テリーとかぴたんのお迎え、私だけだと防ぎきれない可能性がありますから、皆が来るまで公安か何かつけて下さいよぉ～」

　「んーーー、分かった分かった、それも言っとく」

　「本当ですよぉ～」「うんＯＫ」

　確かに、ミス・テリーとかぴたんの警護（けいご）は急ぐ必要がある。

　二人に何かあったら、全てが水泡（すいほう）に帰（き）する。