Sort of a Protest Blog » random map http://www.soapb.com Sort of a Prostest Blog - Solving world issues and the personal things. Sat, 06 Aug 2011 09:19:33 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 Faster Random Maps http://www.soapb.com/2008/07/23/faster-random-maps/ http://www.soapb.com/2008/07/23/faster-random-maps/#comments Wed, 23 Jul 2008 23:11:51 +0000 Anton http://www.nearfantastica.com/soapb/?p=430 [1] => Array ( [x] => 0 [y] => 0 [exits] => 6, 2 ) [2] [...]]]> Fixed the infinite loop! Hah.

Random maps now generate in under 3 seconds.

01-02-03-04-05
 |     |  |
06-07-08-09-10
 |  |     |  |
11-12 13-14-15
 |  |  |  |  |
16-17-18 19-20
 |        |  |
21-22-23-24-25

Array
(
    [0] =>
    [1] => Array
        (
            [x] => 0
            [y] => 0
            [exits] => 6, 2
        )

    [2] => Array
        (
            [x] => 0
            [y] => 1
            [exits] => 1, 3
        )

    [3] => Array
        (
            [x] => 0
            [y] => 2
            [exits] => 8, 2, 4
        )

    [4] => Array
        (
            [x] => 0
            [y] => 3
            [exits] => 9, 3, 5
        )

    [5] => Array
        (
            [x] => 0
            [y] => 4
            [exits] => 4
        )

    [6] => Array
        (
            [x] => 1
            [y] => 0
            [exits] => 1, 11, 7
        )

    [7] => Array
        (
            [x] => 1
            [y] => 1
            [exits] => 12, 6, 8
        )

    [8] => Array
        (
            [x] => 1
            [y] => 2
            [exits] => 3, 7, 9
        )

    [9] => Array
        (
            [x] => 1
            [y] => 3
            [exits] => 4, 14, 8, 10
        )

    [10] => Array
        (
            [x] => 1
            [y] => 4
            [exits] => 15, 9
        )

    [11] => Array
        (
            [x] => 2
            [y] => 0
            [exits] => 6, 16, 12
        )

    [12] => Array
        (
            [x] => 2
            [y] => 1
            [exits] => 7, 17, 11
        )

    [13] => Array
        (
            [x] => 2
            [y] => 2
            [exits] => 18, 14
        )

    [14] => Array
        (
            [x] => 2
            [y] => 3
            [exits] => 9, 19, 13, 15
        )

    [15] => Array
        (
            [x] => 2
            [y] => 4
            [exits] => 10, 20, 14
        )

    [16] => Array
        (
            [x] => 3
            [y] => 0
            [exits] => 11, 21, 17
        )

    [17] => Array
        (
            [x] => 3
            [y] => 1
            [exits] => 12, 16, 18
        )

    [18] => Array
        (
            [x] => 3
            [y] => 2
            [exits] => 13, 17
        )

    [19] => Array
        (
            [x] => 3
            [y] => 3
            [exits] => 14, 24, 20
        )

    [20] => Array
        (
            [x] => 3
            [y] => 4
            [exits] => 15, 25, 19
        )

    [21] => Array
        (
            [x] => 4
            [y] => 0
            [exits] => 16, 22
        )

    [22] => Array
        (
            [x] => 4
            [y] => 1
            [exits] => 21, 23
        )

    [23] => Array
        (
            [x] => 4
            [y] => 2
            [exits] => 22, 24
        )

    [24] => Array
        (
            [x] => 4
            [y] => 3
            [exits] => 19, 23, 25
        )

    [25] => Array
        (
            [x] => 4
            [y] => 4
            [exits] => 20, 24
        )

)
]]> http://www.soapb.com/2008/07/23/faster-random-maps/feed/ 0 Random Map, Random Progress http://www.soapb.com/2008/07/23/random-map-random-progress/ http://www.soapb.com/2008/07/23/random-map-random-progress/#comments Wed, 23 Jul 2008 13:02:27 +0000 Anton http://www.nearfantastica.com/soapb/?p=427

So I got the random map algorithm working now. Not smooth yet but it generates perfect mazes at least.

I’m still working out how to save the exits. It’s either going into one field or separated into up,down,etc or by north,south,etc.

]]> http://www.soapb.com/2008/07/23/random-map-random-progress/feed/ 0