DUznanski

board = """  fffff
  fffffffff
  fffffffff
  fffffffff
  fffffffff
fffffffffff
fffffff
fffffff
fffffff
"""

DUznanski

DUznanski

namespace Alvornithms
{
    class Itertools
    {
        static IEnumerable<T[]> Permutations<T>(T[] ts) where T : System.IComparable<T>
        {
            Array.Sort(ts);
            while (true)
            {
                yield return (T[])ts.Clone();

DUznanski

def check_faction_set_validity(factions):
	# count the number of on bits in each position for our list of faction IDs.  If they're all the same, then the faction list is valid.
	return factions and len({sum((faction >> k) & 1 for faction in factions) for k in range(5)}) == 1

def faction_string(faction):
	return ''.join('WUBRG'[i] for i in range(5) if (faction >> i) & 1)

def faction_list_string(factions):
	return ','.join(faction_string(faction) for faction in factions)

DUznanski

from collections import Counter

def abudhabi_greedy(target, candidates):
	true_candidates = sorted(candidates + candidates, reverse=True)
	signatures = set()
	for result in greedy_algorithm(target, true_candidates):
		count = Counter(result)
		signature = tuple(count[k] for k in candidates)
		if signature not in signatures:
			yield signature

DUznanski

# random-fill testing:

def makes_sufficently_large_table():
    unittest.assertEqual(generate_choices([('a',2),('b',1),('c',2)]), ['a','a','b','c','c'])
    # ... similar.  Include, among others, things with fallbacks that don't get used.

def fills_small_table():
    choices = generate_choices([('a',2),('b',1),('c',0),('d',0)])
    # make sure the first part is all the ones with known frequencies
    # this actually suggests that what we really want is to break this down into more functions:

DUznanski

from collections import Counter, defaultdict
from itertools import combinations_with_replacement, product

def sgn(x):
    """Return -1, 0, or 1, whichever matches the sign of x."""
    if x < 0: return -1
    if x > 0: return 1
    return 0

# generate the layouts and make it easy to find the signatures.

DUznanski

function aStar_compare(a, b) {
	return a.cost + a.estimate < b.cost + b.estimate || (a.cost + a.estimate == b.cost + b.estimate && a.cost < b.cost);
}

var Heap = function(compare) {
	if (!compare) {
		compare = function(a, b) {return a < b;};
	}
	this.compare = compare;
	this.heap = [];

DUznanski

#!/usr/bin/env/python3
import random
gaps = []
events = 0
current_gap = 0
for trial in range(1000000):
	if random.random() < (1/500):
		gaps.append(current_gap)
		current_gap = 0
		events += 1

DUznanski

do
  local ArcGroup_class_table = {}
  
  function ArcGroup(x, y)
    -- construct an ArcGroup around the chosen point.  The starting interval is a single arc,
    -- containing the whole circle.
    return setmetatable({x = x, y = y, intervals = {{0, 2*math.pi}}}, { __index = ArcGroup_class_table })
  end

  function ArcGroup_class_table:width()