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

2024/11/03 136 users ひまつぶし 列挙 本数 団子 wasm化

「だんご屋のひまつぶし」とは 最長手順の問題は…？ 組み合わせ、グラフ問題 プログラムで解く 状態の列挙 グラフの構築 最短経路問題を解く WASM化して、ブラウザ上で解く もしもすべて異なる団子だったら さらに一般化していくと 到達可能性 頂点数 本数を固定し、高さを変える 高さを固定し、本数を変える まとめ Rep... 続きを読む

Rustで将棋の局面画像生成、そしてCDN Edgeで動的生成 - すぎゃーんメモ

2024/01/25 10 users rust Atrium wasm-pack 将棋 生成

背景 先行・類似事例 自作のメリット Rustで局面画像生成 盤・駒画像の素材 画像処理 入出力 Generatorと下準備 Publish Web Appで使う CDN Edgeで動かす wasm-packでWebAssembly作成 Deno Deploy Vercel Edge Functions Cloudflare Workers Fastly Compute@Edge その他 まとめ Repository 背景 ATrium という AT Protoc... 続きを読む

40歳から始める関数型言語、OCaml - すぎゃーんメモ

2023/04/13 14 users Haskell rust chatgpt OCaml 所感

動機 Why OCaml 学習方法 Real World OCaml Github Copilot と ChatGPT オンラインジャッジ (競プロ) Advent of Code その次？ 所感 関数型という概念 OCamlの書き味 Rust, Python の経験 AIとの親和性 まとめ 某Nさんがここ最近Haskellとか勉強してて楽しそうで真似してみたくなって、自分も今さらながら何か関数型言語... 続きを読む

2023パズル をRustで解いてみる - すぎゃーんメモ

2023/01/05 22 users rust

tkihiraさんの問題が面白そうだったので挑戦してみた。 2023年クイズ！ 上の例のように、数字の合間に四則演算（＋−×÷）や括弧を入れることで、2023 を作ってください。 - 数字の間に必ず演算子を 1 つ入れてください - ただし 9 と 8 の間には既に ÷ が入っています - 括弧は複数重ねて使用できます - 10×(-9 ÷ 8) のよ... 続きを読む

Stable Diffusionでmorphing - すぎゃーんメモ

2022/09/07 180 users sugyan StableDiffusion 精度 メモ 少し

#stablediffusion 完全に理解した pic.twitter.com/IR5yjnL07Y— すぎゃーん💯 (@sugyan) August 31, 2022 ということで少し触って遊んでみたのでメモ。 Stable Diffusion をザックリ理解 先月公開された Stable Diffusion。 stability.ai 高精度で美しい画像を出力できる高性能なモデルながら、Google Colab などでも手... 続きを読む

Rustでつくる もう一つの将棋ライブラリ - すぎゃーんメモ

2022/03/06 11 users rust Python 将棋ＡＩ 実装 作者

昨年末に出版された「強い将棋ソフトの創りかた」という本を読んで、自分も将棋AIを作ってみたいと思った。 強い将棋ソフトの創りかた 作者:山岡忠夫,加納邦彦マイナビ出版Amazon この本では主にPythonでの実装が紹介されていたが、自分は最近はRustが好きなのでRustで自分で実装してみたい、と考えた。 最近では自作詰... 続きを読む

creative codingに入門してみている - すぎゃーんメモ

2021/10/11 14 users sugyan October Sho 動機 通り

子ゃーんに喜んでもらいたくて、creative coding入門してp5.jsで色々作る練習してる。今はフワフワでキラキラな可愛いシャボン玉を表現しようと試行錯誤しています pic.twitter.com/qGeRYCelqh— すぎゃーん? (@sugyan) October 6, 2021 動機・目的 上記の通り、「子に喜んでもらえるものを作る」ことを目指す。 特にsho... 続きを読む

ISUCON11予選のNode.js実装を書いた - すぎゃーんメモ

2021/08/22 41 users ISUCON11予選

ISUCON11 予選おつかれさまでした。 ここ数年は参加者として予選敗退を繰り返してきたのだけど、今年はちょっと違う関わり方をしてみるか、と思い 「参考実装の移植」に立候補してみました。 isucon.net Node.js担当として採用していただき、ちょっと不安もあったので id:hokaccha 氏にレビュアーとしてついてもらって、... 続きを読む

StyleGAN2で属性を指定して顔画像を生成する - すぎゃーんメモ

2021/04/01 15 users 属性 顔画像

