パズルで鍛えるアルゴリズムカ第13回「小町算」と「テンパズル」の解を全探索アルゴリズムで求める！

摘要

「小町算」と「テンパズル」はともに、いくつかの数を用いて所望の数を作るパズルです。今回はこれらのパズルの解を、全探索アルゴリズムによってすベて求めます。パズルを探索解法で解くときには、探索するべき選択肢の個数を適切に見積もることが肝要です。