Python

RubyとC言語でもペントミノバズルを解いてみる

前回からの続き。 明治ミルクチョコーレートパズルの解をすべて探す - ザリガニが見ていた...。 ペントミノの解を求めるプログラム高速化 - ザリガニが見ていた...。 ペントミノパズルを解くPythonコードは、順調に高速化の道を歩んできた。 3時間以上 → 50…

ペントミノの解を求めるプログラム高速化

前回までにペントミノの解をすべて、求められるようになった。実行してみると、完了するまでに20分くらいかかる。当初に比べればこれでもかなり高速化したのだけど、まだまだ高速化の余地はありそう。チャレンジしてみる。 最初は、6行10列のボードに敷き詰…

明治ミルクチョコーレートパズルの解をすべて探す

今年の正月明けは、明治ミルクチョコレートパズルの問題に夢中になった...。 正月の酔っ払い物理学者が数学者の皮を被った天使に出会うお話 | カメリオ開発者ブログ このパズルはチョコレートシリーズの中では甘めらしいのだが、各ピースがチョコレートで出…