memo.sugyan.com の記事の続き(？)。 ある程度の学習データを収集して学習させたモデルが出来たので、それを使って実際に色々やってみる。 StyleGAN2-ADA 学習 mapping出力と生成画像 生成画像の属性推定結果から潜在空間の偏りを抽出 表情推定 顔姿勢推定 髪領域推定 (顔解析) 年齢 (上手くいかず) 複合 Repository Sty... 続きを読む

N番目の素数を求める - すぎゃーんメモ

2021/02/05 41 users 素数 N番目

SNSなどで話題になっていたので調べてみたら勉強になったのでメモ。 環境 Pythonでの実装例 例1 例2 例3 エラトステネスの篩 Rustでの実装例 試し割り法 エラトステネスの篩 アトキンの篩 おまけ: GMP Benchmark 高速化のテクニック 上限個数を見積もる Wheel factorization オチ Repository References 環境 手元のMacB... 続きを読む

ISUCON10 予選敗退した - すぎゃーんメモ

2020/09/14 12 users Soudai 予選 ISUCON1 isucon9 チーム

ISUCON10。 今年はあっという間に募集が終わって不参加かな、とも思ったけど 声かけていただき id:Soudai さんと id:kamipo さんと、昨年と同じチームで出場した。 ISUCON9 予選敗退した - すぎゃーんメモ ISUCON9 本選12位だった - すぎゃーんメモ とはいえ今年は僕は子も産まれ 京都に移住したのもあって、昨年のよう... 続きを読む

京都移住 (2年半ぶり2回目) - すぎゃーん日記

2020/08/18 16 users 日記

1年ちょい前に東京に引っ越したんですが、色々あってまた京都に戻ることにしました。 TL;DR https://www.amazon.co.jp/hz/wishlist/ls/1B2IK143G39SO 経緯 2018年2月に東京から京都に移住。 1年少々暮らしたが、結婚やら転職やら色々な都合で2019年6月に東京に引っ越した。 それから半年ほど東京で妻と2人で暮らしていた... 続きを読む

Advent of Code 2019 に挑戦している - すぎゃーんメモ

2019/12/23 13 users Qiita https 去年 元同僚 存在

Advent of Code というのがある。 https://adventofcode.com/ 日本ではまだあまり 知っている人/やっている人 は多くないかもしれない。検索してみても、日本語の紹介記事はこれくらいしか見つからなかった。 Advent of Code の紹介 - Qiita 僕も、去年 元同僚の @ExAdamu に教えてもらうまでは存在すら知らなかった。 ... 続きを読む

TensorFlow 2.0 時代の Keras API での画像分類器 - すぎゃーんメモ

2019/09/16 38 users 時代 TensorFlow 2.0

TensorFlowを初期の頃から触っていて define-and-run の流儀にはそれなりに慣れてしまっていたけど、そろそろTensorFlowも2.0がreleaseされそうだし(2019.09時点で 2.0rc1) 新しいinterfaceも触っておかないと、と思って勉強してみた。 Effective TensorFlow 2.0 を読むと、major changesとして "Eager execution"、reco... 続きを読む

TensorFlow.jsがChromeでWebWorker上でもWebGL backendで動く - すぎゃーんメモ

2019/08/01 67 users worker mizchi WebWorker Issue

tensorflow.js は処理の重さ的に worker で動かしたいのだがまだ WebWorker で動かすと cpu backend に fallback してしまうので、この issue ずっとみてる https://t.co/KYGEQSFwq5— 無糖派層 (@mizchi) July 30, 2019 僕も以前にWebWorker上でTensorFlow.jsを使おうとして WebGL backendで動かないことに気付いて諦め... 続きを読む

結婚 - すぎゃーん日記

2019/05/01 11 users sugyan 誤用 入籍 pic.twitter.com 令和

しました。 入籍しました #令和 pic.twitter.com/lDm83RNRiT— すぎゃーん (@sugyan) May 1, 2019 「入籍」という言葉は誤用であることを後で知りました。 結婚したことなかったので知らなかった………。以後気をつけたいと思います。 お祝いコメントをくださった皆様、ありがとうございます！ 新生活、2人で頑張っていこう... 続きを読む

退職 - すぎゃーん日記

2019/04/26 157 users 最長 最終出社 気分 平成最後 学校

7年と数ヶ月ほど所属していた会社を、退職する。 4月末つまり今日で最終出社、5月末日付で退職、の予定。区切りの良いタイミングで、ということで平成最後の営業日を最終出社にさせてもらった。 7年もの期間 同じ会社に所属し続けたのは初めての経験なので、すごく不思議な気分。 会社どころか学校だって6年が最長だった... 続きを読む

