他のコマを取れるようなコマが全くないように配置する問題です。これまで紹介してきたプログラミングの機能のいくつかを復習します。この章で実装する全ての再帰関数は末尾再帰であることに注意してください。型の値は8つの整数のタプルです。上のクイーンの列の位置を表現していて、などと続きます。改行記号を印字して、標準出力のバッファをフラッシュします。この側面を無視してかまいません。定義はいくらか不恰好です。これはタプルをボード配置の表現に使っていることに由来します。ボード配置の表現に配列を使うことができるようになったら、この実装はより単純に明解になるでしょう。ここではまだ配列を紹介していません。あるクイーンを取ることができるかどうかテストします。以下の行番号にあるどれかのクイーンを取ることができるかどうかテストします。返値はエイト・クイーンパズルの解の総数です。解の総数は92になります。