Public
- Public
- Network
- Groups
- Popular
- People

Conversation

Notices

スラド(RSSfeed) (srad@chaosphere.hostdon.jp)'s status on Friday, 07-Jan-2022 16:14:36 JST スラド(RSSfeed)

【 #スラド #RSSfeed 】「ぷよぷよ最大連鎖問題」「ぷよぷよ全消し問題」は『多少良い』程度のアルゴリズムを作ることすら絶望的 https://developers.srad.jp/story/22/01/06/1645229/
In conversation Friday, 07-Jan-2022 16:14:36 JST from chaosphere.hostdon.jp permalink
Attachments
1. Domain not in remote thumbnail source whitelist: srad.jp
  
  「ぷよぷよ最大連鎖問題」「ぷよぷよ全消し問題」は『多少良い』程度のアルゴリズムを作ることすら絶望的 | スラドデベロッパー
  
  ビデオゲーム「ぷよぷよ」をテーマにした「一般化ぷよぷよのより強い計算困難性」という研究が行われているそうだ。この研究ではぷよぷよを一人用のパズルと見立てた場合、どの程度難しいものであるのかを（最適化）アルゴリズム論的に分析するというものであるらしい（Ono Laboratory）。元記事ではこの「ぷよぷよ」に...

Feeds