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)
- Host: GitHub
- URL: https://github.com/vitroid/wordchain
- Owner: vitroid
- Created: 2021-12-02T04:18:27.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-12-02T04:52:25.000Z (over 4 years ago)
- Last Synced: 2025-03-14T15:21:30.639Z (over 1 year ago)
- Language: Python
- Size: 5.86 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# wordchain
辞書のなかにある単語で最長のしりとりを総当たりでさがします。
* 最初の文字はランダムに選ばれます。
* 真の最長解を求めるのは非常に時間がかかりますが、近似解と大きな違いはないと思われます。
## 使用方法 Usage
```shell
$ python wordchain.py words.jp.txt
```
## Reference
* [Quoraの質問](https://qr.ae/pGlg8o): 適当な国語辞書データ(数万語) から 最も長い しりとり を作ると、どれくらいの長さになりますか?