2022-01 on akky@サイボウズラボ・ブログ

初回で当てる。Wordle必勝法? on Kaggle

Fri, 28 Jan 2022 00:00:00 +0000

英単語当てクイズゲーム Wordle のブームは、プログラマ中心に止むことなく、様々なバリエーションの Wordle クローンやパロディ、最善手を求める解析やソルバーなどが毎日のように発表されています。

今回出てきたのは「Wordle を初手で解く」方法。

ゲームの性質上、とんでもない偶然でもなければ初手で解けるはずはありません。つまり何かしらズルをしているのです。

Wordle の棋譜(途中経過)は⬛🟨🟩のブロックを使って表され、解いた後にツイッターで自分の結果を共有することができます。というか、このSNSでの共有機能こそが Wordle の大ブームを起こしたわけです。

この共有棋譜は、もちろんアルファベットの情報は載せず、試行錯誤の跡だけが見えるようになっています。

しかし、多くの人が試行錯誤した経路の情報が十分多くあれば、そこから正答を推測できるのではないか、というのがこのプロジェクトの考え方。

結果報告は上から下に向けて🟩(アルファベットの場所も種類も合致)、🟨(アルファベットの存在は合うが位置が違う)、⬛(外れ)が少なくなるのが普通です。一番下の段は正解なので🟩🟩🟩🟩🟩になります。

正解の一つ前の段は🟩や🟨多めになっているわけですが、どの段もWordle が扱う5文字の英単語ではあるはずです。

あらかじめソルバーをぶん回して得ておいた、間違った単語から正解の単語へたどり着く際に良く起こる単語→単語の現れる割合のデータを元に、⬛🟨🟩のパターンに当てはまりそうな英単語を探すことで、いろいろな人がツイッターで発表した⬛🟨🟩の形の分布だけから、その日の正解の単語を当てることができるということです。

ログではこのプロジェクトを始めた第210回からの予想が出ていますが、14回連続で一発で正答を当てていますね。

「正答は隠すけれど苦闘の過程はみんなに共有したい」という仕組みに対し、「隠されたものを大量に集めれば傾向から全体の答えがわかる」という過程が面白いですね。

ウェブ上にはWordleの正答だけでなく色々な「ぼかして書いた」情報が流れていると思いますが、こんな考え方を適用することでぼかされていたものをプログラムでひそかに当てる、ということもできそうです。

via Hacker News

Emoji 📈 上昇折れ線グラフの色はなぜ赤なのか? Emojiが日本発だからだ

Wed, 26 Jan 2022 00:00:00 +0000

絵文字にある折れ線グラフ 📈 と 📉 で、なぜ上昇グラフが赤線で下降グラフは青/緑線なのか? というエモジペディアの記事が出ています。

# 上の絵文字、閲覧されている環境によっては、赤・青/緑ではない絵文字が表示されます。

この絵文字を自分で使ったことがないし、深く考えたこともありませんが、どうやら西洋では上昇を緑色、下降を赤色で描くのが当たり前で、絵文字の配色に違和感を持つ人が多いらしいということ。

Googleの英語版で Google の株価を検索すると、株価が下がっている時の文字もグラフも赤色ですが、

同じGoogleでも日本語版で検索すると、下がってる時は緑色、と逆の配色になっています。

東京証券取引所の株価の表示が、この「上昇が赤・下降が緑」になっていて、他の日本の(株価)グラフもそれに合わせているところが多いのでは、ということです。

ok we don't understand stonks but we do get emojis:

Why is the 📈 Chart Increasing emoji shown in red and not 🟢 green?

This emoji originates in Japan, and is shown in red there, because that's the color used on the Tokyo Stock Exchange for increases https://t.co/lETnOR2UHg pic.twitter.com/t2LMcBJlWJ

Load of the Codes - プログラマ向けテキストアドベンチャーゲーム(序章)

Mon, 24 Jan 2022 00:00:00 +0000

Lord Of The Codes は、RPG風の中世世界を舞台にしたテキストアドベンチャーゲーム。パズルを解くことで先へと進むゲームです。

