パズルを解くならこの言語

Question

文字列操作はPerlがやりやすい。みたいなことを聞いたことがあるのですが、パズルを解くならこの言語がいいみたいなのってありますか？

数独のようなペンシルパズルを解くプログラムを作りたいです。

※タグは触ったことのある言語です

Comments

[退会済みユーザー]

まずアルゴリズムを考えて、それを実装するのにやりやすそうなのを選ぶという手順が良いかと思います。
そのときにソースを挙げて質問すれば求めるものに近い回答が得られるのではないでしょうか。

[akamakku]

ありがとうございます！
そうします！

[coco_bauer]

制約充足問題(ConstraintSatisfactionProbrem)が最近話題になっていて、数独はその一例として知られています。　数学的アプローチの一つとして、取り組んでみるのも面白いと思います。

Answer 1

速度を重視しないなら、簡潔に書けるスクリプト言語のほうが向いていると思います。

それと、PerlでできることはたいていRubyでもできるはずなので、あえてPerlを使う意味は無いかと。

私のおすすめはPythonです。

以下の記事で、Pythonを使った数独の解き方についてちょっとだけ触れています。
（総当たりでなく人間の解き方を試す方法）

数学が苦手な人のためのNumPy用例集 - Qiita
http://qiita.com/argius/items/734b2451bb517f5eb85b

Answer 2

ニコリのペンシルパズルのようなNP完全問題となると
速度を重視した言語でないと厳しいです。
さらにデバッグ効率も考えるならWindowsではC#の一択と思います。

Answer 3

パズルの種類や内容にもよると思いますが、「Prolog」や「LISP」などもパズル向きだと思います。
通常の手続き型言語と毛色が異なるのでとっつきにくいかもしれませんが、AIなどの分野に向いている言語なのでパズルを解くのには向いていると思います。

Answer 4

数独 プログラム
で、google 検索すると、情報をえられると思います。

SQL で数独を解く例も見つけることができたりするはずです。
https://rosettacode.org/wiki/Sudoku では、
いろいろな言語でのコード例を見ることができます。