yufeiliu/MirrorUniverse — Issue #3: Fix Random Walk
Author: sidnair09
Created: 2011-11-30 22:07:04+00:00
State: open
Labels: Bug

There's a bug in exploration. We very frequently go over the same few spaces even though it doesn't uncover everything new. I guess this is the random walk issue.

I tried running it on

1, 30, 2, -1, maps/g2maps/PipeMaze_A_51_12.txt
1, 30, 2, -1, maps/g2maps/PipeMaze_B_51_12.txt

and got results between 290 and 3250. If you look at the player in the worse runs, there are a ton of wasted steps. If we can fix the random issue bug we'll be in pretty good shape (at least on that map).