偉大な魔術師コナルド・ドゥヌース(Konald Dnuth。どっかで聞いたような名前)と組んで迷宮を進むあなたは、物語の中に出てくるヒントから、謎を解いて入力し、正解することで先へ進むことができます。

ページにはReplitによる Python インタプリタ環境が埋め込まれていて、これを使って謎を解いても構いません。手元で他の言語で解いても、あるいは暗算(!)で解いても、正答さえ入れれば先へ進むことができます。

現在、2問答えるともうゲームは行き止まりで、メール登録フォームが案内されます。登録すると完全版が公開された際に優先で案内されるみたいです。

ずいぶん初期の段階で公開したものだな、と思いますが、反響があればこの先が作られやすいかもしれませんね。

via reddit

Stack Overflow が求人機能の廃止を発表

Mon, 24 Jan 2022 00:00:00 +0000

技術系Q&Aサイトの Stack Overflow がジョブ機能と開発者ストーリー機能の3末での廃止を発表しています。

Stack Overflow やその他のカテゴリ毎の多くの質問掲示板を抱える Stack Exchange では、技術的な問題への解決法を検索する人たちのための場所を提供し続けて質問と解決法のセットの巨大なコンテンツを持つにいたりました。Stack Overflow は日本語版を作って日本語市場にも参入しています。

技術者が毎日のように検索結果から集まることから、技術者向けの求人広告の場所を売るというのもマネタイズとしては自然で、英語版の Stack Overflow を見ていてもサイドバーに楽天やメルカリなど、英語圏でも多く活動している日本企業の求人を見かけることも多くあります。

公式のコメントによれば、人材獲得機能は他の強力なライバル達との競争が激しく、利用者の問題を解決するという基本機能に集中したいということ。

強力な競合というのは LinkedIn とか Indeed とか Glassdoor とかでしょうかね。採用されるエンジニア側のコミュニティよりも、採用担当者やエージェントのコミュニティの方が強かったりするのかもしれません。後者は採用に関して予算を持ってる方ですし。

あるいは、普段技術的な調べ物で使っているユーザーも、転職先を探す時に Stack Overflow を見てみよう、とはならなかったのかもしれません。

via reddit/programming

disposable-email-domains - 使い捨てメールのドメイン一覧

Fri, 21 Jan 2022 00:00:00 +0000

disposable-email-domains/disposable-email-domains は、使い捨てメールアドレスのサービスで提供されるメールアドレスのドメインを収集しているオープンデータです。

メールアドレスへの到達確認ができないと使えない・登録できないウェブサービスは多いでしょう。その一方で、登録したメールアドレスが流出するなどして後日無関係なスパムメールが送られてくる、という問題も起こります。

それを嫌がって、一時的にだけ転送が行われる使い捨てメールのサービスを使って、いわば「使い逃げ」してしまうサービス利用者も現れます。９今回のドメインリストは、そういった長期的に顧客となることがないユーザー、サービスの利用(掲示板への投稿など)に責任を持たずに逃げてしまうユーザー、を避けるという意味で、メール登録を要求するサービス運営者にとって有用なものではないでしょうか。

同時に提供されている allowlist.conf ファイルの方は、「使い捨てメールに間違えられやすいが使い捨てではないアドレスのリスト」ということで、これも有用でしょう。

Game of Codes - プログラミングツールやライブラリの勢力を表した架空の世界地図

Fri, 21 Jan 2022 00:00:00 +0000

Game of Codes は、プログラミング技術の人気度を基に勢力争いを架空の地図に表すというプロジェクトです。

フロントエンドJavaScriptライブラリ2021の勢力地図(クリックでオリジナルを表示)がこれ。

React が帝国であるのに対し、Angular, Vue, jQuery が王国、Svelte が公国なのは「規模感」だそうなので、国名はデータからプログラムが決めているわけではないようです。

各国のサイズは過去12か月間の npm でのダウンロード数をベースにしているそうです。

What if #javascript libraries were countries?

Will the #React Empire dominate the world? Will the Kingdom of #Vue stop the invasion? Will Kingdom of #Angular regain its position?

