そのデッキは本当に最強なのか？ - Qiitaソーシャルゲームに携わって結構な月日が流れましたが その大半が俗にいうところの『カードゲーム』でした。 で、カードゲームとなると気になるのが 『ぼくのかんがえたさいきょうのデッキ』なわけです。 『おすすめ編成』みたいな機能は割とよく見かけるので、 サーバサイドで何かしらロジックは組まれていると思うんですが、 よくよく思い返してみると、コードそのものを見たことないなーと気づきました。 (ソーシャルではフロント担当ばっかりなので) 果たしてどんな感じなんだろう？ と気になってしまったので・・・ デッキ内のカードの攻撃力が最大となるような組み合わせを求めるコードを ソーシャルで(少なくとも自分が関わった中では)よく使われるPHPで考えてみました。 アルゴリズムを考える まずはいろいろと考えてみたんですが 総当たりにならないパターンでは 攻撃力順に並べて上から入れ、余ったコストに入るカードを入れる
