java - How to make the random placing of ships not overlap any ships when placing in battleships -

-

im making game battleships on computer , wonder how can make ships not overlap each other when randomly placing them. code right looks this:

public class battleshipsetup {      public static class boat {         int size;     }     public static class aircraftcarrier extends boat {         public aircraftcarrier() {             size = 5;         }     }     public static class battleship extends boat {         public battleship() {             size = 4;         }     }     public static class destroyer extends boat {         public destroyer() {             size = 3;         }     }     public static class submarine extends boat {         public submarine() {             size = 3;         }     }     public static class patrolship extends boat {         public patrolship() {             size = 2;         }     }     public static class gridsetup {         int[][] grid = {{0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0},                 {0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0},                 {0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0}};         public void setgrid() {             boat[] ship;             ship = new boat[5];             ship[0] = new aircraftcarrier();             ship[1] = new battleship();             ship[2] = new destroyer();             ship[3] = new submarine();             ship[4] = new patrolship();             (int = 0; < 5; i++) {                 int way = (int) (math.random() * 2);                 if (way == 0) {                     int x = (int) (math.random() * 7);                     int y = (int) (math.random() * (7 - ship[i].size));                     (int j = 0; j < ship[i].size; j++) {                         grid[x][y + j] = + 1;                     }                 }                 if (way == 1) {                     int x = (int) (math.random() * (7 - ship[i].size));                     int y = (int) (math.random() * 7);                     (int j = 0; j < ship[i].size; j++) {                         grid[x + j][y] = + 1;                     }                 }             }         }         public int[][] getgrid() {             return grid;         }     } }`

the thing when places ships puts 1 ship partially on 1 , not supossed possible.

i use algorithm like:

  1. for each ship size, store list of possible locations in grid.
  2. pick random location list.
  3. go through each list each ship size, removing (or invalidating) overlaps.

this way, less self stuck trying valid location board gets more crowded.


Comments

Post a Comment

Popular posts from this blog

c++ - No viable overloaded operator for references a map -

-
i trying use map can make tag names reference number. when try , use it, in code error (6 in total every time reference map): src/main.cpp:25:45: error: no viable overloaded operator[] type 'std::map<std::string, std::string>' const char* idcs = node.child_value(tagmap[3]); this code: #include "pugi/pugixml.hpp" #include <iostream> #include <string> #include <map> int main() { pugi::xml_document doca, docb; std::map<std::string, pugi::xml_node> mapa, mapb; std::map<std::string, std::string> tagmap {{"1", "data"}, {"2", "entry"}, {"3", "id"}, {"4", "content"}}; if (!doca.load_file("a.xml") || !docb.load_file("b.xml")) { std::cout << "can't find input files"; return 1; } (auto& node: doca.child(tagmap[1]).children(tagmap[2])) { co
Read more

java - Custom OutputStreamAppender not run: LOGBACK: No context given for <MYAPPENDER> -

-
i wish write custom appender on basis of outputstreamappender . wrote following class package tests; import java.io.ioexception; import java.io.outputstream; import ch.qos.logback.core.outputstreamappender; public class myappender<e> extends outputstreamappender<e> { public myappender() { system.out.println("myappender created"); setoutputstream(new outputstream() { @override public void write(int b) throws ioexception { throw new unsupportedoperationexception(); } }); } } then wrote following runner: package tests; import org.slf4j.loggerfactory; import ch.qos.logback.classic.logger; public class runner { private static final logger log = (logger) loggerfactory.getlogger(runner.class); public static void main(string[] args) { //log.addappender(new myappender<iloggingevent>()); log.info("hello world"); } } finall
Read more

java - Cannot secure connection using TLS -

-
i'm trying establish secure socket connection between java client applet (built jdk 1.7.0_75-b13) , vc++ server application. as test vehicle, used vc++ client/server sample found in msdn forums, modified use schannel , able establish socket using cipher suite tls_rsa_with_aes_128_cbc_sha. works of tls 1.0/1.1/1.2. when try opening socket java applet same server application, connection rejected server reporting following: tls 1.0 acceptsecuritycontext failed: 0x80090327 tls 1.1 acceptsecuritycontext failed: 0x80090331 tls 1.2 acceptsecuritycontext failed: 0x80090331 this java code used create socket: debugprint("setting secure connection"); sslsocketfactory sslsocketfactory = (sslsocketfactory) sslsocketfactory.getdefault(); sslsocket sslsocket = (sslsocket) sslsocketfactory.createsocket("127.0.0.1", socketnumber); debugprint("starting handshake"); sslsocket.settcpnodelay(true); sslsocket.setsolinger(false, 0); sslsocket.s
Read more