My strategy for the badge was to focus on Treasure Hunter, Shooting Gallery, and Tortoise Shield in the Weaponshop, and Charge in the Shipyard. I went for the quests with the highest bounty that involved destroying other ships, and hoped one of them would drop a treasure map. The mini-game is absurd luck-based drudgery, so at that point all anyone can do is wish for the best (I used the first two digs to work out possible locations for the treasure, and then prayed the third would get it). I wasted about 35 minutes of my life before getting the badge. Hope this comment helps.
If you hold down Ctrl, Z, Q, or Shift (The buttons pressed to make multiple purchases at once) while clicking a monster it'll say things like "Lol," "Critical miss," "Nope," "Zero damage," "U lose," and "Maybe next time."
To beat tic tac toe: Place the first duck in any corner. Place the second duck in the opposite corner. Place the third duck in the corner the CPU doesn't take, and victory is yours!