Re: NVDA and Battleship and Memory games
you might like to check out the RS Games website because they have quite a few games designed for the blind, including Battleship. This is their website https://rsgames.org/
I haven't actually played the Battleship game but sometimes play Yahtzee, Uno, Zombie Dice and Farkl ... you can play against other human players or against computer bots.
You could use the game Go Fish as a memory boost ... playing against three or four other players (human or computer) and trying to remember which player has wich cards is very tricky!