Licence MIASHS · S1, S3, S5

Java

Three years of one language, taught in the first semester of each. The course work is the object-oriented syllabus; the project is a Battleship engine with four AI targeting strategies benchmarked against each other.

Pair project Battleship AI Four targeting strategies over 300 games each. Watch a real recorded game and the probability grid behind it. Course Object-oriented programming The syllabus in 59 source files: directed exercises and mini-projects.

Why the project is worth a look

The interesting result is negative. Monte Carlo simulation, which samples a thousand consistent fleet layouts per shot, loses to a placement-density heatmap that costs a fraction as much: 55.5 shots against 54.8, and 67% of games against 74%. The expensive model was not the better one.

Demo See it play Board, heatmap and a side-by-side race against random fire.