qnighy https://blog.hatena.ne.jp/qnighy/ 簡潔なQ https://qnighy.hatenablog.com/ Programming Math Ruby 15パズルの状態は2つの集合にわけられ、片方からもう片方の状態に遷移することはない。どちらの集合に所属しているかを、ある値で表現してみる。 並びのパリティー 15パズルの各部品に0から15の番号をつける。今回は、板は番号そのまま、穴は0とした。また、15パズルの各位置にも同様の番号をつける。今回は左上から順番にした。このとき、16x16の行列Mを考え、iの位置にjの部品があるときはM[i,j]=1、そうでなければM[i,j]=0とする。このとき、行列値|M|が全体の並びのパリティーとなり、2つの部品の場所を逆にするとパリティーが反転する。 穴の位置のパリティー 盤面を、チェス盤のように市松模様… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqnighy.hatenablog.com%2Fentry%2F20090414%2F1239713462" title="15パズルのパリティー - 簡潔なQ" 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 2009-04-14 21:51:02 rich https://qnighy.hatenablog.com/entry/20090414/1239713462 1.0 100%