タグ

2024年11月4日のブックマーク (3件)

  • 「だんご屋のひまつぶし」完全解析 - すぎゃーんメモ

    「だんご屋のひまつぶし」とは 最長手順の問題は…? 組み合わせ、グラフ問題 プログラムで解く 状態の列挙 グラフの構築 最短経路問題を解く WASM化して、ブラウザ上で解く もしもすべて異なる団子だったら さらに一般化していくと 到達可能性 頂点数 数を固定し、高さを変える 高さを固定し、数を変える まとめ Repository 「だんご屋のひまつぶし」とは 「ハノイの塔」の派生型のようなパズル。 高さ3の串が3あり、3色の団子2個ずつ計6個が刺さっている。これらを1個ずつ移し替えて、ある状態からある状態へと遷移させる、というゲーム。 移動できるのは各串で一番上にある団子だけ。 団子の大きさのような概念はなく、高さ3以内であればどこにでも動かせる。 単純なルールだがなかなかに奥が深く、じっくり考えて動かさないと最適な手順で達成するのは意外に難しい。 パズルオーディションというもので最

    「だんご屋のひまつぶし」完全解析 - すぎゃーんメモ
    gfx
    gfx 2024/11/04
    すごい。
  • あたらしい家中華にハマっている - 941::blog

    同世代男性たちがやっているポッドキャストOssan.fmで紹介されていた「あたらしい家中華」というを買ってみた。 特別な調味料は必要なく、あっさりしていて、毎日でもべられるそう。マジで? MCのnagayamaさん曰く、ご家族にも評判がいいらしい。なるほどね。買ってみよ。 該当エピソードはこちら→ 311. あたらしい家中華 届いたをパラパラ〜っと見て、これはたしかに調味料としても一般的な家庭にあるものばかり、ちょっと特殊といえば紹興酒とか黒酢くらい?なかなかよさそう 子どもたちが「これべたいから付箋つけておくね」と、いきなり付箋だらけ 器具について「特別なものはいらないけど筆者はこれを使ってるよ」との中で紹介されていて、形から入るタイプなので色々買った。中華鍋・おたま・五徳・蒸し板・蒸し板用のトングを買った。詳細は後述。 目についたものを週末いろいろと作ってみた、優しい味で家族

    あたらしい家中華にハマっている - 941::blog
    gfx
    gfx 2024/11/04
    フーン?まあ家中華くらい作れるけどね?と思って読み始めたのに気がついたら本をポチっていた。何が起きたのか分からなかった…。
  • 『JavaScriptプログラマーのためのTypeScript厳選ガイド』を執筆しました - Islands in the byte stream

    JavaScriptプログラマーのためのTypeScript厳選ガイド というを書きました。JavaScript中級者でTypeScript初心者のプログラマーに向けたTypeScriptの入門書です。 これまで何度かTypeScriptの記事を書いてきました。 TypeScript再入門 ― 「がんばらないTypeScript」で、JavaScriptを“柔らかい”静的型付き言語に|ハイクラス転職・求人情報サイト AMBI(アンビ) 「がんばらないTypeScript」のための現実的な設定を考える ─ 4レベルの厳しさを使い分けてTypeScript疲れを克服しよう!|ハイクラス転職・求人情報サイト AMBI(アンビ) 今回のは、既存のJavaScriptプロジェクトTypeScriptに移植するという場面を想定した「がんばらないTypeScript」路線ではなく、TypeScri

    『JavaScriptプログラマーのためのTypeScript厳選ガイド』を執筆しました - Islands in the byte stream
    gfx
    gfx 2024/11/04
    blogged