gistfile1.py

import Image
import random

TERRAIN_GRASS = 0
TERRAIN_SAND = 1
TERRAIN_WATER = 2
TERRAIN_DIRT = 3

COLORS = [
    (0x52, 0x65, 0x35, 0x00),
    (0xFF, 0xCC, 0x99, 0x00),
    (0x00, 0xBF, 0xFF, 0x00),
    (0x78, 0x48, 0x00, 0x00)
]

PROBABILITIES = [
    [0.25, 0.5, 0.75, 1],
    [0.25, 0.5, 0.75, 1],
    [0.25, 0.5, 0.75, 1],
    [0.25, 0.5, 0.75, 1],
]


class Markov(object):
    def __init__(self, width, height):
        self.width = width
        self.height = height


    def step(self):
        r = random.random()

        for index, probability in enumerate(PROBABILITIES[self.state]):
            if r <= probability:
                self.state = index
                self.buffer.append(COLORS[self.state])

                break


    def walk(self):
        self.state = TERRAIN_GRASS
        self.buffer = []

        for i in range(self.width * self.height):
            self.step()


    def dump(self, file):
        image = Image.new("RGBA", (self.width, self.height))
        image.putdata(self.buffer)
        image.save(file)


m = Markov(100, 100)
m.walk()
m.dump("map.jpeg")