Skip to content

janzeri/2048game

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

2048game

2048game on Terminal

2048ゲームの解法アルゴリズムを研究することもできます.

プレイモード:

  1. N - ノーマルプレイ
  2. A - オートプレイ (コンピュータがプレイ)
  3. C - データ収集 (オートプレイを繰り返してスコアデータを収集 盤面は最終結果のみ)

ノーマルプレイではコンピュータからヒントをもらうこともできます.

操作方法

  • タイルの移動 - 方向キーでの入力 または 上 - w 左 - a 下 - s 右 - d
  • ヒント - h 終了 - q (大文字小文字ともに可)

実装アルゴリズム

右下に数字の大きなタイルを集めることをベースに,右・下・上の3方向に対して2手先まで盤面を予測し,そのスコアで次の方向を決定するアルゴリズムを実装しています.

(現在の平均スコア 14000 前後)

(20000点を超えると2048タイルができていることを意味します.)

実行方法(例)

  1. cd src/
  2. make あるいは g++ -O2 -o 2048 game.cpp solver.cppなど
  3. ./2048