Случайное распределение кораблей по полю в игре "морской бой"

@CHELOVEKPAUK · Регистрация: 01.08.2013

Привет всем кто читал мой предыдущий пост про векторы в морском боем, в той же фунции появилась новая проблема

После починки функции появилась новая проблема - иногда при тестировании возникает ситуация, что из за неравномерного распределения места 4-палубный корабль не помещается, и программа погружается в бесконечный цикл поиска места. Я попытался решить эту проблему так:

C++

void PlayerTable::fillRandom()
{
    reset();
    int all_types = 4;
    int count_ships = 4;
    int test = 0;
 
    for (int i = 1; i <= all_types; i++, --count_ships) {
        int j = 0;
        while (j < count_ships) {
            test++;
            Ship temp(i);
            if (addShip(temp)) { /*вывести добавл.корабли*/std::cout << temp.begin() << " " << temp.end() << "\n"; ++j; }
            if (test > 100) { break; fillRandom(); }  // если слишком много попыток поиска места - обнулить всю карту
            // if there is no free place for the figure -> make recursion
        }
    }
}

В 2 из 3 случаев все работает нормально, но в еще одном случае карта превращается в мешанину, и вместо 10 кораблей выводится 9 (скрины ниже).
Подскажите как решить эту проблему, моя логика здесь кончается.
Спасибо.

(1-ое фото - удачный случай, 2-ое - неудачный).

@John Prick · 15.08.2014, 22:21

Честно говоря, в коде копаться лень. (В пятницу вечером-то). Но что-то подсказывает, что начинать расставлять корабли лучше с самого большого.

@John Prick 2058 / 1591 / 678 Регистрация: 27.07.2012 Сообщений: 4,768
	15.08.2014, 22:21	2
	Честно говоря, в коде копаться лень. (В пятницу вечером-то). Но что-то подсказывает, что начинать расставлять корабли лучше с самого большого. 1

Опции темы