田中久太郎です。

OOTANI TAKASHIさんの<uk76p8ngk.fsf@anet.ne.jp>から
>16パズルというのがありますよね。
<省略>
>ピースをランダムに並べたときに、配置を見て、何らかの計算を行うことで
>目的形に出来るかどうかを判断する手段があるでしょうか?

まさにそういう話が、
ブルーバックス「不変量とはなにか」(ISBN4-06-257393-8)
という本の第3章に書いてあります。


-- 
Tanaka-Qtaro-Yasuhiro mailto:tanaq@ca2.so-net.ne.jp