Hacker News new | ask | show | jobs
by Someone 5371 days ago
Clarification: apparently, I tend to play a different game than what this text is about. The game I know forbids placing ships so that they touch (sometimes allowing corner touches). With those rules, finding a large ship can rule out lots of spaces from the search space. For example, a 5x1 ship has up to 16 bordering squares.