アルゴリズムパズル

『アルゴリズムパズル』は、計算論的思考に基づいたパズルの本です。コンピューター科学者のアナニーとマリア・レヴィティンによって書かれ、2011年にオックスフォード大学出版局から出版されました。

この本は、バックトラッキング、分割統治アルゴリズム、動的プログラミングなどの古典的なアルゴリズム設計手法、アルゴリズムの分析方法、および例題への応用を紹介する「チュートリアル」から始まります。^{[1] [2]}パズル自体は、難易度が上がる順に、50個のパズルの3つのセットにグループ化されています。最後の2つの章では、パズルの簡単なヒントとより詳細な解答が提供され、^[2]解答が本の大部分のページを占めています。^[3]

いくつかのパズルはよく知られた古典的なものであり、いくつかは既知のパズルのバリエーションであり、よりアルゴリズム的であり、いくつかは新しいものである。^[4]それらには以下が含まれる：

• チェス盤を使ったパズル。8つのクイーンのパズル、ナイトのツアー、破壊されたチェス盤の問題などがある^{[1] [3] [4]}
• バランスパズル^[3]
• 川渡りパズル^{[3] [4]}
• ハノイの塔^[4 ]
• データストリーム内の欠落要素の検索^[1]
• マンハッタン距離の幾何中央値問題^[1]

この本に載っているパズルは難易度が幅広く、一般的に高校レベル以上の数学の知識を必要としません。^[3] ウィリアム・ガサーチは、パズルをテーマではなく難易度でグループ化することは、読者に解答のヒントを少なく提供するという利点があると指摘しています。^[1]

評論家のナラヤナン・ナラヤナンは、この本をパズル愛好家やアルゴリズム思考力を伸ばしたい人に勧めています。^[4]評論家のマーティン・グリフィスは、アルゴリズム思考力の力を示す例を探している読者、学校の先生、大学の講師にも勧めています。^[3] ガサーチは、この本を「素晴らしい」と評価し、コンピューター科学者に勧めています。^[1]