[B! *資料][algorithm] ch1248のブックマーク

ch1248 id:ch1248

*資料とalgorithmに関するch1248のブックマーク (27)

世界1位取った後3年間オセロAIを作り続けたらﾅﾆﾓﾜｶﾗﾅｸなってﾁｮｯﾄﾀﾞｹﾃﾞｷﾙようになった話 - Qiita
2021年、ふとしたきっかけでオセロAIを作り始め、オセロAIコンテストに作ったAIを提出し、なんやかんやあって半年かけてそのコンテストで世界1位になりました。それで満足…？と思いきや、全然満足せず、コンテスト関係なしにオセロAIを作って早3年。この記事ではオセロAIが色々なところに私を連れて行ってくれた話と、オセロAIが深いという話をします。この記事は2年ほど前に書いていっぱい読んでいただけた以下の記事「ｶﾝｾﾞﾝﾆﾘｶｲｼﾀ話」の続編、みたいな立ち位置です。単体で読んでも、以下の記事と合わせて読んでも楽しめます。世界1位からさらに高みを目指す私が参加したオセロAIのコンテスト(CodinGame Othello)は、コンテストという特性上、かなり厳しい制約が設けられていました。例えば着手する時間です。これは1手あたり0.15秒以下でないといけません。また、コード長にも制限があり
ch1248 2024/06/29
とてもいい記事だった

GAME

algorithm

論

essay

*資料
リンク
驚異の1ビットLLMを試す。果たして本当に学習できるのか?｜shi3z
昨日話題になった﹁Bit Net﹂という1ビットで推論するLLMがどうしても試したくなったので早速試してみた。Bit Netというのは、1ビット(-1,0,1の三状態を持つ)まで情報を削ぎ落とすことで高速に推論するというアルゴリズム。だから正確には0か1かではなく、-1か0か1ということ。この手法の行き着くところは、GPUが不要になり新しいハードウェアが出現する世界であると予言されている。マジかよ。 https://arxiv.org/pdf/2402.17764.pdf ということで早速試してみることにした。オフィシャルの実装は公開されていないが、そもそも1ビット(と言っていいのかわからない,-1,0,1の三状態を持つからだ。論文著者はlog2(3)で1.58ビットという主張をしている)量子化のアルゴリズム自体の研究の歴史は古いので、Bit NetによるTransf ormerの野良実装
ch1248 2024/02/29
3値論理（Ternary）か

LLM

学習

algorithm

論

*資料
リンク
PNGファイル爆発しろ！
まえがき Web上で広く利用されるPNG(Porta ble Network Graphics)フォーマットは、デジタル画像を変化させずに小さいデータサイズへ変換する圧縮技術の一種です。PNGフォーマットはオリジナル画像を完全復元可能な可逆(lossless)圧縮ですから、JPEGフォーマットのように画像を歪めてしまう非可逆(lossy)圧縮ほどは小さくできません。それでもオリジナルのデジタル画像データの半分程度まではサイズ削減可能な画像圧縮アルゴリズムと言われています。[1] そげぶいいぜ　てめえが何でも思い通りに圧縮出来るってならまずはそのふざけた幻想をぶち壊す!! （スペース都合によりAA省略）本記事では、PNGフォーマットを画像データ圧縮(compress)用途で利用するのではなく、オリジナル画像データよりも遥かに巨大なPNGファイルを生成します。 PNGフォーマットでは任意
ch1248 2023/04/21
す、すごい。

画像

ネタ

algorithm

論

*資料
リンク
Windows 95のプロダクトキーは「111-1111111」や「000-0000000」でも突破できる超単純アルゴリズムで実装されていた
1995年に登場した「Windows 95」のインストール時にはプロダクトキーの入力を求められるのですが、プロダクトキーは「111-1111111」や「000-0000000」といった単純な数字の羅列でも認証されてしまいます。このような単純なプロダクトキーでも認証可能な理由について、セキュリティ研究者のstacksmashing氏が解説しています。 Why 111-1111111 is a valid Windows 95 key - YouTube これが、Windows 95のプロダクトキー入力画面です。不正なプロダクトキーを入力するとインストールを続行できなくなるのですが、「111-1111111」という単純なプロダクトキーでも「正しいプロダクトキー」として認識され、インストールを続行できます。また、先頭の3桁を「000-1111111」「001-1111111」「567-1111
ch1248 2023/03/05
面白いな。

Windows

algorithm

