CodinGameの
CLASSIC PUZZLE - VERY HARD
https://www.codingame.com/training/expert
に3問立て続けに挑んでみました。
最初はThe Lucky Number
数値爆発の問題 LからRの数列の中に6か8が登場する番号がいくつ
あるか？66％までは10行ぐらいのプログラムでできますが、そこまで、
ここから先は桁ごとの法則を見つける必要がありそうです。
次はHigh-rise buildings
数独の3倍ぐらいルールの複雑な数独、数字を塔の高さにみたて
上下左右から見た時の塔の高さが情報として与えられます。縦横
に同じ数値が並ばないという数独と同じルールもあります。
データ化して削れる所を削っていきます、解き方は数独と似ています。
バグが取れません。削るルールはいくつか考えたのですが微妙に間違
っている箇所があります。50％でまる一日つぶしました。
データをリストと辞書を使っていたのですが、クラス化して仮想の世界
で試行錯誤ルーチンが必要になりそうで、相当大変そうです。
Unflood The World
格子状に高さの数値がの並んだマップがあり雨がふった時に排水管
をいくつ設置すれば完璧な水はけができるか答える問題。マップの外
はさらに高い数値に囲まれているとして、水は上下左右の低い所へは
流れます。同じ高さの所で上下左右でつながっていれば1箇所設置で
いいようです。
パスファインディングでつながった低地の数を答えればいいので、
それほど難しくはありませんでした。
