「ぷよぷよは計算困難」―パズル・ゲームと最適化アルゴリズム―
最近,「一般化ぷよぷよのより強い計算困難性」なる研究を発表しました(東北大学の江藤宏先生,九州大学の木谷裕紀先生との共同研究.国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表.2021年12月30日現 ...
物流業界と最適化技術を繋ぐオプティマインドの取り組み
株式会社オプティマインドでは「世界のラストワンマイルを最適化する」というビジョンを掲げ、物流のラストワンマイルと呼ばれる街中での配送を行う事業者に対し配送計画を自動で計算し提案する Loogia(ルージア)というサー ...
研究紹介: 組合せ最適化問題に対するメタヒューリスティクス
組合せ最適化問題は、スケジューリングやネットワーク関連の最適化問題など、情報学・工学における基礎的な問題から実用的な応用問題にいたるまで、幅広い多くの重要な問題を含み、これらに対するアルゴリズムの設計・開発の ...
研究室紹介: 柳浦・胡研究室
「寄りたいお店が10箇所位あるが時間がないから5箇所位しか寄れない.どれに行こう?」とか「今いる所から目的地に最も早く着くにはどうしたらよいだろう?」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題 ...
長手数詰将棋「桃花源・改」
*この記事は2018年度学部生の都勇志さんによる記事 を指導教員である小野廣隆が転載したものです*
詰将棋とは将棋が元となったパズルゲームであり, 将棋が今の形になったのと同時期に生まれたとされています.詰将棋のルールは将 ...
教員紹介:谷村 省吾(たにむら しょうご)
高校生にお話しするつもりで書きます。私はいろいろ研究していますが、量子論を一番の専門としています。量子論というのは、原子や電子などミクロの世界を支配している物理法則であり、いまから百年ほど前にだ ...
教員紹介: 川西 康友(かわにし やすとも)
コンピュータビジョンとは,コンピュータ上で人間の視覚に相当する機能を実現することを目的とした研究分野です.この研究分野の中で,私は人が暮らしている日常的な環境をセンシングしたデータから,人が何をしているのか,怪しい人はいないか ...