動的SQLによる数独の超高速解法

Pinskiさんの記事は、「SQLで数独を解ける」ことを示したという点で評価できます。しかしながら、そのためのコードと実行時間が共に長大であるため、「SQLは面倒で遅い」という誤解を読者に与えかねません。本稿で紹介する方法で、誤解が払拭されることを期待します。 第1、2部と第3部の手法を簡単にまとめておきましょう。 第1、2部では、手続き的な記述、つまり、どうすれば数独の解が得られるかの具体的な記述によって数独を解いています。手続き的とは言っても、せっかく宣言型言語であるSQLを使うので、手順の各ステップはなるべく宣言的に記述するように心がけています。 第3部（本稿）の方法の本質はたった1行のSELECT文です。このSELECT文には「数独の解とはどういうものか」だけが記述してあり、その解を得るための具体的な方法はコンピュータが考えます。ただし、このSELECT文は人間が手で簡単に書けるよ

[theatrical]

おもしろ

[hiroomi]

「「SQLは面倒で遅い」という誤解を読者に与えかねません。本稿で紹介する方法で、誤解が払拭されることを期待します。」

[sokutou-metsu]

SQLで数独を解く

[satzz]

2007

[tanakaBox]

変態。

[takatoh]

1行で数独

[craftone]

おぉ。素晴らしい。

[makamaka_at_donzoko]

関係ないけど正規表現で「素因数分解」とか「不定方程式を解く」とか思い出した。

[fukken]

これはいい変態