『パズルで鍛えるアルゴリズム力』の第3章で紹介されている「ドミノタイリング」をPythonで書いてみました。
3_4_domino_solver.py
BipartiteMatchingモジュールは、「二部マッチング問題を解くためのクラス - Mae向きなブログ」で作成したものを使用。
実行
% python 3_4_domino_solver.py Domino Tiling Input: 6 5 ....x ....x ..... ..... x.... x.... num of domino: 13 |--|x ||||x |||-- |--|| x|||| x||--
