xlc https://blog.hatena.ne.jp/xlc/ koba::blog https://blog.kobalab.net/ 麻雀 JavaScript 麻雀の役を判定をするときには、まず和了形を求める必要がある。 例えば上記の牌姿の場合は、以下の2つの和了形が存在する。 (三暗刻) (純全帯幺九＋一盃口) このように和了形が複数あるときは和了点の高い方を採用する*1ので、全ての和了形をもれなく求める必要がある。そのためには バックトラック法 と呼ばれる手法を用いるのが一般的だ。ところがネット上で見かける和了形を求めるアルゴリズムは「アドホックな解法」ばかりでバックトラックを説明したものが見当たらない*2。ならばということで、本稿で説明することにした。 *1:これを高点法と呼ぶ *2:バックトラックを使っていても説明は省略されている、あるいは誤… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.kobalab.net%2Fentry%2F2024%2F09%2F16%2F111847" title="バックトラックで麻雀の和了形一覧を求める - koba::blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/51DMflZaBNL._SL500_.jpg Hatena Blog https://hatena.blog 2024-09-16 11:18:47 rich https://blog.kobalab.net/entry/2024/09/16/111847 1.0 100%