Joc d’estructures de dades i algorismes

Abstract

L'activitat consisteix en la implementació d'un jugador per a un joc d'ordinador. L'objectiu és que els estudiants hi apliquin els algorismes i estructures de dades explicats en el curs. Un joc consisteix en un tauler on es mouen agents controlats pels jugadors. Segons les seves accions, cada jugador rep una puntuació, que en finalitzar la partida en determina la classificació. En el joc no hi ha interacció humana: els programes dels estudiants estan escrits abans de cada partida. Per programar un jugador, els estudiants disposen d'informació completa sobre l'estat del tauler i de tots els jugadors. La documentació del joc explica la interfície que el programa de l'estudiant o estudianta ha d'usar per comunicar-se amb el programa principal. Els estudiants disposen d'un servidor web al qual envien els seus jugadors. A més, se'ls proporciona el codi font del joc per poder-ne desenvolupar localment la implementació. L'activitat consta de dues fases. A la primera, els estudiants han de vèncer un jugador de prova, el "beneit", implementat pel professorat i que segueix una estratègia simple. A la segona fase, els estudiants que han superat la primera participen en una eliminatòria per determinar el millor jugador del quadrimestre.