Value iteration in the checkerboard environment