鉛筆パズルの整数計画法による解法定式化集
T.K.Oddzissan 定年で暇になった機会に、岡本吉央 整数計画法によるパズル解法 の演習問題を解いてみようと思い立ち、ついでに手近に見られる鉛筆パズルを解いてみることにした。 途中で気が付いたが、 知恵の輪パズル、キューブパズル 攻略法(解法) - TOK2.com というのがあり、ほとんど研究済みのようである。しかし、折角やったのだし、多少は方法も違うし、GLPKコードに慣れない人には、CPLEXのLPファイルの方が分かり易かろうということで掲載することにした。 ご意見、苦情、悪口などはおじさんの掲示板 へ。 １．ボンバーパズル まず一番簡単なものから。鉛筆パズルの整数計画法定式化には、普通多少は頭を使うものであるが、これは全く考える必要がない。ルールを不等式に直すだけでおしまいという、サルでもできるようなものである。あまりに短く終わってしまうので、Excel VBAによるソルバ