See Game of Codes project ⚔️https://t.co/jrX3TOVMJf pic.twitter.com/BXz85tzXCq
— Michal Szymanski (@longevity_os) January 10, 2022

2015年版の地図と比べると、6年間でも勢力が変化していますね。Ember とか Backbone とか、そんなのあったなあ、という感じです。

CSSフレームワークについても同じような架空地図が公開されています。

昔、SNSの勢力図で似たようなものがありました。地図の形にすることで詳しくない人に大雑把な関係性が伝えられる場合もあるでしょう。

CodeCaptcha - プログラマーだけを通すための CAPTCHA サービス

Wed, 19 Jan 2022 00:00:00 +0000

CodeCaptcha.io は、文字通り Code で CAPTCHA させるためのサービスです。

webサービスの利用や登録時に、プログラム(bot)による不正な自動投稿や大量の連続投稿・いやがらせなどを防ぐため、人間でないとできない入力を要求する CAPTCHA 、一番よく見かけるのはグネグネと曲げられたりした文字列を入力するものだと思います。

一般的なCAPTCHA の目的はbot を弾いて人間を通す関所のような役目ですが、CodeCaptcha では、この通行資格を人間ではなくプログラマ、あるいは少なくともプログラミングが多少わかる人、としているわけです。

デモで出てくるプログラムはこちら。

「プログラマといったって、道具も言語も人によってバラバラだろうし、どんな問題が出るのか?」と思いましたが、言語は JavaScript です。特にweb系のプログラマ向けなら妥当な選択ですね。そして、その中身もこれぐらいなら他言語しか知らないプログラマでも問題ないかと。

