巨大なタスクに圧倒されそうな時は“分割統治”で征服せよ　ゴールまで走り続けるために有効な考え方

2023/08/17 15 users タスク ことわざ ゴール ヤツ もとゆきひろ氏

大きな問題も分割すればなんとかなる まつもとゆきひろ氏：次のことわざにいきましょうね。4番目は、これもことわざじゃないと言われちゃうんですが、「分割統治」という言葉です。英語だと「Divide and Conquer」。「分割して征服せよ」という感じです。大きな問題もね、分割すればなんとかなるというやつですね。 （ス... 続きを読む

Microsoftがパックマンでフルスコアをたたき出す超絶AIを開発 - GIGAZINE

2017/06/15 34 users GIGAZINE PAC-MAN Maluuba NEXT

Microsoftが2017年1月に買収したディープラーニング技術の研究に注力する「 Maluuba 」が、強化学習と 分割統治法 を用い、パックマンでフルスコアとなる999990ポイントをたたき出すことが可能なAIを作成しました。 Divide and conquer: How Microsoft researchers used AI to master Ms. Pac-Man - Next ... 続きを読む

Divide and conquer で組み合わせ爆発に立ち向かえ Part 1 - JGeek Log

2012/09/15 26 users JGeek Log 組み合わせ爆発 abs Part 1 点線

(いきなり答え知りたい人はこちらを http://arxiv.org/abs/cond-mat/0506341)ガキ「おねえさーん！だめだ！組み合わせ爆発に殺されてしまうよ！そうだ、僕たちが手伝うよ！」お姉さん「それはありがたいわ。でもどう手分けすればいいかなぁ・・・。そうだ、じゃあこの4x4のマスを点線のところで分割して、お姉さんはその左側の経路をいろいろ書くから、ガキ君はそれぞれの絵で右側を補... 続きを読む