プログラマ脳を鍛える数学パズル(プログラマ ノウ オ キタエル スウガク パズル)

パズルを解くコードを、あなたは書けるか?
アルゴリズムがみるみるわかる!プログラミングってやっぱり面白い!

急速な技術の進歩、システム開発競争の激化…。プログラマを取り巻く環境はやさしいものではありません。でも、思い出してみてください。自分の書いたソースコードでプログラムが動くのを初めて見たとき。思い描いた通りのプログラムができたとき。プログラミングの楽しさを感じたことでしょう。何もないところからソースコードだけで新たな価値を生むプログラマは、非常に魅力的な職業です。

本書で登場する数学パズルは、そのようなワクワクにあふれています。「両替したときの硬貨の組み合わせはいくつ?」のような問題から、「国名でしりとりしたときに、一番長く続く順番は?」「運命の出会いは何通り?」というものまで、 70 の問題を解くコードを、 3 人のキャラクターたちと一緒に考えていきます。

パズルを解くうちにアルゴリズムが身につき、シンプルで高速なコードが書けるようになります。楽しみながらスキルアップもできて一石二鳥。さっそく挑戦してみましょう!

【本書に収録されている問題 (抜粋) 】
Q01 10 進数で回文
Q03 カードを裏返せ
Q08 優秀な掃除ロボット
Q19 つりあわない男女
Q21 排他的論理和で作る三角形
Q33 百人一首の達人
Q45 素数のマトリックス
Q48 グレイコードのループ
Q53 いたずらされたお菓子
Q64 迷路で待ち合わせ

【本書に収録されている問題 (抜粋) 】
Q01 10 進数で回文
Q02 数列の四則演算
Q03 カードを裏返せ
Q08 優秀な掃除ロボット
Q09 つりあわない男女
Q11 フィボナッチ数列
Q14 W 杯出場国しりとり
Q19 友達の友達は友達?
Q20 受難のファサードの魔方陣
Q21 排他的論理和で作る三角形
Q33 百人一首の達人
Q35 運命の出会いは何通り?
Q37 サイコロの反転
Q45 素数のマトリックス
Q48 グレイコードのループ
Q51 パーフェクトシャッフル
Q53 いたずらされたお菓子
Q55 横着なそろばん
Q58 最速の連絡網
Q64 迷路で待ち合わせ

業務コードを書く力と、未知の問題を分解して解法を組み立てる力は似ているようで別物です。本書は「数学パズル」を題材に後者の力、つまり問題をどう捉え、どの切り口で攻略するかを考え抜く筋肉を鍛えることを目的としています。著者の増井敏克氏は情報処理技術者試験の対策書や『プログラミング言語図鑑』でも知られるエンジニアで、各問題に対して複数の解法を提示しつつ効率の違いを解説するスタイルをとっています。

扱われるパズルはカードの並べ替え、経路探索、数列の規則発見など多岐にわたり、いずれも「コードを書いて解く」ことが前提です。数学的な前提知識はほとんど要らず、四則演算と場合分けができれば挑戦できる設計ですが、計算量を意識して解を洗練させる過程はアルゴリズム学習の入口として機能します。

競技プログラミングほどの難度や速度は求められないため、通勤中や休日に 1 問ずつ取り組む使い方が合います。純粋に「頭を使う楽しさ」を味わいながら、探索・再帰・動的計画法といった考え方に自然と触れられるのが本書の強みです。