2005-08-21から1日間の記事一覧

15パズルは何故解けないのか?

15パズルは誰でも知ってるだろう。プログラミングの練習がてらに誰もが一度は作ったことがあるかも知れない。しかし、右図の15パズルは解けない。この問題は超古典であって、高木先生の「数学小景」にも載っている有名なものである。私は、これは誰でも知っ…