Frage im Vorstellungsgespräch bei Block

2D dynamic programming style chess question