ポリオミノ

Part5 さて、今回も前回から続きやっていこう。 前回は75位から51位までを紹介した。今回は、50位からまた25枚昇順で紹介していこうと思う。 Part4は下記の記事からどうぞということで。 karonsenpai0912.hatenablog.com

なぜか、昨日、投稿を忘れてしまったので、まとめて。 漫画に関しては、連載中に読んでいるのは効率が悪いのでは？（結局忘れてしまって、感動が薄れている気がする）と感じ始めていて、基本的には完結した時か大きな区切りがついた時にまとめて読むようにしてきた。なので、新規作品が少ない。 そして、小説は今年、ほとんど読んでいない気がする。単純にまとめて読書する時間がなかなか取れず、僅かなその時間もゲームデザインに関連する本を読んでいたので、娯楽として小説を読まなかったのだ。これは大きな反省点となる。 ゲームに関しては、意図的にプレイを増やしている最中だ。とはいえ、まとまった時間や気力が取りにくく、なかなか消…

したよ。 きっかけ Twitterにこの記事が流れてきたので。 元々パズルが好きで(小学生の時は一生ナンプレ解いていたし一時期ひたすらスリザーリンクを解いている時期があった)、色々あって謎解きを趣味にして、去年はモンスターを討伐してて、Puzzle Boss Rushをしばいて、流れでトケタ(パズルの同人誌)を買ってみて、作問して同人誌即売会でフリーペーパーを投げつけたりして〜とパズルとはゆるく付き合ってたわけなんですが。 どっかで一度は競技的にパズル解きたいよな〜とぼんやり思ってたところにちょうど飛び込んできたので、じゃあ出るか……というわけで参加してきました。 話は逸れますが普段競技っぽく…

現代和算数学研究アンテナが更新されました■−2021/11/06 09:04:48 MathLibre「KNOPPIX/Math」ウィキ http://www.mathlibre.org/wiki/index.php?FrontPageCounter: 105729,today: 24,yesterday: 0 Based on ”PukiWiki” 1.3 by yu-ji. Powered by PHP 5.4.45-0+deb7u14. HTML convert time: 0.027 sec.■−2021/11/06 07:56:40 高校数学の美しい物語 | 定期試験から数学オリンピ…

ポリオミノでダンジョンを攻略する１人用ワーカープレイスメント。 今回も前回に引き続き、BGGで開催中の2021 Print and Play Solitaire Contestの参加作品の「Bogbrook Dungeon」をご紹介します。今年のソリティアコンテスト、気になる作品が多いです！ プレイヤーは田舎町に住む冒険に憧れる若者で、ある夜酒場で盛り上がり、地元にダンジョンを誘致するための申請をしてしまいます。ほどなくダンジョンの移設部隊が現れ、街の端に不気味なダンジョンを建設し始めました。自分の言動に責任を取るため、あなたはダンジョンの攻略に向かいます！という、なんだかよく分からない設定で…

全国150万人の”ナーヴギアユーザー”の皆さまいかがお過ごしでしょうか。鈴村リク (@alfbds0954) です。 今回は現在リアル脱出ゲーム原宿店で開催されている 『ソードアート・オンライン 浮遊城《アインクラッド》第72層からの脱出』に挑戦してきました！ 【ゲーム概要】 『浮遊城アインクラッド』それは全100階層に及ぶこのゲームの舞台。 わたし達攻略組は数々の犠牲を払いながらも、『第72層』まで足を踏み入れていた。 ただしこの『第72層』は、これまでの常識がまったく通用しない特殊な階層だった。 この階層に必要とされたのは《解析》スキル。でもこんなにも高い階層で、戦闘スキルではないスキルを…

HACK TO THE FUTURE for Youth＋オープンコンテストに参加しました。 atcoder.jp 良い感じに連結して道を作る問題でした。 このコンテストは珍しくチーム参加可能、言及OKというお楽しみコンテストで、 ゆうさん、hotpepsiさんとチーム「びっくりするほど共通点がない」で参加しました。 結果は提出339チームのうち17位(オープンだけだと117チーム中9位)でした。 A問題手動解 問題 50x50のグリッド空間があって、ポリオミノ(ブロックが連結したもの)があるよ。 指定された点全てにブロックがあるようにポリオミノを置きつつ、ブロック全てを４近傍で連結させてね。…

画像は公式Visualizerよりお借りしています はじめに 解法選び 最終提出プログラムの戦術 おわりに はじめに 投稿はおよそ半年ぶりになります。コンテストに参加すること自体、かなり久しぶりでした。この記事は10/10にAtCoderで行われました、FIF様主催の「HACK TO THE FUTURE for Youth+」の記事になります。コンテストの詳細はこちら 今回のコンテストはチームmonk1としてstatiolakeさんとともに参加しました。長期間のブランクで実装速度が遅くなっていたところstatiolakeさんに助けられまして、最終順位は本戦ページのチーム順位表で30位でした。…

小田原充宏さんのポリオミノパズルです。 『頭のよくなる』シリーズの一番最初のパズルだったように記憶しています。 平面、立体といろいろな形を作るパズルなのですが、ピースと同じ大きさの台紙がついているので、パズル初心者向けでもあります。 それぞれの問題に解の総数もついているのでパズル好きの方は前回探すのもよいかもしれませんね。 私も解数が2桁のものについては全解見つけました。 これだったかこの続編のEASY CUBE 2 だったかは忘れたのですが、解数が異なっている問題がありました。 小田原さん経由で発売元にも伝えられたらしいのですが、その後訂正はされたんでしょうか？

問題 結果 最終5,214,965,972点で14位。暫定は259,015,342点で17位。 seed=0, score=5406632 解法 収穫機7個以下の時 収穫機が少ない時には、価値の高い野菜に直接移動した方が効率が良い。ポリオミノの置き方を全列挙し、一番資金を稼げる配置を計算する。ポリオミノの最後の1個が、その時点での盤面で価値最大の野菜に置かれるように限定する。 収穫機8個以上の時 連結を保ちながら、次に取る野菜へ移動させていく。次にどの野菜を取るかをビームサーチで探索する(ビーム幅12)。次にどの野菜を取るかを決めたら、そのノードはターゲットの野菜を取るまでターンを進める。考え…

課題 解決法 ②にアタッチするスクリプトについて 説明 大まかな動作について GridRayoutGroupについて スクリプトのOnPointerDown OnPointerUpについて 00~66まで名付けた理由 課題 Unityにて上図のような格子状のマップに ポリオミノを設置していくパズルを考えている。 設置したポリオミノを再度持ち上げるために、 各マスを個別に判別するタッチ機能を設けたい。 解決法 絵の部分とは別に 格子状のタッチパネルを用意することで解決します。 手順としては下記の通り。 絵を準備する(ここではTilemapを使用) 今回は下図の内7x7のマスが対象としています。 …

ポリオミノ 1~6枚の正方形からなる擬ポリオミノの種類数を計算しました。 1枚⇒1種類 2枚⇒2種類 3枚⇒6種類 4枚⇒34種類 5枚⇒166種類 6枚⇒991種類 1枚増えるごとに、およそ5倍から6倍増えていることが分かる。 プログラム gist60f2d692cf798e0828e5085fa4a06678 参考予定文献 箱詰めパズル ポリオミノの宇宙 作者:ソロモン・ゴロム 日本評論社 Amazon