*資料
リンク
結城浩とChatGPTの対話
ChatWithChatGPT.md 結城浩とChatGPTの対話 2022年12月2日﹁質問﹂は結城浩の文章です。﹁回答﹂はChatGPTの文章です。質問 ChatGPTという対話するAIツールがあります。人間が質問を投げかけるとそれらしく対話して回答してくれるツールです。こういうツールに対してどんな質問を投げかけたらおもしろい対話になるでしょうかね。何かアイディアがあったら聞かせてください。具体的な質問を知りたいなあ。回答 ChatGPTは自然言語処理能力が高いため、人間が自然に投げかける質問をそれらしく受け答えることができます。例えば、ニュースやスポーツに関する話題、人間の心理や行動、哲学的な問題、文化や歴史に関する話題など、様々なテーマについて対話することができます。また、ChatGPTを用いた対話は、人間のようなスムーズな会話のように進むことができますので、おもしろい対話
ch1248 2022/12/02
すごい。AIというより1人の賢人がリリースされた感じがある。

algorithm

学習

essay

ことば

*資料
リンク
計算複雑性理論を知らないやつが何をやらかすか教えてやろう。ある業務用..
計算複雑性理論を知らないやつが何をやらかすか教えてやろう。ある業務用Webシステムは検索結果の表示件数を5/10/20件から選べるようになっててて，URLのパラメーターで﹁?n=20﹂とかやって送ってた。メニューからは三つの値しか選べないが手で書き換えれば100とか200とか選べる穴が空いてた。で，よりによってメモリ使用量がO(n^2)になるコードを書いていやがった。n=500でOutOfMemoryError。リモートから面白いようにサービスを落とせた。CSを知ってるやつなら，コードを書いた瞬間から﹁これnの上限チェック入れないとまずいな﹂とわかるんだよ。というか，普通にこのコードはまずいと考えてアルゴリズムをなおして，O(1)でDBレコード全件持ってきても落ちないコードにできてたはず。
ch1248 2022/12/01
周りの反応、森を説明するのに中の木を例に上げたら、「木は森と関係あるの？そんなもんじゃないのでは。」と言われてる感じが……。

algorithm

science

はてな匿名ダイアリー

論

*資料
リンク
「ぷよぷよは計算困難」―パズル・ゲームと最適化アルゴリズム― – Ono Laboratory
はじめに最近，﹁一般化ぷよぷよのより強い計算困難性﹂なる研究を発表しました︵東北大学の江藤宏先生，九州大学の木谷裕紀先生との共同研究．国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表．2021年12月30日現在，pdfはここから取れます︶．これは有名なビデオゲーム﹁ぷよぷよ﹂を一人用のパズルと見立てたとき，かつそれを一般化した場合，どの程度難しいものであるのかを︵最適化︶アルゴリズム論的に分析したものです．今回﹁最適化技術の応用・実践﹂に関する記事を集めよう，ということになりましたので，ちょうどよい題材ということで，この研究をより一般向けに解説してみようと思います．一般向けですので証明自体には踏み込まず，既存の定理と得られた定理の意義をおよそわかっていただくことをこの記事の目標とします．ただし﹁ぷよぷよ﹂について関してはおよそルール等がわかっている方を対象とし
ch1248 2022/01/03
面白い。

algorithm

math

論

*資料
リンク
アルゴリズムと数学の本を書きました - E869120's Blog
1. はじめにこんにちは、はじめまして。東京大学1年生の米田優峻︵E869120︶と申します。私は競技プログラミングが趣味で、AtCoder や国際情報オリンピックなどの大会に出場しています1。2021 年11月時点で、AtCoder では赤色︵レッドコーダー︶です。また、2020 年以降、アルゴリズムを学べる以下のようなコンテンツや資料を作成してきました。レッドコーダーが教える、競プロ上達ガイドライン競プロ典型90問50分で学ぶアルゴリズムさて、このたびは技術評論社から、書籍を出版させていただくことになりました2。アルゴリズムと数学が同時に学べる新しい入門書です。﹁アルゴリズム×数学﹂が基礎からしっかり身につく本 - amazon 発売日は今年のクリスマス、2021/12/25 です。電子書籍版も同時期に出る予定です。本記事では、この本の内容と想定読者について、
ch1248 2021/12/03
とても興味深い。買うかも。

algorithm

book

論

*資料

math
リンク
『みんなのデータ構造』でデータ構造の基礎を学んだ - valid,invalid
データ構造とアルゴリズムの学習の一環として﹃みんなのデータ構造﹄を読んだ。これまでで最も良いデータ構造の学習になった。みんなのデータ構造作者:Pat Morin発売日: 2018/07/20メディア: 単行本︵ソフトカバー︶日本語訳がWebで公開されているので気になる方は無料で読める。が、著者や訳者や出版社応援の意味も込めて購入すると良いと思います。また、ラムダノート社のサイトから買うと紙書籍と電子書籍のセットがお得。内容データ構造とアルゴリズムに関連する本はアルゴリズム寄りのものが多いが、データ構造に焦点を当て続けていることが本書の特色。内容の依存関係 p.21より大学の教科書のように、正確性を優先したハードコアな内容。アルゴリズムの内容も少しだがある。﹁11章整列アルゴリズム﹂ではそれまでの章で学んだデータ構造がどのように使われるかを一瞥でき、﹁12章グラフ﹂では深
ch1248 2020/05/11
ほうほう

