matsu7874 https://blog.hatena.ne.jp/matsu7874/ matsu7874のブログ https://matsu7874.hatenablog.com/ アルゴリズム パズル Python ポリオミノの敷き詰め問題を解くプログラムを書いた。効率的に解くためにDancing Linksというデータ構造を実装し、Knuth's Algorithm Xを使用した。 ポリオミノの敷き詰め問題とは こういうパズルがAmazonで売っている。結構難しい。 Amazon | 明治ミルクチョコレートパズル ピュア(甘め) | 立体パズル | おもちゃ Amazon | プラパズル テトロミノ | 立体パズル | おもちゃ このポリオミノの敷き詰めパズルをプログラムで解くために下記の順番で話を進めていく。 exact cover problem Knuth's Algorithm X Dancin… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmatsu7874.hatenablog.com%2Fentry%2F2018%2F07%2F15%2F200000" title="ポリオミノの敷き詰め問題をDancing LinksとKnuth&#39;s Algorithm Xを使って解く - matsu7874のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-07-15 20:00:00 rich https://matsu7874.hatenablog.com/entry/2018/07/15/200000 1.0 100%