前回に引き続き、マインスイーパーについて書く。今回は、実際に成功確率を計算するところまで実装して、結果を紹介する。 前回の記事：マインスイーパーの初手 (2) - pzdcの雑記

以前、マインスイーパーの初手について、記事（マインスイーパーの初手 - pzdc）を書いた。 この問題について、プログラムを書いて調べてみる。今回は、カウンタの実装までについて、書く。

Pythonに関して、少しメモ。Pythonのバージョンは3.10.1

これまでの経緯 以前私が作成したシルエットパズルの自動生成プログラムでは、細長いシルエットや入り組んだシルエットができやすい。特に、ピースの数が多いパズルでは顕著である。以前タングラムで実験をした際は、あまりにも細長い形/入り組んだ形ができ…

シルエットパズルに対する解析のアプローチは様々なものが考えられる。 以前の記事https://pzdc.hatenablog.com/entry/2021/10/06/003237で書いていた輪郭追跡のアプローチに関しては調べてみるとActive Contour法やLevel set法、Snakes、グラフカットなどの…

Pythonのcontextlibについてまとめたいが、その前に通常のデコレータに関して整理をしておく。

Pythonのmultiprocessingでメモリ使用量を記録してみる。 memory_profilerくらいに使いやすくできれば結構だが、今回はちょっとした試みなのでそこまで真面目には作らない（作れない）。 方針としては、計測対象の処理を定義した関数を実行するプロセスと、…

以前PuLPを使ってみた記事を書いた（ PuLPで簡単なカックロを解いてみる - pzdcの雑記 ）が、誤りがあった。 PuLPでは「!=」が使えないらしい。面倒だが、あるマスにある数が入るかどうかのブール変数を作る必要があるようだ。

しばらく前に、シルエットパズルの自動生成をするプログラムをGitHubにあげていた。 GitHub - pzosdc/silhouette_generator 今回は、生成されたシルエットパズルの問題画像の輪郭抽出を行ったので、それを記録しておく。

PythonでIPythonもどきを作ってみる。 ここで「もどき」と呼んでいるのは、不完全な模倣であるためである。IPythonの完全な模倣はIPythonがやってくれているので、私の仕事は不完全な模倣でも良いだろう。

最近になってプログラマーもすなる最適化というものに興味が出てきた。 今回はPythonのPuLPで簡単なカックロを解いてみたい。 記事中の追記の通り、この記事には誤りが含まれる

ブログにスライドパズルを埋め込みたい。 色々なアプローチがあるだろうが、今回は、ブログのHTMLに簡単な構文でスライドパズルを表現したら、すぐに遊べる形にしてくれるものを考えてみる。 一言にスライドパズルと言っても、様々な形態のものが存在するが…

ゲルシュゴリンの定理というものがある。名前がなんというか、印象的な定理で、内容も分かりやすくて気に入っている。 いくつかの行列の例に対してPythonで検証してみる。

Windows のexplorer.exeの上の方に、ファイルパスが表示されている。 ここをクリックして、 cmd と入力するとコマンドプロンプトが開くというTipsを以前どこかで見かけた。 第一印象では汎用性に疑問を感じたが、意外と使いどころがある。 どうやら、ファイ…

画像の基本的な特徴であるaHash（Average Hash）をPython+OpenCVで計算する。 Pythonのバージョンは3.9.2、OpenCVのバージョンは4.5.1

netcatによって簡単な通信が行えるようだ。tmuxで確認してみる。

以前ほかのところでMathJaxというのを使っていて、遅くて使い物にならなかった。 そのあとでKaTeXというものを知った。使ったことはないのだが速いらしい。ただ結局画像で済ましていた。 はてブロではどうだろう、と調べてみたらやはり数式の遅さで色々と議…

Pythonによるテキストファイル読み込みをまとめておく。

Pythonで適当な数値のベクトルデータを作る状況を考える。