algorithm

book

*資料
リンク
ブルゲ的脱衣将棋のAIの凄さは「強さ」だけじゃない - 緑SM64のいろいろメモ
2003年(2001年の誤りでした。訂正してお詫び申し上げます。)ごろに発売され、アダルトゲームなのに異常に棋力が高いことで話題となったブルゲ的脱衣将棋。搭載されているAIについてはその棋力にばかり注目されがちですが、このAI、他の将棋ソフトにはない唯一無二のものだと個人的には思います。そんな訳で、今回はこの将棋ソフトについてレビューしていきたいと思います。この記事ではR-18な側面には一切触れませんが︵というか私がアダルトゲームを基本プレイしないので触れたくても触れられない︶、一応18歳未満の方はみないでネ！ブルゲ的脱衣将棋って？異常に強いAI AIが強いだけじゃなく特徴的この棋風がもたらすものまとめブルゲ的脱衣将棋って？まずブルゲ的脱衣将棋について説明すると、ブルーゲイル社の人気作品のヒロインが集結した作品です。ヒロインについては原作の絵師、声優の方を集結し、楽曲も
ch1248 2019/12/11
2005年のBonanzaが負けるとか半端ないな。

GAME

論

歴史・文化

algorithm

*資料
リンク
AI企業としてのAdobeの戦略（前提編）｜深津貴之 (fladdict)
今年のAdobe MAXの話題は、人工知能﹁Adobe Sensei﹂一色だった。ステルスぎみのAI企業だったAdobeが、いよいよ浮上してきた今回のMAX 2017。数年前から﹁AdobeはAI銘柄﹂と言い続けてきた僕としては、とても感慨深い。以下、自身の雑感まとめ。大きな戦略レイヤーの話がメインなので、個々のテックはICSさんの記事などをご参考。＊注筆者はAdobe社から、Adobe MAX 2017への招待を受けて参加しています。ですが、それはそれとして中立で書きます。Adobeさん都合の悪いこと書いてたらごめんなさい。前半エントリではAdobeのAI戦略を理解する前提として、﹁AdobeがAIや未来に投資しだした背景﹂、﹁Adobeのビジネス構造﹂の2つを論じる。 AI戦略の始まりは月額課金へのシフトまず最初に、AdobeがAIプレイヤーとして、急速に浮上してきた背景を
ch1248 2017/10/24
論

algorithm

*資料
リンク
「人工知能でいい感じの成果を出してくれ」という偉い人の脳内はどうなっているのか – ところてん – Medium
この記事は、前出の本に入れる予定だったコラムのうちの一つです。正確にいうと、本に入れる予定だったけど、メイン側で締め切りをぶっちぎっていたら、コラムを追加できるような空気じゃなくなって、書くのをやめたものです。本の宣伝を兼ねて、没にしたコラムに日の目を見させて、あわよくば第二版で入ればいいなー、という内容です。データサイエンティストの頭の中﹁偉い人たちは頭がおかしい﹂と言っても、それは相対的なものであるため、比較対象であるデータサイエンティストの頭の中を覗いてみましょう。データサイエンティストは組織におけるデータ活用状況について、レベル分けして考えます。そして、基本的に前のレベルが実現できなくては、次のレベルに進むことはできないと考えています。以下のレベル分けは私が適当に思い描いているものですが、同業者なら大よそ一緒なんじゃないかと思います。 Lv0: データ収集、ログ設計Lv1
ch1248 2017/10/22
学習

algorithm

論

*資料
リンク
「すごすぎる」――地方のパン屋が“AIレジ”で超絶進化　足かけ10年、たった20人の開発会社の苦労の物語
﹁スゲー。これが今の日本の技術か……﹂﹁世間はここまで進歩していたのか﹂開発したのは、兵庫県西脇市に本社を置くシステム開発会社・ブレイン。創業35年、いまも社員20人のうち約16人がエンジニアという、生粋の技術者集団だ。約10年前にゼロから開発スタートマシンの名前は﹁BakeryScan﹂︵ベーカリースキャン︶。﹁お店に提供を始めたのは今から4年ほど前。最近になって突然﹃ネットですごい反響がある﹄と人に言われて驚いた﹂――ブレインの原進之介執行役員はこう話す。 BakeryScanの開発が始まったのは2008年にさかのぼる。きっかけは、地元・兵庫県のパン店社長から相談を受けたことだった。﹁人が足りなくて困っている。経験の浅い外国人スタッフでもレジ打ちや接客ができるようなシステムを作ってほしい﹂――。だが、同社のパンに関する専門知識はゼロ。そこから待ち受けていたのは、約6年にわた
ch1248 2017/05/15
生活

