<   2005年 01月 ( 2 )   > この月の画像一覧
動かした荷物についてのマッチング
3x3パターンマッチングについてです。ここではこの形を例にします。

 -■-
 日-■
 日日-

さて、動かした荷物を基準としたマッチングでは、基準座標を決めます。このパターンでは、3つの座標がありえます。以下に×印で示しました。

1)
 -■-
 ×-■
 日日-
2)
 -■-
 日-■
 ×日-
3)
 -■-
 日-■
 日×-

このパターンは線対称なので、(1)と(3)は同じです。よって、基準座標は2つです。
それぞれについて回転・反転の8つの形でマッチングをすることになります。
なお、(2)は線対称なので、反転形を省くことができます。
[PR]
by sokoban | 2005-01-14 02:01 | アルゴリズム
ソルバー紹介

ちょっと間があいてしまいました。ネットで見つけた倉庫番ソルバーを紹介します。

http://www.codecola.net/sps/

ソースはありませんが、ウィンドウズ版のソルバーを走らせることができます。ちょっと試した感じでは、なかなかいいのではないかと思います。

サイト内の「info」の項を見ると、死に手の説明が書いてあります。
「puzzles」の項には、私の面セットも入っているようです。
[PR]
by sokoban | 2005-01-14 01:46 | コラム