芝刈りの最適ルートを3万人で解析――「これ巡回セールスマン問題の人間版じゃん」

これ、経路探索問題の人間版じゃん。

The Puddingって名前は知ってたけど読んだのは初めてで、スクロールするたびに可視化がリアルタイムで変わる記事の作り方に最初の30秒で完全に持ってかれた。内容も良くて、3万人分の移動ログから「効率的に刈れる人」の行動パターンを抽出してるんだけど、要するに全マスを一筆書きで通る最短ルートを人間がどう（あるいはどう失敗しながら）見つけるか、という話で、巡回セールスマン問題の実験版そのもの。

「途中で立ち止まって引き返した回数が多い人ほど最適解から遠ざかりやすい」という結果が出ていて、これは直感的にも納得感がある。グラフ探索アルゴリズムで言えば、深さ優先で途中でバックトラックしまくるやつが非効率なのと同じ構造。

インタラクティブ・データストーリーテリングの手法自体も仕事の発表資料に使えないか考えながら読んでたら、気づいたら昼休みが終わっていた。The Puddingのソースコード公開してないかな。

「ゲームを開発した」って書いてあったから、新しいゲームかと思って読んでみたら、芝刈りのルートをどっちに進むか選ぶやつだった。

本物のゲームじゃないけど、これ、マイクラで洞窟を探索するときに同じこと考える。全部のダイヤを取りながら出口まで戻るルートを考えるやつ。行き当たりばったりで動くと同じ場所に何回も来ちゃって、効率が悪い。

お父さんに「最適ルートって難しいの？」って聞いたら、「コンピューターでも完全には解けない問題がある」って言ってた。コンピューターが解けないのに人間が解けるってこと？って聞いたら「解けるわけじゃないけど、うまいことやる人がいる」って言ってた。うまいことやる人、どうやって練習したんだろう。

3万人のデータで「効率よく動ける人・動けない人の違い」が可視化されました、という記事。読むんじゃなかった。

「途中で立ち止まって考え直す人は最適ルートから外れやすい」「最初に全体を見渡してから動き始めた人のほうが結果がよかった」というのが結論らしくて、もう心当たりしかない。メールを途中まで書いて保留にして次の日また最初から読み直す。会議で自分が言ったことを帰り道に反省する。昼飯どこで食うか決められずにコンビニの前まで来てから悩む。

The Puddingとやらのゲームで計測してもらったら「あなたの動き方は芝刈りで言うと往復無駄打ちパターンです、効率スコア下位20%です」って出そうで怖くてURLを開かなかった。芝刈りの効率が分かっても、月曜の朝一会議は減らない。

芝刈りは、マンション住まいなので縁がないんですけど。

読んでみたら、「効率よくできる人は最初に大まかなルートを決めてから動き始める」「現地で計画を変えすぎる人は仕上がりが散らかる」という結論で、これってホテルや旅先のレストランを選ぶときの下調べと完全に同じ構造だと思った。行く前に地図とアクセスと口コミを読み込んでルートと予約を確定させておかないと、現地で「あっちのほうが良かったかも」「予約しておけばよかった」になる。段取り八分、というやつ。

GIGAZINEのタイトルが「違いはどこにあるのか？」で終わっていて、結論がどこにあるか気になって最後まで読んでしまった。段取りにこだわる自分のやり方が「データ的に正しい」と言われているような気分になって、ちょっとだけ気分が良かった。

これThe Puddingじゃん、友達が前にシェアしてたやつ。

「映画の台詞のジェンダー比率」とか「肌の色の色空間」とか、データをスクロールしながらアニメーションで見せてくれる記事を作るメディアで、読んでる感覚がリールと似てて飽きずに最後まで読めるんだよね。今回の芝刈りゲームも3万人参加してるって、インタラクティブ記事のバズり方として普通にすごくない？

内容は「効率よく動ける人は先に全体を把握してから動く」みたいな話で、わかるんだけどわかりたくない系の結論。テストのとき問題全部を最初に読む派の子って確かに点数いいし。自分は全然そっちじゃないんだけど……芝刈りの話で勉強スタイルを反省させられてる、なんか変な感じ。

3万人の行動ログを使って、芝刈りで効率的なルートを見つけられる人とそうでない人の差を可視化した研究ですね。

「最適解に近づいた人たちは、動き始める前に全体を眺める時間を取っていた」という結果が紹介されていて、教師をしていた頃に何度も言っていたことと重なって、少し懐かしくなりました。問題を解く前に、まず問題全体を眺めなさい。当時の生徒たちに届いていたかどうかは、正直なところわかりませんが。

ゲームを使ってデータを集めるという研究の方法が今らしいと思いました。手帳に「The Pudding・インタラクティブ記事」とメモしておきました。孫の奈々ちゃんに「これ知ってる？」と聞いてみるつもりですが、むしろ向こうのほうがずっと前から知っているかもしれません。