倉庫番ソルバ(by ねこおやき)

ねこおやき ΛのωのΛ @makouton

ねこおやき怒りの倉庫番ソルバ実装

ねこおやき ΛのωのΛ @makouton

この歳になると倉庫番を自分の頭で解くよりプログラムを書いて解かせる方が速いんですよ

ねこおやき ΛのωのΛ @makouton

うんうん pic.twitter.com/9fcWno4viK

拡大

ねこおやき ΛのωのΛ @makouton

解ける pic.twitter.com/FkK7toOy0F

拡大

ねこおやき ΛのωのΛ @makouton

解けるぞ！ pic.twitter.com/RA7XIdVhAw

拡大

ねこおやき ΛのωのΛ @makouton

倉庫番、自分で解くと終状態に至る手順を見つけることは出来るとしてそれが正解ならいいけど、それが最短手数ではなかった場合にじゃあ正解は？ってなるとうえーって感じ。

ねこおやき ΛのωのΛ @makouton

今回実装に踏み切るきっかけとなった、終状態に至る手順を見つけたけど最短手数じゃなかった問題をソルバに掛けますね。

ねこおやき ΛのωのΛ @makouton

あー pic.twitter.com/WpjcbUmNQH

拡大

ねこおやき ΛのωのΛ @makouton

自分では97歩の解しか見つけられなかったけどソルバが79歩の解を出してくれました _(´ω`_)⌒)_

ねこおやき ΛのωのΛ @makouton

また自分で書いたプログラムに勝てなくなってしまった _(´ω`_)⌒)_

ねこおやき ΛのωのΛ @makouton

@ark_B これより少ない歩数で到達可能な状態の範囲には目指す終状態が存在しない、というアルゴリズムに一応なっているつもりです。（同じ歩数の別解がある可能性はあり）

ねこおやき ΛのωのΛ @makouton

@ark_B ですね。同歩数の解は同等に扱って数え上げるようにしたいです。

ねこおやき ΛのωのΛ @makouton

昨日のバージョンでは得られた解が最短手数とは限りませんでした ∋˘ω˘∈

ねこおやき ΛのωのΛ @makouton

うんうん pic.twitter.com/Ape0ujjjjn

拡大

ねこおやき ΛのωのΛ @makouton

ええっ… pic.twitter.com/oThUso3CcY

拡大

ねこおやき ΛのωのΛ @makouton

昨日のバージョンで79歩の解を得ていた問題、77歩の解が見つかりました。

ねこおやき ΛのωのΛ @makouton

最短解を求めるようにし、最短解を見つかるだけ見つけるようにしたほか、UIも1箇所変更しました(°ω°)