autotaker https://blog.hatena.ne.jp/autotaker/ autotaker's blog https://autotaker.hatenablog.com/ 数式の列挙問題を考えていてよくある例題として四つの数字と四則演算で１０を作るパズルを考えていた。Wikipediaによるとこの問題のことを10パズルというらしい。 wikipedia:10パズル本来やりたかったのは抽象構文木の列挙だったのだが、この問題は逆ポーランド記法を使うと簡単に書けるようだ。 【Ruby】【アルゴリズム】10パズルを解く。全ての数式を逆ポーランドで作る編 - せかいやこの10パズルの問題は大きく分けて３パターンある。一つは自然数の範囲内で解が存在するもの、二つ目は計算過程で有理数が出現してもよいという条件で解が存在するもの、もう一つは有理数を許しても解が存在しないものだ。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fautotaker.hatenablog.com%2Fentry%2F2014%2F03%2F15%2F142440" title="10パズルを解いてみた。 - autotaker&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=10%20%3D%20%5Cfrac%7B8%7D%20%7B1%20-%20%5Cfrac%7B1%7D%7B5%7D%7D Hatena Blog https://hatena.blog 2014-03-15 14:24:40 rich https://autotaker.hatenablog.com/entry/2014/03/15/142440 1.0 100%