北国ぺんぎん

Resident Choice Awardsの投票受付中みたいっす。
(どうやら4/7までみたいっすね)
Catherineさんのブログに説明出てたっす。
投票ページは英語なんっすけど、日本語解説ページあるっす。
35項目もあるんっすけど・・・
どうもぺんぎんっす( ◎v◎ )


Sub2でのムダな手を少しでも回避する方法っす。
7手移動→7手移動→7手移動・・・
という流れになってるっす。
明らかにムダに見えるのは全て「つなぎ」の部分っす。

例えばっす。
A→B→C→D→E→F→Gという移動させるコマが得られたとするっす。
次の7手で
G→F→E→H→I→J→Kという移動させるコマが導かれたとすると、
「つなぎ」部分のE→F→G→G→F→Eという移動は完全にムダっす。
この例だと6手分が余計っす。

ポイントは「最初の7手を求めた段階では、求めた手が
ムダになるかは分からない」という点っす。
上の例だと、次の7手を求めて初めてムダが分かるっす。

というわけで、ここまでの流れを考えると、
「さらに7手読んでみる」ことで何とかなりそうっす。
重複した部分を取り除いてやれば良さそうっす。

同じことを2回やるわけっすから、かかる時間は2倍+αっす。
必要な容量は最初の7手を求めるときに使ったのとほぼ同量っす。
(最初の7手を求めるのに使用したモノ(ex.道順とか・・・)は、
次の7手を求めるのには使わないっすから、中身をカラにできるっす)


完全に7手が一致してしまった場合は、手が止まることになるっす。
起きた(or起きる可能性がある)場合の対処法までは考えてないっす。
ツメが甘いっすね・・・

重複を除いた後、「どこまでを解答として送るか?」
っていう問題があるっす。
2回同じこと(7手求める)をしたとしても、そのさらに次の7手は
どうなってるのか?ってことっす。
ずーっとつながってるっすからね。

本文に書いた例だと、取り除いた後は
A→B→C→D→H→I→J→Kとなるっす。
8手あるっすね。

次の7手を求めて、同様に取り除いたとしても、
[コマAの移動]に対しては影響が及ばないっす。
つまり、Aの移動は決まるっす。
以下同様に「7手を超えた部分」は解答として送れるっす。

フィニッシュはどうするのか?とか、穴だらけなんっすけどね・・・