探索問題を Haskell で解く - Qiita

はじめに ふだんあまり意識しませんが、プログラムのいろいろな部分に探索が隠れています。探索とは可能性を列挙して、その中から条件に該当するものを残して絞り込むことです。（いつかまとめたいと思っていますが、手続き型言語での for 文はすべて探索を内包していると筆者は考えています） さて、 C 言語の初学者が練習する 配列の中からある値を探しそのインデックスを返す という問題がもっとも原始的な探索です。 JavaScript では同様の機能が Array に indexOf メソッドとして実装されています。（余談ですが JavaScript の Array には filter という、条件に合致する「すべて」の要素を見つける探索関数があるので、こちらの利用をお勧めします） この記事では、より一般的な探索問題を紹介し、 Haskell を使った実装例を示します。 可能性の列挙 探索とは、辿りうる