のんびりと2024年が終わる頃までに到達してみたい
8クイーン問題
作りかけの8クイーン問題を解く(チェス盤にクイーン8個をそれぞれ縦横斜めのラインに重ならずに置く)
バックトラッキング問題 苦手だなーと思っていたけどレベル45への旅でいろいろ解いたのでなれてきたのかも
実際の作りははバックしておらず 「皆行けるところまで行け」 アルゴリズムだったりする
まだ若い問題で他に解いているものを公開している人はいない
と思ったら記事を書いている間に達人が解いたらしい あまりに驚いたので紹介
は?
バーコードから数字を読み取る EAN-13
EAN-13という規格
6桁2つを表す42ビットの部分に分けて、7ビットごとに数値化(各数字にL,G,R3種類のコードがあってどれかを利用)
左がわ6桁の数字の利用パターンから先頭の一文字を追加
最後に偶数桁の合計+奇数桁の合計*3が10の倍数になればOK
ChatGPTさんに散々質問してようやく理解する
パージの綴間違えてるー purge
やっと理解したとSubmitしてみると
まだ理解が足りないらしく しばらくはまる
チェックサムの理解に実際の規格の情報をググったりする
リアル系はあなどれない
覆面がすべて*の覆面算
データの取り出し方、どう回したらいいのか、結果の表示方法
いずれもかなり面倒でした
下画像の35〜49行目は、かけ合わせた時の上の桁と下の桁をキーにして
絞り込みをかける予定でしたが使わずにすみました
回し方は問題の*を全パターン試していき、途中経過と結果の虫食い以外の全マッチを探しました