2015年Apr6日レベルデザインに遺伝的アルゴリズムを活用する こんにちは。オインクゲームズの新藤です。 先日、弊社のデジタルゲーム第二弾となる「OLYM」がリリースされました。OLYM はターン制限のあるパズルゲームで、各ステージごとに決められたターン数が設けられてています。このターン数以内に目標を達成できないと、クリア失敗になってしまいます。そのため、このターン数をどう決めるかが、難易度に大きく影響する一因となっています。OLYM では、ステージごとのターン数を決定するのに遺伝的アルゴリズムを活用したので、今日はそれをご紹介します。 最終的にやったことは非常にシンプルです。端的に言えば、AI に実際にパズル解かせて、何手で解けたかをレベルデザインの参考にするということです。この AI を作る際に、遺伝的アルゴリズムを活用しました。そもそもは「自動でパズル解いてくれる AI がいたら面
![レベルデザインに遺伝的アルゴリズムを活用する](https://cdn-ak-scissors.b.st-hatena.com/image/square/0ec7178289b1e0a023b692372e258eff60df57f1/height=288;version=1;width=512/https%3A%2F%2F64.media.tumblr.com%2Fa10e285f8334bd251e4fbb4875705379%2Ftumblr_inline_nmdq1vUIDu1qz60p8_1280.png)