組み込みエンジニアの現場力養成ドリル（32）

ソフトウェア工学的には羽生善治の「5二銀」は最善手ではない!?　東工大入試問題をプログラムで解く（1/4 ページ）

今回は、東工大の2012年度入試問題（数学）を取り上げます。これをプログラミングで解いていただきますが、今回のテーマは単に「難解な入試問題をC言語で解く」という「10分間ミステリーのような意外性を楽しむ頭脳ゲーム」ではありません。その一歩先の「誰にでも簡単に理解できるアルゴリズムとはどういうものか」という「ソフトウェア開発の永遠の課題」を考えることにあります。

　第27回目の本コラムでは、東大の伝説の入試問題、「π＞3.05を証明せよ」を取り上げました。大学の入試問題として、おそらく世界で最少文字数でしょう。この問題は、余弦定理を応用して解くのが受験での王道ですが、同コラムでは、ピタゴラスの定理だけで解く方法と、C言語によるプログラミングで証明する2つの解法を示しました。ピタゴラスの定理だけでも解けるので、中学3年生でも正解できます。

　今回は、東工大の2012年度入試問題（数学）を取り上げます。これをプログラミングで解いていただきますが、今回のテーマは単に「難解な入試問題をC言語で解く」という「10分間ミステリーのような意外性を楽しむ頭脳ゲーム」ではありません。その一歩先の「誰にでも簡単に理解できるアルゴリズムとはどういうものか」という「ソフトウェア開発の永遠の課題」を考えることにあります。

日本人は奇襲攻撃が大好き

　昔から、日本の軍人には、「中大兄皇子と中臣鎌足の大化の改新」「織田信長の桶狭間の戦い」「東郷平八郎の対馬沖海戦」「日本海軍による真珠湾攻撃」の4つが頭の中にこびりついています。「自軍には相手の20％の軍勢しかいない、あるいは、貧弱な装備しかないけれど、頭脳的な作戦で巨大な敵を倒す」ことが素晴らしいと評価する傾向にあります。防御が最も厚い正面から突破するのではなく、相手の油断や虚をつき、手薄な横から奇襲攻撃することがカッコいいとの考え方は、現代の日本の会社のビジネス戦略、個人の日常生活の行動、囲碁将棋までしっかり染みついています。

　一方、米国の軍事戦略の基本は「物量作戦」です。圧倒的な軍事力、資源に物を言わせ、時間をかけて、正面からじりじりじわじわと相手を寄り切ることが王道と考えています。日本の自衛隊は、定期的に米国本土での合同軍事演習を実施しており、訓練の中には日米に分かれての模擬戦闘があります。米軍の幹部から「自衛隊側は、不利な状況で奇襲攻撃をかけてくることが多く、自殺的行為に思える」とのコメントと聞いたことがあり、お互いの基本戦略の違いが明確に出ていると感じました。

将棋の伝説の妙手

　囲碁や将棋には歴史的妙手があります。囲碁では、本因坊秀策の耳赤の手、坂田栄男の逆ノゾキ、加藤正夫のツケ、将棋では升田幸三の3五銀、羽生善治の5二銀、藤井聡太の7七飛成が有名です。

　私が今でも強烈に覚えているのが、第38回NHK杯テレビ将棋トーナメントの4回戦、羽生善治五段対加藤一二三九段戦（段位は当時）で、羽生五段が敵陣にタダで打ち込んだ61手目の5二銀です（図1参照）。

　対局は1989年1月9日、元号が平成に変わった翌日で、テレビ放映が2月5日の日曜日でした。テレビ解説の米長邦雄九段が5二銀を見た瞬間、「おぉー」と奇声を発したことで印象に強く残っています。後には、相手の加藤九段がこの手を見て座布団から30cmも飛んだとの尾ひれも付きました。

　タダ捨てに打った5二銀を後手が何で取っても、2七の香車が2筋に効いているので、先手の1四角で即詰みになります（△5二同金ないし△5二同飛でも、▲1四角、△4二玉、▲4一金で詰み）

　羽生五段の5二銀のような妙手は、意外性が満載で派手だしカッコいいので、しっかり記憶に残りますが、プロやアマを問わず、囲碁や将棋でこんな「妙手一閃」で勝負が決まることは非常にまれ。ほとんどは、囲碁の場合、厚みや地で少しずつ相手を上回り、将棋の場合、駒得を徐々に重ねて優勢を拡大して勝利する場合がほとんどです。実戦では、妙手を放つより、正面から攻めジワジワと手得を重ねて差を広げ、最後は物量で圧倒する勝ち方が多いと思います。

　ソフトウェア開発でも同じで、妙手のようなカッコいい処理方式より、正面から泥臭くぶつかり、単純な物量作戦で処理する方が優る場合が少なくありません。

東工大2012年度入試を解く

　以下の東工大の2012年度入試問題を例に、物量作戦の良さを体感していただきます。まずは、この問題をプログラミングで解いてください。

問題1（制限時間15分）

組み込みエンジニアの現場力養成ドリル

このコラムでは、組み込みエンジニアが日々の開発で実際に遭遇する「小さなトラブルを」取り上げ、演習形式で解説します。

この連載の記事をもっと見る

この記事の著者

新着ホワイトペーパー PR

• 製品資料
  [株式会社 Green AI] AIで脱炭素計画を最適化、初年度からエネルギーコストとCO2を削減する方法
• 市場調査・トレンド
  [スマートジャパン編集部] 「ペロブスカイト太陽電池」の普及戦略が公表　政府が目指すコスト・導入量のロードマップを解説
• 市場調査・トレンド
  [スマートジャパン編集部] 導入が加速する再エネ・系統向け蓄電システム 　コスト・収益性の現状分析
• 技術文書・技術解説
  [スマートジャパン編集部] いまさら聞けない「ペロブスカイト太陽電池」の基礎知識と政策動向
• 技術文書・技術解説
  [スマートジャパン編集部] 「ペロブスカイト太陽電池」の開発動向、日本の投資戦略やコスト目標の見通しは？

関連記事

• 

  π＞3.05を証明せよ ―― 東大の伝説の入試問題をプログラムで解く

• 

  CMMIレベル5の会社はバグゼロで開発できるか？ ―― CMMIの落とし穴（その1）

• 

  改善された!?　難易度高めの『京急蒲田駅』と『JR渋谷駅』のUIを再査定

• 

  私の仕事はAIに奪われるんですか!? って聞かれたら何と答える？

• 

  英語のコミュニケーションで最も苦労しているのは米国人!? ～ 英語によるUI