Talk:Battleship game combinatorics - Revision history
https://wiki.haskell.org/index.php?title=Talk:Battleship_game_combinatorics&action=history
Revision history for this page on the wikienMediaWiki 1.19.14+dfsg-1Fri, 09 Oct 2015 17:04:20 GMTJestingrabbit at 19:59, 9 November 2012
https://wiki.haskell.org/index.php?title=Talk:Battleship_game_combinatorics&diff=54631&oldid=prev
https://wiki.haskell.org/index.php?title=Talk:Battleship_game_combinatorics&diff=54631&oldid=prev<p></p>
<table class='diff diff-contentalign-left'>
<tr valign='top'>
<td colspan='1' style="background-color: white; color:black;">← Older revision</td>
<td colspan='1' style="background-color: white; color:black;">Revision as of 19:59, 9 November 2012</td>
</tr></table>Fri, 09 Nov 2012 19:59:49 GMTJestingrabbithttps://wiki.haskell.org/Talk:Battleship_game_combinatoricsJestingrabbit: New page: It seems like this table is really wrong. If you look at the second entry, the number of ways to place 2 ships of length 2, there are 8 ways to put the first in a corner which blocks 4 mov...
https://wiki.haskell.org/index.php?title=Talk:Battleship_game_combinatorics&diff=54625&oldid=prev
https://wiki.haskell.org/index.php?title=Talk:Battleship_game_combinatorics&diff=54625&oldid=prev<p>New page: It seems like this table is really wrong. If you look at the second entry, the number of ways to place 2 ships of length 2, there are 8 ways to put the first in a corner which blocks 4 mov...</p>
<p><b>New page</b></p><div>It seems like this table is really wrong. If you look at the second entry, the number of ways to place 2 ships of length 2, there are 8 ways to put the first in a corner which blocks 4 moves for the second ship, 28 ways to place it along a side which blocks 5, 32 ways to place it perpendicular to a side which blocks 6 moves, and 112 ways to place the first ship in the middle of the board, which block 7 moves for the second ship ie there are (8*176 + 28 * 175 + 32 * 174 + 112 * 173)/2 = 15626 ways to place 2 indistinguishable length 2 ships, and the table says there are 13952.<br />
<br />
For the actual game configuration, with ships of length 5, 4, 3, 3 and 2, with length 3 ships distinct, I get 30,093,975,536. As a lower bound for that bound for that problem, consider that a ship of length m can eliminate at most (n+1)(m+1)-2 placements of the length n ship. Placing the ships in order 5, 4, 3, 3, 2, there are 120 placements for the 5, at least 140-28=112 for the 4, at least 160-22-18=120 for the first 3, at least 160-22-18-14=106 for the second 3 and 180-16-13-10-10=131 for the 2. This gives a lower bound of 120*112*120*106*131=22395340800. That's for distinct 3s, but this gives a lower bound of more than 5 times your answer. [[User:Jestingrabbit|Jestingrabbit]] 08:39, 9 November 2012 (UTC)</div>Fri, 09 Nov 2012 08:39:07 GMTJestingrabbithttps://wiki.haskell.org/Talk:Battleship_game_combinatorics