Percolation/Site percolation: Difference between revisions

 

=={{header|D}}==

{{trans|Python}}

<lang d>import std.stdio, std.random, std.array, std.datetime;

enum size_t nCols = 15,

nRows = 15,

alias BaseType = char;

enum Cell : BaseType { empty = ' ',

visited = '.' }

alias Grid = Cell[nCols][nRows];

void initialize(ref Grid grid, in double probability,

ref Xorshift rng) {

}

}

void show(in ref Grid grid) {

immutable static line = '+' ~ "-".replicate(nCols) ~ "+";

line.writeln;

}

bool percolate(ref Grid grid) pure nothrow {

bool walk(in size_t r, in size_t c) nothrow {

enum bottom = nRows - 1;

grid[r][c] = Cell.visited;

if (r < bottom && grid[r + 1][c] == Cell.empty) { // Down.

if (walk(r + 1, c))

} else if (r == bottom)

return true;

if (c && grid[r][c - 1] == Cell.empty) // Left.

if (walk(r, c - 1))

return true;

if (c < nCols - 1 && grid[r][c + 1] == Cell.empty) // Right.

if (walk(r, c + 1))

return true;

if (r && grid[r - 1][c] == Cell.empty) // Up.

if (walk(r - 1, c))

return true;

return false;

}

enum startR = 0;

foreach (immutable c; 0 .. nCols)

return false;

}

void main() {

static struct Counter {

size_t count;

}

StopWatch sw;

sw.start;

Counter[nSteps] counters;

foreach (immutable i, ref co; counters)

co.prob = i * probabilityStep;

Grid grid;

bool sampleShown = false;

auto rng = Xorshift(unpredictableSeed);

foreach (ref co; counters) {

foreach (immutable _; 0 .. nTries) {

}

sw.stop;

writefln("\nFraction of %d tries that percolate through:", nTries);

foreach (const co; counters)

writefln("\nSimulations and grid printing performed" ~

}</lang>

{{out}}

+---------------+

+---------------+

 

 

 

=={{header|Python}}==