An open API service indexing awesome lists of open source software.

https://github.com/vitroid/wordchain

しりとり (Japanese word-chain game)
https://github.com/vitroid/wordchain

Last synced: 11 months ago
JSON representation

しりとり (Japanese word-chain game)

Awesome Lists containing this project

README

          

# wordchain

辞書のなかにある単語で最長のしりとりを総当たりでさがします。

* 最初の文字はランダムに選ばれます。
* 真の最長解を求めるのは非常に時間がかかりますが、近似解と大きな違いはないと思われます。

## 使用方法 Usage

```shell
$ python wordchain.py words.jp.txt
```

## Reference

* [Quoraの質問](https://qr.ae/pGlg8o): 適当な国語辞書データ(数万語) から 最も長い しりとり を作ると、どれくらいの長さになりますか?