タグ

ブックマーク / ichi.pro (1)

  • 遺伝的アルゴリズムでテトリス(GB)の世界記録を破る

    数週間前、AI /ボットをサポートするPythonで書かれたこの素晴らしいゲームボーイエミュレーターを見つけました。機械学習の知識を利用して、子供時代を悩ませていたゲームのエージェントを作成できるようになったので、とても興奮しました。 この記事では、遺伝的アルゴリズムとニューラルネットワークの簡単な実装を使用して、ゲームボーイで元のテトリスを非常にうまく再生でき、999999と523に設定されている世界記録を破ることができるエージェントを作成する方法を示します。TwinGalaxiesによる行。 最も売れているビデオゲームランチャイズの1つであるテトリスは、テトロミノのラインをクリアすることによって可能な限り最高のスコアに到達することを主な目標とするパズルゲームです(そうです、それはそれらのピースと呼ばれています)。ゲームのルールは非常に単純ですが、実際にはNP完全問題です[1]。これは

    遺伝的アルゴリズムでテトリス(GB)の世界記録を破る
    hiyuzawa
    hiyuzawa 2021/01/12
  • 1