Battleships Final Project Report

download Battleships Final Project Report

of 14

Transcript of Battleships Final Project Report

  • 7/22/2019 Battleships Final Project Report

    1/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ -

    4:((;%' - >/:,6;4)6-(;* 0/)> ,-.; 2/30 30; -/. +7 =;>3*+(/:, 30;

    ?+.)93;*8> >0/)> 20/?0 -*; ->>;.56;= +: 30; %$1%$ ,*/=N J0;*; -*; F >0/)> +: 30; ,*/=

    ?+K;*/:, %F ?;66> /: 3+3-6N J+ =;>3*+( - >0/)D 30; )6-(;* -33-?L> - ?;66N J0; )6-(;* 2/66 5;

    /:7+*.;= /7 30;( 0-K; 0/3 +* ./>>;= - >0/)N J0/> ?+:3/:9;> 9:3/6 -66 +7 30; >0/)> 0-K; 5;;:

    =;>3*+(;=N J0; )*+,*-. L;;)> 3*-?L +7 30; :9.5;* +7 >0+3>D 0/3> -:= ./>>;>N J0; ,+-6 +7

    30; )6-(;* /> 3+ 2/: 30; ,-.; C=;>3*+( -66 +7 30; >0/)>@ /: 30; 6;->3 :9.5;* +7 >0+3>N

    !"##$%%$%

    ! J0; )*+,*-. *-:=+.6( )6-?;> 30; F >0/)> +: 30; ,*/=N! J0; )6-(;* /> /:7+*.;= /7 30;( 0-K; 0/3 +* ./>>;= - >0/)N! J0; )*+,*-. L;;)> 3*-?L +7 30; :9.5;* +7 >0+3>D 0/3> -:= ./>>;>N! J0; )6-(;* ?-: >3-*3 - :;2 ,-.;D >-K; 30; ?9**;:3 ,-.; +* *;>9.; - )*;K/+9>6(

    >-K;= ,-.;N

    '()*"+$%

    ! B-.; )6-( /> 6/./3;= 3+ >/:,6;4)6-(;* +:6( 2/30 :+ 79:?3/+:-6/3( -==;= 7+* - 32+4)6-(;* ,-.; C09.-: K>N ?+.)93;* +* 09.-: K>N 09.-:@N

    ! J0;*; /> :+ 6/./3 +: 30; :9.5;* +7 >0+3> 30-3 ?-: 5; 7/*;=N,-.#*"%)-.

    G: >9..-*(D 30; )*+M;?3 0-> 5;;: - 9>;796 ;1);*/;:?;N '( )*+,*-. /> 7966( 79:?3/+:-6D

    /:39/3/K; -:= ;->( 3+ 9>; =;>)/3; 6-?L/:, >;K;*-6 L;( 7;-39*;> -> 0/,06/,03;= -5+K;N

    !#+$$.%/->%

  • 7/22/2019 Battleships Final Project Report

    2/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ .

    1"(&+/.7(#+"

    J0; *;)+*3 ?+:3-/:> 30; 7+66+2/:, >;?3/+:>O

    %N I;H9/*;.;:3>!N E;>/,:AN ^+9*?; Z+=;VN [K-69-3/+:TN Z*/3/?-6 ^;67 [K-69-3/+:

    ! G 2/66 5;,/: 5( =;>?*/5/:, 30; *;H9/*;.;:3> +7 30; )*+,*-. \ 30/> 2/66 5; 3-L;: 7*+.30; *;H9/*;.;:3> =+?9.;:3 )*+=9?;= ;-*6/;* -3 30; >3-*3 +7 30; ?+9*>;N

    ! J0; =;>/,: >;?3/+: 2/66 =+?9.;:3 30; =;K;6+).;:3 +7 30; )*+,*-. 7*+. -: +5M;?34+*/;:3;= );*>);?3/K;N G 2/66 =*-2 *;7;*;:?;> 3+ 30; =;>/,:> )*+=9?;= /: 30; +5M;?34

    +*/;:3;= =;>/,: =+?9.;:3 )*+=9?;= ;-*6/;* -:= 0/,06/,03 -:( ?0-:,;> .-=;N G 2/66

    -6>+ /:?69=; -6,+*/30.>D 2*/33;: /: )>;9=+4?+=;D +7 ?;*3-/: .;30+=>N

    ! G: 30; >+9*?; ?+=; >;?3/+:D G 2/66 /:?69=; /.)+*3-:3 7;-39*;> +7 30; >+9*?; ?+=; 2/30?+..;:3> -:= >;:>/56; :-.;> 7+* ?6->>;>D .;30+=>D 7/;6=> -:= K-*/-56;>N

    ! J0; ;K-69-3/+: >;?3/+: 2/66 =;>?*/5; 0+2 30; )*+,*-. 2-> ;K-69-3;=N G 2/66=+?9.;:3 30; .;30+=> /: 20/?0 G ?0;?L;= 7+* 59,> -:= ;**+*> /: 30; )*+,*-.N G 2/66

    ->>;>> .( )*+,*-. -,-/:>3 30; *;H9/*;.;:3>D M9>3/7(/:, 20( -:( *;H9/*;.;:3>

    2;*; :+3 .;3N

    ! G: 30; 6->3 >;?3/+:D G 2/66 >;674;K-69-3; .( )*+,*-. 0/,06/,03/:, -*;-> +7/.)*+K;.;:3 -:= 20-3 G 0-K; 6;-*:;= 7*+. 30; >+732-*; =;K;6+).;:3 )*+?;>>N

    =%N.#&%5%"('

    J0; *;H9/*;.;:3> 5;6+2 2;*; 3-L;: 7*+. 30; *;H9/*;.;:3> =+?9.;:3 )*+=9?;= -3 30;

    >3-*3 +7 30; ?+9*>;N S+3 -66 +7 30; *;H9/*;.;:3> 2;*; .;3N J0/> 0-> 5;;: 0/,06/,03;= /:

    30; ;K-69-3/+: >;?3/+:N

    '".#>)-.(* +$:")+$6$.>%;

    %N J0; >(>3;. >0-66 5; /:39/3/K; -:= 0-K; -: ;->( 3+ 9>; B*-)0/?-6 P>;* G:3;*7-?;CBPG@N

    !N J0; >(>3;. >0-66 0-K; - .-/: .;:9 2/30 30; +)3/+:> 3+ >3-*3 - :;2 ,-.; C%)6-(;* +* ! )6-(;*>D 09.-: R^ ?+.)93;*@D 6+-= - >-K;= ,-.; C7*+. - 3;13 7/6;@D

    K/;2 30; ,-.; /:>3*9?3/+:>#0;6) 7/6; -:= ;1/3 30; ,-.;N

    AN J0; >(>3;. >0-66 0-K; - B*-)0/?-6 E/>)6-( W/:=+2 -66+2/:, 09.-: )6-(;*> 3+)6-?; >0/)> +7 =/77;*;:3 >/];> -:= +*/;:3-3/+: +: 30;/* ,*/= C- 32+4=/.;:>/+:-6

    -**-( 2/30 -: -**-( /:=;1 *;)*;>;:3/:, 30; 1 -:= ( ?+4+*=/:-3;> +7 30; ,*/=@N

    VN J0; >(>3;. >0-66 K-6/=-3; 30; )6-(;*8> )6-?;.;:3 +7 >0/)> +: 30; ,*/=N J0;*; >0-66:+3 5; -:( /66;,-6 )6-?;.;:3 +7 >0/)> /N;N :+ >0/)> >0+96= +K;*6-) -:= >0/)>

    >0+96= 5; ?+:3-/:;= ;:3/*;6( 2/30/: 30; ,*/=N

  • 7/22/2019 Battleships Final Project Report

    3/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ /

    TN J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 3+ )6-( -,-/:>3 09.-: )6-(;*> /:- %4)6-(;* -:= !4)6-(;* ,-.;N

    YN J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; C_G@ 3+ -66+2 5+30 30; 09.-:)6-(;* -:= 30; ?+.)93;* )6-(;* 3+ *-:=+.6( )6-?; >0/)> +: 30; ,*/=N

    "N J0; >(>3;. >0-66 5; - 39*:45->;= >(>3;.D +:6( -66+2/:, % )6-(;* 3+ 7/*; - >0+3 -3 -3/.;N

    XN J0; >(>3;. >0-66 )*;>;:3 32+ ,*/=> C7+* - !4)6-(;* ,-.;@D +:; ,*/= =/>)6-(/:, 30;09.-: )6-(;*8> >0/)> -:= 30; >0+3> 7/*;= 5( 30; ?+.)93;* -:= - >;?+:= ,*/=

    >0+2/:, 30; 0/3> +: 30; ?+.)93;*8> >0/)> -:= 30; >0+3> 7/*;=N

    FN J0; >(>3;. >0-66 /:7+*. 30; 09.-: )6-(;* 20;: - >0/) 0-> 5;;: 0/3 +* ./>>;=N%$NJ0; >(>3;. >0-66 L;;) 3*-?L +7 30; :9.5;* +7 >0+3> 7/*;= -:= 30; >?+*; -:= ;:=

    30; ,-.; 20;: 30; :9.5;* +7 >0+3> 7/*;= ;1?;;=> - 6/./3N

    %%NJ0; >(>3;. >0-66 ;:= 30; ,-.; 20;: ;/30;* 30; ?+.)93;* +* 09.-:8> >0/)> 0-K;-66 5;;: =;>3*+(;= -:= +93)93 30; *;>963 C2/: +* 6+>;@ 7+* 30; 09.-: )6-(;*N

    %!NJ0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 7+66+2> - >(>3;.-3/?-))*+-?0 3+ 7/*/:, >0+3> +: 30; 09.-:8> )6-(;* ,*/=N

    %ANJ0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0D -73;* - 0/3 +: - >0/) />*;,/>3;*;=D /:3;66/,;:36( ?+:3/:9;> 3+ 7/*; >0+3> 9:3/6 30; >0/) /> >9:LN

    %VNJ0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 *;39*:> 3+ 30; >(>3;.-3/?-))*+-?0 +7 7/*/:, >0+3> -73;* - >0/) 0-> 5;;: >9:LN

    %TNJ0; >(>3;. >0-66 0-K; - >-K; ,-.; +)3/+: -66+2/:, 30; )6-(;* 3+ >-K; 30; ,*/= 3+- 3;13 7/6; -:= *;>9.; 30; ,-.; 6-3;*N

    %YNJ0; >(>3;. >0-66 5; -56; 3+ H9/3 30; ?9**;:3 ,-.; 2/30+93 >-K/:, -:= >3-*3 - :;2,-.; 5( ?6;-*/:, 30; ;1/>3/:, 5+-*=>N

    4-.%;

    %N J0; >(>3;. >0-66 *9: +: -66 +);*-3/:, >(>3;.>N!N J0; >(>3;. >0+96= 5; /:39/3/K; 3+ 9>; >+ 30-3 9>;*> 2/30 - 5->/? L:+26;=,; +7

    ?+.)93;*> ?-: 9>; /3N

    AN G3 /> ;1);?3;= 30-3 30; 9>;*> -*; 7-./6/-* 2/30 -:= -*; -56; 3+ 9>; - .+9>; -:=L;(5+-*=N

  • 7/22/2019 Battleships Final Project Report

    4/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ >

    -%'#J"

    G: 30; ;-*6( >3-,;> +7 =;>/,:D G 2-> =;3;*./:;= 3+ .;;3 -66 +7 .( *;H9/*;.;:3> -:=

    )*+=9?; - 7966( ?-)-56; 0/)> ,-.;N

    U+* - >/:,6; )6-(;* ,-.;D G )*+=9?;= 30; 7+66+2/:, ?6->> =/-,*-.O

    G 2;:3 -0;-= 2/30 -66 +7 30; ?6->>;> -> )6-::;= ;-*6/;* 2/30 30; ;1?;)3/+: +7 30; ^0/)>

    ?6->>N J0; =;>/,: 2+96= -66+2 7+* - >/:,6; )6-(;* ,-.; 593 2+96= 0-K; 30; -5/6/3( 3+

    ;13;:= 3+ - 32+4)6-(;* ,-.; /: 30; 7939*;N

    2(>>*$%/)7%

    J0; 0/)> ?6->> 2+96= 5; *;>)+:>/56; 7+* 30; )6-(/:,D 6+-=/:, -:= >-K/:, +7 30;

    ,-.;N

    F;:'' 5%(;B*/=C@ J0/> .;30+= ,;:;*-3;> %$$ ?;66> 7+*./:, 30; %$ 5( %$

    ,*/=N G3 >;3> 30; >3-39> +7 ;-?0 ?;66 3+ ;.)3(N

    )*/:3B*/=C@ J0/> .;30+= )*/:3> 30; ,*/= 3+ >?*;;:N

  • 7/22/2019 Battleships Final Project Report

    5/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ :

    98=+)?

    J0; _GB*/= ?6->> /:0;*/3> 30; 7/;6=> -:= .;30+=> +7 30; 0/)>B*/= ?6->>N J0/> ?6->>

    2+96= 5; *;>)+:>/56; 7+* =;-6/:, 2/30 30; ?+.)93;*8> ,*/= 5( *-:=+.6( )6-?/:, 30;

    >0/)> +: 30; ,*/= -:= ;:>9*/:, 30; >0/) )6-?;.;:3> -*; K-6/=N

    F;:'' 5%(C@ J0/> .;30+= -66+2> 30; )6-(;* 3+ /:)93 32+ /:3;,;*> ->

    ?++*=/:-3;> -:= 7/*; -3 30; ,*/=N

    J0; =;>/,: 2-> ?0-:,;=D 0+2;K;*D 3+ 3-L; -=K-:3-,; +7 30; > 20/?0

    2+96= =;-6 2/30 30; .;:9D ,*-)0/?-6 *;)*;>;:3-3/+: +7 30; ,*/= -:= 9>;* /:)93N J0;

    .;30+=> +7 30; 0/)> ?6->> -:= )6-(;* ?6->> 2+96= 5;?+.; /:3;,*-3;= 2/30/: 30;

    >N B/K;: 30; 3/.; >?+); +7 30; )*+M;?3D G =;?/=;= /3 2-> +:6( 7;->/56; 3+

    )*+=9?; - >/:,6; )6-(;* ,-.;N J0/> *;.+K;= 30; :;;= 3+ 0-K; - >;)-*-3; ?6->> 7+* 30; _G

    ,*/=N J0;*;7+*;D G =;?/=;= 3+ .;*,; 30; 0/)>B*/= ?6->> -:= 30; _GB*/= ?6->> -:=

    0-K; - B*/= ?6->>N

    ').(* #*(%% ?)(N+(6;

    8.>$+3(#$ ?$%)N.

    ;= +: 30; /:3;*7-?; =;>/,:> )*+=9?;= ;-*6/;*D 30; ,*-)0/?-6 =/>)6-( 2/:=+2 2+96=

    7;-39*; - %$ 5( %$ ,*/= +7 5933+:>N J0; .;:9 /:3;*7-?; 2+96= 5;?+.; /:3;,*-3;= 2/30/:

    - .;:9 5-* -5+K; 30; ,*/=D -:= - )-:;6 2+96= 7;-39*; 5;6+2 30; ,*/= /:7+*./:, 30;

    )6-(;* +7 30; :9.5;* +7 >0+3>D 0/3> -:= ./>>;>N

  • 7/22/2019 Battleships Final Project Report

    6/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ 6

    =J8 F$%)N.;

    #/$#K,$** 9*N-+)>/6;

    !"#$%&'() '$ +(,+- '(.' +,"" &/ >."&:

    6;:,30

    GU Z+69.: nj $ _SE Z+69.: f B*/=8> 2/=30

    GU B*/= -3 CI+2D Z+69.:@ j ['QJk

    I;39*: 3*9;

    [d^[

    [d^[

    [d^[

    I;39*: 7-6>;

    [SE

  • 7/22/2019 Battleships Final Project Report

    7/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ ;

    8+.&7% F+/%

    2(>>*$=J8 #*(%%

    #ll

    l J0/> .;30+= /> ?-66;= 7*+. 30; '+9>; Z6/?L ;K;:3 20;: 30; 9>;* ?6/?L> - 5933+: +:

    30; %$1%$ ,*/=N

    l#

    )956/? K+/= 7/*;^0+3C/:3 *+2D /:3 ?+6@

    c

    )-:;6 j :;2 `Q-:;6C@b

    ##G7 30; ?;66 /> ;.)3( -3 30; >);?/7/;= *+2D ?+6

    /7 C-/,*/=N_GB*/=g*+2mg?+6m jj -/,*/=N['QJk@

    c

    -/,*/=N_GB*/=g*+2mg?+6m j -/,*/=N'G^^b ##^;3> 30; ?;66 3+ ./>>

    >;3B9/^H9-*;C*+2D ?+6D o.o@b ##Z0-:,;> 30; ?+6+9* +7 30; ?;66 3+ 569;

    -/,*/=N/:?*;.;:3'/>>;>C@b ##G:?*;.;:3> ./>>;>

    9)=-3;d-5;6>C@b

    ##';>>-,; =/-6+, /:7+*./:, 9>;*

    `i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; ./>>;=NhD h'G^^hD

    `i)3/+:Q-:;NQd_GSe'[^^_B[@b

    a

    ##G7 30; ?;66 /> +??9)/;= 2/30 - >0/) -3 30; >);?/7/;= *+2D ?+6

    ;6>; /7 C-/,*/=N_GB*/=g*+2mg?+6m jj -/,*/=N^pGQ@

    c

    -/,*/=N_GB*/=g*+2mg?+6m j -/,*/=NpGJb ##^;3> 30; ?;66 3+ 0/3

    >;3B9/^H9-*;C*+2D ?+6D o0o@b ##Z0-:,;> 30; ?+6+9* +7 30; ?;66 3+ *;=

    -/,*/=N/:?*;.;:3p/3>C@b ##G:?*;.;:3> 0/3>

    9)=-3;d-5;6>C@b

    ##';>>-,; =/-6+, /:7+*./:, 9>;*

    `i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; 0/3 - >0/)NhD hpGJhD

    `i)3/+:Q-:;NQd_GSe'[^^_B[@b

    a

    ;6>; ##G7 30/> ?;66 0-> -6*;-=( 5;;: >0+3 -3

    c

    ##';>>-,; =/-6+, /:7+*./:, 9>;*

    `i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; -6*;-=( 7/*;= - >0+3 0;*;hD

    h[IIiIhD `i)3/+:Q-:;NQd_GSe'[^^_B[@b

    a

    /7 C-/,*/=N,;3p/3>C@ jj -/,*/=N,;3J+3-6p/3>I;H9/*;=C@@

    c

    `i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; 2+: 30; ,-.; /: h q

    C-/,*/=N,;3p/3>C@ q -/,*/=N,;3'/>>;>C@@ q h >0+3>NhD hZiSBI_JPd_JGiS^hD

    `i)3/+:Q-:;NQd_GSe'[^^_B[@b

    a

    a

  • 7/22/2019 Battleships Final Project Report

    8/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ 4

    #ll

    l ^;3> - B9/ ,*/= >H9-*; -3 *+2D ?+6 3+ ?0-:,; ?+6+9* 5->;= +: 0/3 +* ./>>

    l#

    )956/? K+/= >;3B9/^H9-*;C/:3 *+2D /:3 ?+6D ?0-* ?@

    c/:3 5:9. j *+2 l BIGEe^Gr[ q ?+6b ##Z-6?96-3;> 30; 5933+: :9.5;*

    /7 C5:9. f CBIGEe^Gr[lBIGEe^Gr[@@ ##G7 5933+: :9.5;* /> K-6/=

    c

    /7 C? jj o.o@ ##'/>>

    c

    5933+:_**-(g5:9.mN>;3;3i)-H9;C3*9;@b

    5933+:_**-(g5:9.mN>;3;@b

    a

    ;6>; /7 C? jj o0o@ ##p/3c

    5933+:_**-(g5:9.mN>;3)6-( - *;= ?+6+9*

    5933+:_**-(g5:9.mN>;3i)-H9;C3*9;@b

    5933+:_**-(g5:9.mN>;3;@b

    a

    a

    a

    =+)? #*(%%

    #lll ';30+= 3+ *-:=+.6( )6-?; >0/)> +: ,*/=

    l#

    )956/? K+/= )6-?;^0/)>C@

    c

    ##Z*;-3;> -: /:>3-:?; +7 30; I-:=+. ?6->>

    I-:=+. *-:=+.B;:;*-3+* j :;2 I-:=+.C@b

    ##B+;> 30*+9,0 -66 30; >0/)> /: 30; ^pGQed[SBJp^ -**-(

    7+* C/:3 ? j $b ? f ^pGQed[SBJp^N6;:,30b ?qq@

    c5++6;-: L;;)B+/:, j 3*9;b ##P>;= 3+ *;);-3 30; >0/) )6-?;.;:3 /7 >0/) )6-?;.;:3

    /> /:K-6/=

    20/6; CL;;)B+/:,@

    c

    5++6;-: K-6/= j 3*9;b

    /:3 >3-*3I+2 j *-:=+.B;:;*-3+*N:;13G:3C%$@b ##I-:=+. >3-*3 *+2 7+* >0/)

    /:3 >3-*3Z+69.: j *-:=+.B;:;*-3+*N:;13G:3C%$@b ##I-:=+. >3-*3 ?+69.: 7+*

    >0/)

  • 7/22/2019 Battleships Final Project Report

    9/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ 0/)

    /:3 *+2 j >3-*3I+2b

    /:3 ?+69.: j >3-*3Z+69.:b/7 C=/*;?3/+: jj $@ ##E/*;?3/+: j */,03

    c

    ##Z0;?L> 30-3 30; ;:3/*; >0/) ?-: 5; )6-?;= -3 30; *+2 -:= ?+69.: +7 30;

    /:=/K/=9-6 ?;66>

    7+* C/:3 / j $b / f ^pGQed[SBJp^g?mb /qq@

    c

    /7 CK-6/=@

    c

    *+2 j >3-*3I+2 q /b

    K-6/= j ?0;?LZ;66C*+2D ?+69.:@b ##Z0;?L> ?;66 /> K-6/= -3 30; >);?/7/;= *+2-:= ?+69.:

    a

    a

    a

    ;6>; /7 C=/*;?3/+: jj %@ ##E/*;?3/+: j E+2:

    c

    ##Z0;?L> 30-3 30; ;:3/*; >0/) ?-: 5; )6-?;= -3 30; *+2 -:= ?+69.: +7 30;

    /:=/K/=9-6 ?;66>

    7+* C/:3 M j $b M f ^pGQed[SBJp^g?mb Mqq@

    c/7 CK-6/=@

    c

    ?+69.: j >3-*3Z+69.: q Mb

    K-6/= j ?0;?LZ;66C*+2D ?+69.:@b ##Z0;?L> ?;66 /> K-6/= -3 30; >);?/7/;= *+2

    -:= ?+69.:

    a

    a

    a

    /7 CK-6/=@ ##G7 >0/) ?-: 5; )6-?;=

    c/7 C=/*;?3/+: jj $@ ##E/*;?3/+: j I/,03

    c

    ##^0/) -==;= 3+ ,*/=

    7+* C/:3 - j >3-*3I+2b - fj *+2b -qq@

    c

    _GB*/=g-mg>3-*3Z+69.:m j ^pGQb

    a

    a

    ;6>; /7 C=/*;?3/+: jj %@ ##E/*;?3/+: j E+2:

    c##^0/) -==;= 3+ ,*/=

  • 7/22/2019 Battleships Final Project Report

    10/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ -3

    7+* C/:3 5 j >3-*3Z+69.:b 5 fj ?+69.:b 5qq@

    c

    _GB*/=g>3-*3I+2mg5m j ^pGQb

    a

    aL;;)B+/:, j 7-6>;b ##G7 >0/) >9??;>>7966( )6-?;=

    a

    ;6>;

    c

    L;;)B+/:, j 3*9;b

    a

    a

    a

    a

    J+ K/;2 30; 7966 >+9*?; ?+=;D +);: 30; 0/)> B-.; 7+6=;* -:= +);: 30; )*+M;?3 7/6;

    /:

  • 7/22/2019 Battleships Final Project Report

    11/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ --

    ?$:;.:(#+"

    J0; 7+66+2/:, *;H9/*;.;:3> 2;*; :+3 .;3O

    ! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 3+ )6-( -,-/:>3 09.-: )6-(;*> /:- %4)6-(;* -:= !4)6-(;* ,-.;N

    ! J0; >(>3;. >0-66 5; - 39*:45->;= >(>3;.D +:6( -66+2/:, % )6-(;* 3+ 7/*; - >0+3 -3 -3/.;N

    ! J0; >(>3;. >0-66 )*;>;:3 32+ ,*/=> C7+* - !4)6-(;* ,-.;@D +:; ,*/= =/>)6-(/:, 30;09.-: )6-(;*8> >0/)> -:= 30; >0+3> 7/*;= 5( 30; ?+.)93;* -:= - >;?+:= ,*/=

    >0+2/:, 30; 0/3> +: 30; ?+.)93;*8> >0/)> -:= 30; >0+3> 7/*;=N

    ! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 7+66+2> - >(>3;.-3/?-))*+-?0 3+ 7/*/:, >0+3> +: 30; 09.-:8> )6-(;* ,*/=N

    ! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0D -73;* - 0/3 +: - >0/) />*;,/>3;*;=D /:3;66/,;:36( ?+:3/:9;> 3+ 7/*; >0+3> 9:3/6 30; >0/) /> >9:LN

    ! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 *;39*:> 3+ 30; >(>3;.-3/?-))*+-?0 +7 7/*/:, >0+3> -73;* - >0/) 0-> 5;;: >9:LN

    J0;>; *;H9/*;.;:3> .-/:6( *;7;* 3+ - 32+4)6-(;* ,-.; 5;32;;: 30; 09.-: )6-(;* -:=

    30; ?+.)93;*N

    U+* 30; *;H9/*;.;:3> 30-3 2;*; .;3D G ;K-69-3;= ;-?0 +:; -,-/:>3 30; )*+,*-. 9>/:, -

    56-?L 5+1 3;>3N G 0-K; /:?69=;= ;1-.)6;> +7 30;>; 3;>3> 5;6+2O

    2*(#K 2-D L$%>

    6(, /;/',) /(."" -,,4 '%.+- $< '(, 30)2,% $< /($'/

  • 7/22/2019 Battleships Final Project Report

    12/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ -.

    6(, /;/',) /(."" (.>, . /.>, #.), $4'&$3 .""$7&3# '(, 4".;,% '$ /.>, '(, #%&: '$ . ',='

  • 7/22/2019 Battleships Final Project Report

    13/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ -/

    2"N%

    _ 59, =+;> ;1/>3 20;*; /7 30; )6-(;* *;>/];> 30; 2/:=+2 3+ - >.-66;* >/];D 30;: 30*;; =+3>

    2/66 -));-* /: 30; 5933+:> 30-3 0-K; 5;;: >;6;?3;=N

    J0; 59, 0-> 5;;: 3;.)+*-*/6( 7/1;= 5( >;33/:, 30; 2/:=+2 3+ - 7/1;= >/];N

    F(#7:; 8%;, ?$:;.:(#+"

    G 5;6/;K; G 0-K; =+:; 2;66 /: ?*;-3/:, - 2+*L/:, )*+,*-. 30-3 .;;3> 30; 5->/?

    *;H9/*;.;:3> +7 30; 0/)> ,-.;N G 0-K; =;K;6+);= - ,*;-3;* 9:=;*>3-:=/:, +7 30;

    >+732-*; =;K;6+).;:3 )*+?;>> 7*+. 2*/3/:, 30; *;H9/*;.;:3> >);?/7/?-3/+: 3+

    )*+,*-../:, 30; >+693/+:N G.)6;.;:3/:, 30; > 2/30/: .( )*+,*-.

    2-> 30; .+>3 ?0-66;:,/:, ->);?3 +7 30; )*+M;?3N G7 G ?+96= =+ 30; ;:3/*; )*+M;?3 -,-/:D G

    2+96= >3-*3 9>/:, 30; BPG 7*+. 30; .+.;:3 G >3-*3;= )*+,*-../:, *-30;* 30-: -==/:, /3/: -3 30; ;:=N G: +*=;* 3+ )*+K/=; - 5;33;* )*+=9?3D G 2+96= 0-K; :;;=;= 3+ -== .+*;

    79:?3/+:-6/3( 3+ 30; )*+,*-. -:=D -> .;:3/+:;= >;K;*-6 3/.;> 2/30/: 30; *;)+*3D /:?69=;

    - 32+ )6-(;* ,-.; .+=;N

    '".#>)-.(*)>1 -3 >/$ 7+-N+(6; C@BGM

    _630+9,0 .( )*+,*-. =+;> 2+*LD G 5;6/;K; /3 >3/66 *;H9/*;> .+*; 79:?3/+:-6/3( /: +*=;* 3+

    .-L; .+*; 9>-56;N

    F$%)N. -3 >/$ 7+-N+(6; CMBCM

    J0; )*+,*-. /> 2;664>3*9?39*;=D >;674=+?9.;:3;= -:= ?+..;:3;=D 30;*;7+*; /3 /> 2+*30(+7 30/> .-*LN

    J0*;; =+3> /: 30;

    >;6;?3;= 5933+:>

  • 7/22/2019 Battleships Final Project Report

    14/14

    !"#$%&'#() +, -."/%% >:$: 6";#"%

    !"#$"#!$%!

    !"#$%&'" )#*+,$ ->

    =%3+&(K DLCDL

    J0; *;)+*3 ?+K;*> -66 +7 30; >;?3/+:> -> *;H9/*;= /: 30; )*+M;?3 ,9/=;6/:;> =+?9.;:3N

    OD>+( 3$(>"+$%; MBIM

    '( )*+,*-. =+;> :+3 ?+:3-/: -:( +7 30; 7;-39*;> 6/>3;= /: 30; -==/3/+:-6 *;H9/*;.;:3> +730; )*+M;?3 >);?/7/?-3/+: =+?9.;:3N

    HE$+(** 6(+K; A@BIMM

    8.55:&) :"/ F+"7;.'#+"

    G: >9..-*(D 30; .-M+*/3( +7 *;H9/*;.;:3> 2;*; .;3 2/30 30; ;1?;)3/+: +7 *;H9/*;.;:3>

    *;7;**/:, 3+ 30; 32+ )6-(;* ,-.; .+=;N J0; 7/:-6 )*+,*-. *;>;.56;> 30; +5M;?34+*/;:3;=

    =;>/,: 30-3 2-> )6-::;=N J0/> =;.+:>3*-3;> .( 9:=;*>3-:=/:, +7 30; >+732-*;

    =;K;6+).;:3 )*+?;>>D ,+/:, 7*+. *;H9/*;.;:3> 3+ =;>/,: 3+ /.)6;.;:3-3/+:N _630+9,0

    .-:( ?0-:,;> 2;*; .-=; 7*+. 30; /:/3/-6 ?6->> =/-,*-.D 30; .;30+=> -:= 7/;6=> 30-32;*; )6-::;= 2;*; /.)6;.;:3;= /: 30; 7/:-6 >+693/+: -:= 30/> 0;6);= 3+ ?*;-3; -

    2+*L/:, )*+,*-.N J0; /:3;*7-?; =;>/,:>D 20/?0 2;*; =*-2: 9) ;-*6/;*D 2;*;

    >9??;>>7966( ;.)6+(;= 2/30/: 30; )*+,*-. -:= 30/> ?+:3*/593;= 3+ .-L/:, 30; ,-.;

    .+*; /:39/3/K;N Z+.5/:;= 2/30 .;>>-,;D +);: -:= >-K; =/-6+,>D 30; )*+,*-. )*;>;:3;=

    6;>> +7 - 6;-*:/:, ?9*K; 7+* 9>;*>D 30*+9,0 30; 9>; +7 >3-:=-*= BPG ?+.)+:;:3>N

    _6,+*/30.> 2;*; 2*/33;: 7+* 30; .;30+=> 6/>3;= /: 30; +5M;?34+*/;:3;= =;>/,:D 7+*

    ;1-.)6; 30; ?0;?LZ;66 .;30+=D -:= 30/> >-K;= - 6+3 +7 3/.; 20;: /3 ?-.; 3+

    )*+,*-../:, 30; >+693/+:N W0;: )*+,*-../:,D G .-=; >9*; 3+ 9>; >;:>/56; :-.;> 7+*

    ?6->>;>D .;30+=>D 7/;6=> -:= K-*/-56;>N _66 ?+=; 2-> ?+..;:3;= 30+*+9,06( >+ 30-3 /7 30;

    ,-.; 2-> 3+ 5; ;13;:=;= /: 30; 7939*;D 30/> ?+96= 5; -?0/;K;= 5( - )*+,*-..;* +30;*30-: .(>;67N [K-69-3/+: 2-> - L;( ->);?3 +7 30; )*+?;>>N G .-=; 9>; +7 :9.;*+9> 56-?L

    5+1 3;>3> 3+ ;:>9*; 30; *;H9/*;.;:3> 2;*; .;3 /: 30;/* ;:3/*;3(N W0;: 2*/3/:, 30; ?+=;D

    G >3;));= 30*+9,0 ?;*3-/: -6,+*/30.> 3+ ;:>9*; 30-3 30; ?+**;?3 )*+?;>> 2-> 3-L/:,

    )6-?;N ^3;))/:, 30*+9,0 30; ?+=;D -6>+ L:+2: -> 20/3; 5+1 3;>3/:,D 2-> -: /.)+*3-:3

    )-*3 +7 3;>3/:, -> /3 -66+2;= .; 3+ ;1-./:; 30; K-*/-56;> /:K+6K;= /: ,*;-3;* =;3-/6 30-: -

    56-?L 5+1 3;>3N G: -66D 30; )*+M;?3 0-> 5;;: - 9>;796 ;1);*/;:?; -:= >+.;30/:, 20/?0 G

    0-K; 30+*+9,06( ;:M+(;=N