``````

In [ ]:

#!/usr/bin/env python

# http://jjinux.blogspot.com/2013/05/drawing-sierpinskis-triangle-in.html

"""Draw Sierpinski's triangle in Minecraft.

See: http://jjinux.blogspot.com/2013/05/drawing-sierpinskis-triangle-in.html

"""

import random

import mcpi.minecraft
import mcpi.block as block

# It goes from -MAX_XZ to MAX_XZ.
MAX_XZ = 128
MAX_Y = 64

# These are the vertices of the triangle. It's a list of points. Each point
# is an (X, Y, X) tuple.
TRIANGLE_HEIGHT = MAX_Y - 1
TOP = (-MAX_XZ, TRIANGLE_HEIGHT, 0)
BOTTOM_LEFT = (MAX_XZ, TRIANGLE_HEIGHT, MAX_XZ)
BOTTOM_RIGHT = (MAX_XZ, TRIANGLE_HEIGHT, -MAX_XZ)
TRIANGLE_VERTICES = [TOP, BOTTOM_LEFT, BOTTOM_RIGHT]

BASE_BLOCK_ID = block.SANDSTONE.id
TRIANGLE_BLOCK_ID = block.SNOW.id

# This is the maximum number of iterations to let the algorithm run. The
# algorithm relies on randomness, so I'm just picking a sensible value.
MAX_ITERATIONS = MAX_XZ ** 2

PRINT_FREQ = 1000

def clear_board(minecraft):
minecraft.setBlocks(-MAX_XZ, 0, -MAX_XZ, MAX_XZ, MAX_Y, MAX_XZ, 0)
minecraft.setBlocks(-MAX_XZ, 0, -MAX_XZ, MAX_XZ, -MAX_Y, MAX_XZ, BASE_BLOCK_ID)

def draw_sierpinski_triangle(minecraft):

def random_in_range():
return random.randint(-MAX_XZ, MAX_XZ)

def int_average(a, b):
return int(round((a + b) / 2.0))

# Draw the triangle vertices.

for (x, y, z) in TRIANGLE_VERTICES:
minecraft.setBlock(x, y, z, TRIANGLE_BLOCK_ID)

# Pick a random point to start at.

current = (random_in_range(),
TRIANGLE_HEIGHT,
random_in_range())

for i in xrange(MAX_ITERATIONS):

if i % PRINT_FREQ == 0:
print("Drew %s blocks" % i)

# Pick a random vertex to "walk" toward.

destination = random.choice(TRIANGLE_VERTICES)

# Draw a block in the middle of the current location and the
# destination.

(c_x, c_y, c_z) = current
(d_x, d_y, d_z) = destination
current = (
int_average(c_x, d_x),
TRIANGLE_HEIGHT,
int_average(c_z, d_z)
)
(x, y, z) = current
minecraft.setBlock(x, y, z, TRIANGLE_BLOCK_ID)

if __name__ == "__main__":
minecraft = mcpi.minecraft.Minecraft.create()

# Uncomment this if you need it.
# clear_board(minecraft)

draw_sierpinski_triangle(minecraft)

``````