Ce jeu est bien connu de tous et ses règles sont des plus simples. Sur une grille comportant dix lignes de dix cases chacune, chaque participant disposera des navires. Dans notre cas chaque flotte se composera de quatre vedettes, occupant une case, de deux cuirassés, disposés horizontalement ou verticalement sur deux cases, et d'un porte-avions placé sur trois cases. Les deux grilles ainsi remplies, le jeu pourra débuter.
Durant la partie chaque joueur indiquera à son tour les coordonnées de la case de la grille adverse qu'il désire atteindre. Le vainqueur sera celui qui aura détruit le premier l'ensemble des bâtiments ennemis. Notons que notre programme ne précisera pas si un navire a été coulé, il indiquera simplement si la case choisie correspond à un coup dans l'eau ou si un navire a été touché sans toutefois préciser son type. La partie se jouera donc contre l'ordinateur.