/Snake-game-GA

Genetic algorithm for MLP playing snake game

Primary LanguagePython

Snake-game-GA

程式簡介

簡述

基因演算法優化MLP玩貪食蛇遊戲 基本步驟:

  1. 建立400個MLP模型當作初始世代
  2. 讓世代中的每個MLP模型都去玩貪吃蛇
  3. 根據分數( 蘋果+步數 ),將得分前40高的MLP挑出來當作父代
  4. 父代中1~4高分的MLP互相交配,產生子代
  5. 父代後20與子代隨機挑選若干個MLP突變
  6. 父代前20、父代後20與子代組成新世代,回到2.,直到演化400代為止

範例圖