From Werner KRAUTH

Revision as of 21:44, 22 September 2015 Werner (Talk | contribs) ← Previous diff		Current revision Werner (Talk | contribs)
Line 1:		Line 1:
-	This page presents the program markov_disks_box.py, a Markov-chain algorithm for four disks in a square box of sides 1.	+	This page presents the program pebble_basic_multirun.py, a simple linear algebra algorithm for simulating the pebble game (several times).
	__FORCETOC__		__FORCETOC__
Line 6:		Line 6:
	=Program=		=Program=
-	import random
-
-	L = [[0.25, 0.25], [0.75, 0.25], [0.25, 0.75], [0.75, 0.75]]
-	sigma = 0.15
-	sigma_sq = sigma ** 2
-	delta = 0.1
-	n_steps = 1000
-	for steps in range(n_steps):
-	a = random.choice(L)
-	b = [a[0] + random.uniform(-delta, delta), a[1] + random.uniform(-delta, delta)]
-	min_dist = min((b[0] - c[0]) ** 2 + (b[1] - c[1]) ** 2 for c in L if c != a)
-	box_cond = min(b[0], b[1]) < sigma or max(b[0], b[1]) > 1.0 - sigma
-	if not (box_cond or min_dist < 4.0 * sigma ** 2):
-	a[:] = b
-	print L
-
-	=Version=
-	See history for version information.
-
-	[[Category:Python]]
	import random		import random
Line 41:		Line 21:
	site = neighbor[site][random.randint(0, 3)]		site = neighbor[site][random.randint(0, 3)]
	print site		print site
		+	=Version=
		+	See history for version information.
		+
		+	[[Category:Python]]
		+	[[Category:Honnef_2015]]
		+	[[Category:MOOC_SMAC]]

---

Current revision

This page presents the program pebble_basic_multirun.py, a simple linear algebra algorithm for simulating the pebble game (several times).

Contents 1 Description 2 Program 3 Version

Description

Program

import random

neighbor =  [[1, 3, 0, 0], [2, 4, 0, 1], [2, 5, 1, 2],
             [4, 6, 3, 0], [5, 7, 3, 1], [5, 8, 4, 2],
             [7, 6, 6, 3], [8, 7, 6, 4], [8, 8, 7, 5]]
t_max = 4
N_runs = 25600
for run in range(N_runs):
    site = 8
    t = 0
    while t < t_max:
        t += 1
        site = neighbor[site][random.randint(0, 3)]
    print site

Version

See history for version information.