mirror/v
1
0
Fork 0
mirror of https://github.com/vlang/v.git synced 2023-08-10 21:13:21 +03:00
Code Issues Projects Releases Wiki Activity

examples/2048: limit the simulation depth in auto mode to 8

Browse Source
This commit is contained in:
Delyan Angelov 2020-09-23 09:26:09 +03:00
parent 9c0758639b
commit 99e607d3ac
1 changed files with 13 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
examples/2048/2048.v
View File

@ -114,6 +114,10 @@ const (
default_window_width = 544 default_window_width = 544
default_window_height = 560 default_window_height = 560
animation_length = 10 // frames animation_length = 10 // frames
frames_per_ai_move = 8
possible_moves = [Direction.up, .right, .down, .left]
predictions_per_move = 200
prediction_depth = 8
) )
// Used for performance monitoring when `-d showfps` is passed, unused / optimized out otherwise // Used for performance monitoring when `-d showfps` is passed, unused / optimized out otherwise
@ -427,19 +431,15 @@ fn (mut app App) move(d Direction) {
app.apply_new_board(new) app.apply_new_board(new)
} }
const (
possible_moves = [Direction.up, .right, .down, .left]
predictions_per_move = 200
prediction_depth = 100
)
struct Prediction { struct Prediction {
mut: mut:
move Direction move Direction
mpoints f64 mpoints f64
mcmoves f64
} }
fn (p Prediction) str() string { fn (p Prediction) str() string {
return 'Prediction{move: ${p.move:5} | mpoints: ${p.mpoints:6.2f} }' return 'Prediction{move: ${p.move:5} | mpoints: ${p.mpoints:6.2f} | mcmoves: ${p.mcmoves:6.2f}}'
} }
fn (mut app App) ai_move() { fn (mut app App) ai_move() {
mut predictions := [4]Prediction{} mut predictions := [4]Prediction{}
@ -451,6 +451,7 @@ fn (mut app App) ai_move() {
predictions[move_idx].move = move predictions[move_idx].move = move
mut mpoints := 0 mut mpoints := 0
mut mshifts := 0 mut mshifts := 0
mut mcmoves := 0
for i := 0; i < predictions_per_move; i++ { for i := 0; i < predictions_per_move; i++ {
mut cboard := app.board mut cboard := app.board
cboard, is_valid = cboard.move(move) cboard, is_valid = cboard.move(move)
@ -472,11 +473,16 @@ fn (mut app App) ai_move() {
cboard = nboard cboard = nboard
cboard.place_random_tile() cboard.place_random_tile()
cmoves++ cmoves++
if cmoves > prediction_depth {
break
}
} }
mpoints += cboard.points mpoints += cboard.points
mshifts += cboard.shifts mshifts += cboard.shifts
mcmoves += cmoves
} }
predictions[move_idx].mpoints = f64(mpoints)/predictions_per_move predictions[move_idx].mpoints = f64(mpoints)/predictions_per_move
predictions[move_idx].mcmoves = f64(mcmoves)/predictions_per_move
} }
think_time := think_watch.elapsed().microseconds() think_time := think_watch.elapsed().microseconds()
mut bestprediction := Prediction{mpoints:-1} mut bestprediction := Prediction{mpoints:-1}
@ -729,7 +735,7 @@ fn frame(mut app App) {
app.update_tickers() app.update_tickers()
app.draw() app.draw()
app.perf.frame++ app.perf.frame++
if app.is_ai_mode && app.perf.frame % 15 == 0 { if app.is_ai_mode && app.perf.frame % frames_per_ai_move == 0 {
app.ai_move() app.ai_move()
} }
$if showfps? { app.showfps() } $if showfps? { app.showfps() }