Login
From:
すぎゃーんメモ
(Uncensored)
subscribe
PentominoをBitboardを使って解く
https://memo.sugyan.com/entry/2023/10/11/160000
links
backlinks
Tagged with:
rust
puzzle
webworker
子どもが百均で買ってきたパズルをやってみたら、全然うまく出来なくて悔しかったのでプログラムで解を探すことにした。 Pentominoとは 探索アルゴリズムと実装 計算量概算 効率的な探索の方針 backtracking Bitboardによる検索と判定 候補の事前計算 実装と実行結果 反転・回転での重複の除外 高速化 短辺から埋める X を最初に配置する Bitboardの反転/回転 Delta Swap による手...
Roast topics
Find topics
Find it!