development

algorithm

essay

*資料
リンク
21世紀に“洋ゲー”でゲームAIが遂げた驚異の進化史。その「敗戦」から日本のゲーム業界が再び立ち上がるには？【AI開発者・三宅陽一郎氏インタビュー】
鈴木裕氏‥ ただ、そうね……僕は全盛期に世界のトップシェアを取っていた日本が、こんなふうに海外に負けてしまったことが、やっぱり悔しいんですよ。だって、セガが全盛期の頃、僕たちは圧倒的な世界一のゲーム大国だったんです。︵中略︶ちゃんと新しい武器を製造しないとダメです。だって、良い武器があったら、色々なツールを工夫したりして、少人数でも勝てるんですよ。そんな鈴木裕氏がインタビュー中、非常に強い興味を持って語っていたのがAI 技術だった。そして先にズバリ言ってしまうと、この記事は、日本のゲーム産業が21世紀に世界市場で存在感を失い、今や新興国の国々までもが背後に迫ってきたシビアな状況に、実は﹁AI 技術の軽視﹂という問題が一つあるのでは――という視点から強く光を当てるものだ。例えば、しばしば日本のゲーム業界の﹁敗因﹂として、グラフィックの人材不足や大規模マネジメントの失敗などの問題が挙げられる。だ
ch1248 2017/05/12
面白いんだけど、うーん……。

GAME

algorithm

歴史・文化

論

*資料
リンク
Google DeepMindの囲碁ソフト AlphaGoの衝撃 - カレーなる辛口Javaな加齢日記
「Mastering the Game of Go with Deep Neural Networks and Tree Search」https://storage.google apis.com/deepmind-data/assets/papers/deepmind-mastering-go.pdf http://deepmind.com/alpha-go.html 「Alpha Go: Mastering the ancient game of Go with Machine Learning 」http://googleresearch.blogspot.jp/2016/01/alpha go-mastering-ancient-game-of-go.html 「Alpha Go: マシンラーニングで囲碁を」http://googlejapan.blogspot.jp/2016/01/
ch1248 2016/01/31
algorithm

programming

論

book

*資料
リンク
グーグルらが人工知能で「囲碁の謎」に挑む理由
ch1248 2016/01/01
algorithm

論

NEWS

GAME

*資料
リンク
TechCrunch | Startup and Technology News
The buy will benefit ChromeOS, Google’s lightweight Linux-based operating system, by giving ChromeOS users greater access to Windows apps “without the hassle of complex installations or updates.”
ch1248 2015/10/12
社会

algorithm

論

*資料
リンク
手続き型のダンジョン生成アルゴリズム | プログラミング | POSTD
この投稿では、以前に TinyKeepDev がこちらで述べたランダムなダンジョンを生成する技法について説明しようと思います。元の投稿に比べて、もう少し具体的に話を進めるつもりです。まずは、以下に示したアルゴリズムの一般的な動作をご覧ください。部屋の生成はじめに、幅と高さを持つ部屋を円の中にランダムに配置しましょう。TKdevのアルゴリズムは、各部屋のサイズを生成するのに正規分布を用いています。これは一般的にとてもいいアイデアです。なぜかと言うと、これによってより多くのパラメータを扱うことができるようになるからです。幅/高さの平均と標準偏差間の異なる比率を選ぶと、通常は見た目の違うダンジョンとなります。ここで実行すべき関数は getRandomPointInCircle です。 function getRandomPointInCircle(radius) local t = 2
ch1248 2015/10/08
design

algorithm

GAME

論

*資料
リンク
友利奈緒判定botを作った - kivantium活動日記
TVアニメCharlotteのヒロイン友利奈緒がTwitter上で異常に増殖する怪現象が起こっています。友利奈緒検出器、川奈プロが3秒で実装しそうなやつだ— Ararik (@fimbul11) September 2, 2015 と煽られたので実装しました。︵3秒ではできませんでした︶遊び方 @mitra_sun22に画像つきのリプライを飛ばせば顔と判定した部分に白枠をつけた画像と判定結果を返信します。簡単ですね！ちなみに友利奈緒と判定された画像は筆者(@kivantium)のTwitterアイコンに設定されるようになっています。要素技術 Twitterで煽られたので、Twitterで送られた画像から顔を検出してその顔が友利奈緒かどうか判断してリプライするという仕様にしました。ほとんど過去の記事からコピペしただけでできました。 Twitterからの画像を処理する部分: Twit
ch1248 2015/09/04
すごい戦いだ。

twitter

python

algorithm

画像

*資料
リンク
Engadget | Technology News & Reviews
How to watch NASA's first Boeing Starliner crewed flight launch today (scrubbed)
ch1248 2015/06/22
サイケデリック

science

algorithm

art

*資料
リンク
1 2 次のページ