summaryrefslogtreecommitdiff
path: root/tests/src/com/android/launcher3/celllayout/testgenerator/RandomBoardGenerator.kt
blob: 770024fb5dfab960373ee19e0a173ba7997e07eb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
/*
 * Copyright (C) 2023 The Android Open Source Project
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package com.android.launcher3.celllayout.testgenerator

import android.graphics.Rect
import com.android.launcher3.celllayout.board.CellLayoutBoard
import java.util.Random

/** Generates a random CellLayoutBoard. */
open class RandomBoardGenerator(generator: Random) : DeterministicRandomGenerator(generator) {
    /**
     * @param remainingEmptySpaces the maximum number of spaces we will fill with icons and widgets
     *   meaning that if the number is 100 we will try to fill the board with at most 100 spaces
     *   usually less than 100.
     * @return a randomly generated board filled with icons and widgets.
     */
    open fun generateBoard(width: Int, height: Int, remainingEmptySpaces: Int): CellLayoutBoard? {
        val cellLayoutBoard = CellLayoutBoard(width, height)
        return fillBoard(cellLayoutBoard, Rect(0, 0, width, height), remainingEmptySpaces)
    }

    protected fun fillBoard(
        board: CellLayoutBoard,
        area: Rect,
        remainingEmptySpacesArg: Int
    ): CellLayoutBoard {
        var remainingEmptySpaces = remainingEmptySpacesArg
        if (area.height() * area.width() <= 0) return board
        val width = getRandom(1, area.width() - 1)
        val height = getRandom(1, area.height() - 1)
        val x = area.left + getRandom(0, area.width() - width)
        val y = area.top + getRandom(0, area.height() - height)
        if (remainingEmptySpaces > 0) {
            remainingEmptySpaces -= width * height
        } else if (board.widgets.size <= 22 && width * height > 1) {
            board.addWidget(x, y, width, height)
        } else {
            board.addIcon(x, y)
        }
        fillBoard(board, Rect(area.left, area.top, area.right, y), remainingEmptySpaces)
        fillBoard(board, Rect(area.left, y, x, area.bottom), remainingEmptySpaces)
        fillBoard(board, Rect(x, y + height, area.right, area.bottom), remainingEmptySpaces)
        fillBoard(board, Rect(x + width, y, area.right, y + height), remainingEmptySpaces)
        return board
    }
}