樹形図を作成するソフトを探しています

質問

６文字のアルファベットをアナグラムのように並び替えた全ての可能性を書き出したいのですが、そのようなときに使えるソフト、またはアプリはありませんか。
Vectorで探しましたが見つかりませんでした。
どうか宜しくお願いします。

回答No.2

ki073 · ベストアンサー

Rubyで書きますと
順番を並び替えるだけなら
["G", "H", "R", "T", "W", "O"].permutation(6).each{|w| puts w.join}
で全部出力してくれます。
AからZまでを重ならないように6文字使うと
("A".."Z").to_a.permutation(6).each{|w| puts w.join}
こんな感じです。
また、回文のような一定の法則をもったものだけをだけを選び出すというのも簡単にできます。
作った単語から辞書にあるものだけを取り出すのも可能です。

No.1に挙げた他のプログラム言語でも簡単にできます。

お礼

Rubyを使うのは初めてでしたが、首尾よく作成できました。
本当にありがとうございます。

回答No.1

ki073

例を挙げてもらえると回答しやすのですが、
ぱっと思いつく範囲では、
1) Prologなどを使う
2) Ruby, Python, Perlなどの正規表現をつかるものを使う
単語辞書のようなものがあって、それと組み合わせとなるとどちらかというと前者が適しているかな。
でも後者の方が普通のプログラムっぽいから手をつけやすいかも。
どちらも自分の作る必要がありますが、単語辞書を別にすれば基本部分は10行程度で書けそうな気がします。

もうすこし具体的に書いてもらえれば改めて考えてみます。

補足

ありがとうございます！
例えば、「G」「H」「R」「T」「W」「O」というバラバラのプレートがあって、ある順番にすれば単語になるのですがそれが分からず全て書き出してみようと思った場合などです。
（ちなみに上の問題を解決するために悩んでいるわけではないです）