斜めに写った画像をCanvasで矩形に補正する - すぎゃーんメモ

2018/09/03 211 users canvas 矩形 人力 ラベル 素材

将棋駒画像分類の話の続きのような、あんまり関係もないような。 memo.sugyan.com memo.sugyan.com 結局、素材を組み合わせて自動で生成しただけの駒画像ではやはりデータが足りていないようで、「やはりもっと様々な画像から人力でラベル付けしてデータセットを作っていく必要がありそう」ということになった。 とはい... 続きを読む

amachangさんに会いに行った - すぎゃーん日記

2018/06/19 46 users プログラマ 憧れ きっかけ com 業界

先月末、id:amachangさんがインターネットに帰ってきた。 amachang.hatenablog.com 僕はこの業界でプログラマとして働き始めたきっかけとして amachangさんのことを何度か言及していて (これとか これとか これとか)、とにかく本当に憧れの存在だったので、とても嬉しかったです。 ということを呟いていたら、「じゃあな... 続きを読む

df-pnアルゴリズムを用いた詰将棋Solverによる最善解・余詰の導出 - すぎゃーんメモ

2018/02/25 41 users

以前書いた、 詰将棋 問題生成の続き。 memo.sugyan.com 逆算による 詰将棋 の問題生成の方法自体は悪くないとして ( バグ によって有り得ない局面が出来上がったりしてしまったりもしたけど)、正しく 詰将棋 問題として成立するものが出来上がっているかどうかを検証するためのSolverが必要不可欠であり、これのパフォーマンスが生成のパフォーマンスにも影響してくる、というようなことを書い... 続きを読む

逆算方式による詰将棋の問題生成プログラム - すぎゃーんメモ

2017/11/19 103 users 詰将棋 shogi 盤上 王手 後手

2017 - 11 - 19 逆算方式による詰将棋の問題生成プログラム Shogi 将棋を始めた ので、 詰将棋 を毎日のように解いているのだけど、せっかくなら 詰将棋 の問題を自動生成してみたい、と思って試してみた。 前提知識 詰将棋 とはどんなものか 攻め方（先手）が玉方（後手）の玉を詰ますのが目的。 攻め方は必ず王手をかける（玉方は必ず王手をはずす）。 玉方は盤上と攻め方の持駒以外すべての駒... 続きを読む

ISUCON7 予選通過した - すぎゃーんメモ

2017/10/22 99 users 予選 gfx ISUCON7 スギャブロエックス 遷移

2017 - 10 - 22 ISUCON7 予選通過した ISUCON ISUCON7 に id:kazeburo さんと id:gfx さんと、チーム「スギャブロエックス」で出場して、2日目の上位3チーム枠の2位で予選通過しました。 isucon.net スコアの遷移は以下の通り、最終スコアは 522,461。 時刻 スコア 2017-10-22T13:06:44 6012 2017-10-2... 続きを読む

なんか京都に移住することになった - すぎゃーん日記

2017/10/20 156 users 京都オフィス 開発拠点 実際 イベント ところ

2017 - 10 - 20 なんか京都に移住することになった 所属している会社が 京都に開発拠点を新設する、と先月末のイベントで発表した。 僕はその情報は特に知らなかったし、聞いても「へー、そうなんだ」くらいに思ってて あまり関係ない出来事だと思っていた。 そんな中、今週に入ってから 実際に京都オフィスに異動することが決まっている人とかと雑談してるところで 「東京キライだし、僕も京都に移住したい... 続きを読む

将棋を始めた - すぎゃーん日記

2017/10/11 43 users 将棋 対局 ライオン ドルヲタ 棒銀

2017 - 10 - 11 将棋を始めた ドルヲタを辞めた - すぎゃーん日記 というのを書いてから 約3ヶ月。 なにか新しい趣味は〜 と模索していたところ、@ shiyakeita くんとかに誘われ 周りに将棋をやっている人も結構多いみたいだしやってみるか、と手を出し始めてみた。 3月のライオン とかも読んでて面白かったし 俺もひなちゃんと結婚したいし。 対局はまだまだで ようやく 棒銀 とい... 続きを読む

プログラマ10年目 - すぎゃーん日記

2017/08/31 393 users プログラマ 通り 生き方 日記 10年目

2017 - 09 - 01 プログラマ10年目 駄文 コードを書いて生きていきたい、と決意し プログラマ に転身して もうじき10年目だ。どうにか思った通りの生き方を出来ている — すぎゃーん 続きを読む