ノーマルビュー

Received — 2022年1月7日 ⏭ スラド

「ぷよぷよ最大連鎖問題」「ぷよぷよ全消し問題」は『多少良い』程度のアルゴリズムを作ることすら絶望的

2022年1月7日 16:08

ビデオゲーム「ぷよぷよ」をテーマにした「一般化ぷよぷよのより強い計算困難性」という研究が行われているそうだ。この研究ではぷよぷよを一人用のパズルと見立てた場合、どの程度難しいものであるのかを（最適化）アルゴリズム論的に分析するというものであるらしい（Ono Laboratory）。

元記事ではこの「ぷよぷよ」における計算困難性について解説したうえで、ぷよぷよの連鎖を最適化する問題を考えるという内容となっている。そのうち『問:フィールド上のぷよ配置、落下予定の組ぷよ列・答:それ以降に起きる連鎖数を最大にする各組ぷよの配置』を示す「連鎖数最大化問題」と『問:フィールド上のぷよ配置、落下予定の組ぷよ列・答:最後の組ぷよの配置後にフィールドにぷよが残らないような各組ぷよの配置』を示す「全消し問題」に対する多項式時間アルゴリズム設計について考察を行っている。

ちなみに最適解を見つけることは困難で、多項式時間アルゴリズムを与えるのは難しそうであるという結論になってしまった模様。

スラド
中国当局のゲーム規制により、ゲーム関連会社1万4000社が閉鎖と報じられる 2022年1月7日 14:06

中国当局のゲーム規制により、ゲーム関連会社1万4000社が閉鎖と報じられる

スラド

著者: nagazou

2022年1月7日 14:06

あるAnonymous Coward 曰く、

中国当局がゲーム規制に舵を切ったことは既に報じられているが、新作ゲームが2021年7月末から1件も承認されないため、実に約1万4000社ものゲーム関連会社が閉鎖に追い込まれたことを香港のSouth China Morning Postが報じている（South China Morning Post、電ファミニコゲーマー、Engadget）。

影響はゲームの製造元だけでなく、マーチャンダイジングや広告・出版に関わる企業を含む関連企業にも及んでいるとされる。このためTikTokを運営するByteDanceや中国検索大手のBaidu、Tanwan Gamesなどの大手企業は、ゲーム事業に関わる多くの従業員を解雇したそうだ。その一方で業界トップのテンセントなどは海外市場に経営資源を投入しているとしている。

すべて読む | YROセクション | 検閲 | ゲーム | 中国 |