棋聖堂のC60パズルの解答 JavaView

ホーム

このページは棋聖堂のC60パズルの解答の一部を表示しています。 表示のエンジンにはJava Viewを利用しています。

α β γ δ ε η κ μ
Loading alpha. α Loading beta. β Loading gamma. γ Loading delta. δ Loading epsilon. ε Loading eta. η Loading kappa. κ Loading myu. μ

アプレットが以下に表示されます...

sol 1
Loading sol 1.
sol 2
Loading sol 2.
sol 3
Loading sol 3.
sol 4
Loading sol 4.
sol 5
Loading sol 5.
sol 6
Loading sol 6.
sol 7
Loading sol 7.
sol 8
Loading sol 8.
sol 9
Loading sol 9.
10-18の解

解法のプログラムは以下のとおり:

c60の5角形の面を1つ取り除くと以下のような2次元の多面体になる

あとは、バックトラック法で力ずくで解く。 16msec程度かかる。
echo "16 * 1000 * 1000/ 78276" | bc 
の結果が204であるから、1つの可能性あたり204n(ナノ)secかかっている。 プログラム
0-th coord excludes: 26 27 28 29 30 31 
1-th coord excludes: 11 20 21 22 28 29 
2-th coord excludes: 13 22 23 24 29 30 
3-th coord excludes: 15 16 24 25 26 30 
4-th coord excludes: 7 16 17 18 26 27 
5-th coord excludes: 9 18 19 20 27 28 
6-th coord excludes: 1 2 6 7 15 16 
7-th coord excludes: 2 3 7 8 9 18 
8-th coord excludes: 3 4 9 10 11 20 
9-th coord excludes: 4 5 11 12 13 22 
10-th coord excludes: 1 5 13 14 15 24 
11-th coord excludes: 0 1 2 3 4 5 
1: a d c c a d k k c b b a e d d f m k c b b a e f f f m k e e m m 
2: a f l c a f l c c b b a f d f l m e c b b a d d d l m e e e m m 
3: a c l d a c l g g d d a b b c l m e g g d a b b c l m e e e m m 
4: a l c c a d l l c b b a d d l f m e c b b a d f f f m e e e m m 
5: a c l a g c l b b a e g g d c l m b b a e g d d c l m e e d m m 
6: a d l a g d l b b a e g g d d l m b b a e g c c c l m e e c m m 
7: a a k e e e k d k k f b b c e a m d d f f b b c c a m d f c m m 
8: a a k e e b k d k k f e b b b a m d d f f e c c c a m d f c m m 
9: b g c b b d g c c c b a a d d g m e k a a k k k d g m e e e m m 
10: b c l b b c l d d d b a a f c l m e d a a f f f c l m e e e m m 
11: b b a a c b a d d d a c c c b f m e d l l l l f f f m e e e m m 
12: b b c f f b c c f e f e e d b c m k k k e a d d k a m a a d m m 
13: b b c d d b c c f f d d a a b c m e k f f k k k a a m e e e m m 
14: b c d d b b a a d d f f b c c c m e a a k f f k k k m e e e m m 
15: b d d c b b d g g c c c b a a d m e g g k a a k k k m e e e m m 
16: d e e d d d k e b b g g g k k k m e b b g a c c c a m a a c m m 
17: d d c b d d c c b b b a a g g c m e k a a k k k g g m e e e m m 
18: e f c b e f c c b b b e f d f c m k k k e a d d k a m a a d m m 
19: g c g g d d c c b b g d d a a c m e b b k a a k k k m e e e m m 
20: g g g d d c a a g d d b b c c c m e a a k b b k k k m e e e m m 
21: g g g c d d e e g c c c d d b b m a e l l l l a b b m e a a m m 
22: g g g d d c e e g d d c c c b b m a e l l l l a b b m e a a m m 
23: g c e d g g c c d d k b b e g c m a d k k b b a e e m k a a m m 
78276 tries
real	0m0.016s
user	0m0.015s
sys	0m0.001s

On slower computers it may take some time until the image appears. At first, the browser must load its Java environment, then the browser must read the JavaView archive "from disk, and finally the browser must run" JavaView viewer.