¿Qué técnicas de programación debo saber para hacer un juego jugando IA y desafiar en concursos como este: The Great Escape?

Es un reto interesante. No creo que haya una manera establecida de hacerlo, por eso es un desafío interesante.
El enfoque que parece ser el primero es similar a cómo funcionan las computadoras de ajedrez. Evalúa tus posibles movimientos en cada turno y los posibles movimientos de tus oponentes, de un lado a otro, explorando el posible espacio de los juegos. Una heurística para el estado del tablero se basaría en la distancia que cada jugador debe recorrer para llegar al final.

Otro enfoque que podría intentar sería tratar de predecir los movimientos del otro jugador (un enfoque simple podría ser encontrar su camino más corto hasta el final) y descubrir las ubicaciones que aumentarán su camino. Un posible enfoque es establecer trampas; ubicaciones de pared donde el camino ingenuo a través de él los colocará en una posición donde puede colocar una nueva pared y obligarlos a retroceder. Su propia búsqueda de ruta debe tratar de tener en cuenta esta posibilidad y evitar rutas que puedan cortarse antes de atravesarlas.