function isEvenNumber(num) { return false; // Fix this }

// Fix this とあるように、関数名の意図にあうような結果を出すようにこのプログラムを直せばいいんですね。

コードを書き換えるにつれて、リアルタイムでテスト結果が下部に表示されます。

テストが通るように修正を終えると、PASSED となり、設定された目的の画面に移行します。

問題はリロードのたびに違うものが出てきますが、どれも非常に簡単なレベルのものです。

これについては、今後リンク作成時に問題の難易度を選べるようにしたいということですので、うんうんうなって時間を掛けないと解けない CodeCaptcha も使えるようになるかもしれません。

「リンクをシェアしたいけれど、シェアする相手はプログラマに限定したい」時などに使ってください、ということでした。

via Hacker News

Folders.py - ディレクトリ構成(だけ)で書く変態プログラミング言語 Folders の Python 実装

Mon, 17 Jan 2022 00:00:00 +0000

Folders.py は、難解(esoteric)プログラミング言語と言われる変わったプログラミング言語のひとつ Folders の Python による実装です。

オリジナルの Folders 処理系は 2015年に C# で書かれたということです。

プログラムはディレクトリの階層構造として記述される
フォルダ内のファイルはすべて無視される
文や式はフォルダ内にあるサブフォルダの個数によって定義される

コマンドの定義はこんな感じ。

コマンド	サブフォルダの数	詳細(引数など)
if	0 folders	Second sub-folder holds expression, third holds list of commands
while	1 folder	Second sub-folder holds expression, third holds list of commands
declare	2 folders	Second sub-folder holds type, third holds var name (in number of folders, ex. zero folders becomes “var_0”)
let	3 folders	Second sub-folder hold variable name (in number of folders), third holds an expression
print	4 folders	Second sub-folder holds expression
input	5 folders	Second sub-folder holds variable name

Expression, Type も同じような表で、サブフォルダの個数と改装で定義されます。

Wordle(ワードル)必勝法

Fri, 14 Jan 2022 00:00:00 +0000

twitter など SNS での拡散力が強くて急速に話題となってきた英単語当てゲーム Wordle(ワードル) 、もう遊びましたか?

6回の試行から回答の単語に含まれるアルファベットの種類と位置を絞っていくというクイズゲームですが、「英単語」という片寄りのあるデータ群から推測するというゲームの性質から、どのようにすればより早く答えにたどり着けるかということを考える人も多いようです。

カリフォルニア大アーバイン校でCSを学ぶスペンサー・チャーチル氏(Spencer Churchill)は、Wordle で使われるすべての英単語のリストと Python スクリプトによって、できるだけ早く Wordle の正解にたどり着きたい人のための最善初手・二手を絞り込んでいます。

使われている文字を特定するほど次の回での絞り込みが進むのですから、できるだけ早い段階で多くの文字を試すのが有効かと思われます。

英単語には良く出てくる文字、あまり出てこない文字があるのですから、良く出てくる文字を5文字使った単語が、一番絞り込みができる良い初手ということになります。

チャーチルさんはまず、すべての対象単語を集計し、最も出現頻度の高い方からのアルファベット・リストを得ました。

次に、頻度の高い方から5文字ずつを選び、その5文字で構成される単語をスクリプトに出させます。

最速のための5文字の単語が複数あったため、こんどはそれらの中でもっとも有利な単語はどれか考えます。アルファベットの登場の有無だけでなく、アルファベットの正しい位置がわかる方が正解に近づくため、こんどは位置を含めて最も出現頻度が高いものを抽出すれば、これが最も有利な初手となるというわけです。

ブログで提示された最善の初手・二手を使って今日のWordle を解いてみたところ、2段目にしてかなりの絞り込みができ、4回目で正当にたどり着くことができました。

このブログ記事を紹介するHacker Newsの掲示板では、他にも理想の初手を考えていたいろいろな人たちからのコメントが集まっています。ORATE(演説する), SLATE(粘土板), SAUTE(炒める), AESIR(アース神族) などなど各自の考えるベスト・オープニングが紹介されていました。

また、人力であれば今回のような初手・二手目を覚えておくぐらいが関の山ですが、その場でプログラム的に解くのであれば当然、初手の結果を見てベストな二手目は変化しうるはずです。これを含めてのソルバー作りもプログラミングの課題として面白いのではないでしょうか。(ソルバーを作ってる人も当然いますね)

Hacker News

Direct Train Connections - ヨーロッパの「直通」列車を調べられる地図

Wed, 12 Jan 2022 00:00:00 +0000

🇪🇺 Zug-Direktverbindungen(Direct Train Connections) は、ヨーロッパにある駅を指定すると、その駅から直通電車で行ける駅を全部地図上に表示してくれるwebサービスです。

ミュンヘン駅を基点に表示してみた地図。ドイツ国内の各所への直通列車があるようです。オーストリアやイタリア北部へも多数。ハンガリーやクロアチア、オランダなどへ行く列車もあるようです。

終着駅は所要時間に応じた色でプロットされていて、10時間以上かかる列車も。

こちらはミラノ中央駅からのプロット。イタリア国内とは言えシチリア島のシラクサまで20時間弱の列車が表示されたので、「橋なんてあったっけ?」と思って検索したら、メッシーナ海峡では切り離した車両をフェリーに積んで先へ進む列車があるんですね。

陸で国境がつながっているヨーロッパらしい結果かと思いましたが、いろいろと見てみると国境を越える列車はそこまで多くなく、国によっては首都からのほとんどの列車が国内止まりなところもありました。国境近くの駅からは国境をまたぐ列車も当然あろうとは思いますが。

スペインの首都マドリッドからは、すべて国内行き。

ベラルーシの首都ミンスクからの地図。ほとんどの隣国には直通列車の終点はありませんが、ロシア国内向けには北極圏のムンマルスク行きや黒海沿岸のアドレル行きなど超長距離列車が。どちらも40時間越えの乗車時間です。

ヨーロッパの駅は一つの都市に方面ごとに別の駅があることが多く、駅単位で表示させても「その都市から直通で行ける駅のすべて」が一度に表示されないこともあるのは注意が必要です。

国境線や鉄道路線図だけではわからない都市と都市との結びつきや、隣国との関係性なども遊んでいると浮き上がってくるような気がして、面白いサービスだなと思いました。

ソースコードはGitHubで公開されています。データはドイツ鉄道のAPI経由で取得しているそうですが、ヨーロッパ中のすべての鉄道データを、特に小さな鉄道会社のデータまでは網羅してるとは言い切れないそうです。

via Maps Mania