Saturday, March 25, 2006

Brownian Gaussian

Suppose a particle on an integer lattice can move one step in any of the cardinal directions with equal probabilities on each time step. The asymptotic distribution of the particle's location approaches a circular Gaussian. Two mnemonics suggest this: The directions are a kernel for a Laplacian, and repeated application creates a Gaussian blur. Separating on each dimension, the location distribution is binomial, which in turn asymptotically approaches a Gaussian.

How does one measure the deviation of the current iteration of the Laplacian from the ideal Gaussian. It is likely that some moment of the distribution captures the cross-shapedness which asymptotically approaches circularity.

Kepler Motion Blur

Creating an animation of circular orbits, essentially a vector field, appears initially not so difficult. We need not invoke Newton's gravitational force law directly, instead we can use Kepler's law of cubes and squares to calculate orbital periods. One innovation is to incorporate motion blur: instead of plotting points, we plot an arc for the distance traveled between animation frames. In order to make it less bright, we divide the pixel intensity by the arc length. However, gamma correction must performed because of nonlinear scaling of pixel value and brightness. One problem that will be left unsolved is that motion blur will be most significant in inner radii, where the approximation of discrete pixels by arc length is least acurate. A solution which will not be initially pursued, is to perform antialiasing in location in addition to motion blur in time. Because of overlapping pixels, we need pixel brightness summation, with gamma, so the internal, actual intensity is tracked.

Wednesday, March 22, 2006

Point growth

The largest point-growth fractal. Needs quadtree.

Kepler Disc Animation

A movie, illustrating a flexible disc of point masses orbiting under gravity.

Tuesday, March 21, 2006

pell equation

Is Archimedes's cattle problem especially difficult for coefficients of its magnitude?

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

Thursday, March 16, 2006

MUDs again

Taking careful lessons from world of warcraft, everquest, and the sims, can one design a very popular purely text-based massively multiplayer online game? Or are the graphics an integral component of the popularity? How about swapping out graphics for sound to establish ambience? Surpisingly a sound-only version might increase bandwidth requirements, and since composers are fewer and farther between, might be more expensive and difficult. Is speech synthesis an out?

Widening Display Matrix

The widening of the aspect ratio of computer displays (and HDTV incidentally) calls for a different format programming languages, perhaps proceeding up-down like classic Japanese script or the Matrix.

16x16 hypercube sudoku

This is with the hypercube, or sudoku6, constraints, i.e., 6 regions per cell.

.............E..
.......G........
...............1
..C.........4...
................
................
................
................
..6.GD..........
.........E......
..............7.
...........7....
....3......F.8..
.....B....8...A.
........9.......
..............26

20 clues
30 hours(!) to generate
44 minutes to solve(!)

Removing any clue destroys the uniqueness of the solution.

unique solution:
A5GD8147C936FEB2
1478EFDG5A2B9C63
3BE962AC78F4DG51
26CFB395GD1E478A
4F839C2E1B756ADG
C952A834F6GDB1E7
GD1657BFE3CA2498
7EABDG61824935FC
E761GDFB24A853C9
DGBA75163E9C824F
FC254983B1DGA67E
9834CAE26F571BGD
B29C365ADGEF7814
63FE2BC94781GDA5
8A471EGD9562CF3B
51DGF478ACB3E926

Another one

......7...B.....
.....9..........
........3.......
................
...............6
.......4........
......G.......DF
.1..............
..6..........E..
.....G......21F.
C...........A...
.............C..
................
................
......5.........
.....4..........


A5E3GC7F6DB98412
4FG1E9A5C287B36D
9B28D1463EFA57CG
76DC283B1G54FA9E
B7FD5291EA48CG36
3C52FDB4961G78EA
64AE83GC257B19DF
G189AE67DFC34B25
196G4B8AF32CDE57
8A7B6GC354DE21F9
CD357FE2G891A6B4
E24F951DB7A63CG8
28C436DE71G59FAB
DE961728AB3FG54C
FG17BA594C6DE283
53BAC4FG89E26D71

21 clues
64 hours to generate
100 minutes to solve

Tuesday, March 14, 2006

sudoku 16x16

..D89.2F....5..A
.64.1..853.9..E.
...7.....G.A6D1.
....E....4.87.9.
.5.AD4...8C.G.7.
..9.A.....7.C.5.
3G8C..E...A.9...
..F............6
FE.....2.5.B.1.9
.4...3..D....CG.
..C.6.81...4....
.....A4...9E.F..
......F.E.6..2..
5.....G........D
17..8D.9.A.....F
8.E..B.549......

90 clues, 233 minutes to generate.

Monday, March 13, 2006

monad fail test

There appears to be no generic way to test if the value of a monad is (fail).

(: combine-maybes-in-io :fun :context((Monad io)) (io(Maybe(a))) ((l-to-do(:list(io(Maybe(a)))))) (:case l-to-do ((:nil)(return Nothing)) ((:cons(h)(rest)) (:do (:= value h) (:case value ((Just(_))(return value)) ((_)(combine-maybes-in-io rest)) ))) ) )

Sunday, March 12, 2006

LP challenge

Design a linear programming problem that is expected to take a century to solve. Unfortunately, given a feasible, non-optimal solution, it takes very little effort to improve it, so a perpetuity-based prize for the "current best" solution will not work.

cut cake

How do you randomly discretely cut a region into shapes the same size, possibly different shapes, eg square into nonominos, Eternity.

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

Music UI

Is there a music player program that follows Fitts Law well?

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

Animated go

(囲碁) With blue empty squares and pipes supplying water.

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

Friday, March 10, 2006

AMP

Asymmetric MultiProcessor. The processor which handles the OS and NIC - networking - need not be so powerful.

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

Tuesday, March 07, 2006

16x16 hypercube sudoku

a.k.a, "sudoku6"

12346957ABCE8DGF
567843EAGF9DC12B
9ABCFGD12843E765
DEFGBC82751634A9
CGA9EFBD43825671
BD1F28CG6E579A34
342E75961CGADBF8
8765A143F9DBG2EC
F8DBGA1C97652E43
ECG2DBF934A17586
61578234BDEFA9CG
439A567ECG281FBD
75E63428D1FGBC9A
A943176582BCFGDE
GF8DCEAB56794312
2BC19DGFEA346857

Sunday, March 05, 2006

fold compose

The inability to do fold compose list-func, or form the list of many types, hurts hardware pipelining.

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

Friday, March 03, 2006

play

"Death of an Autonomous Sales Agent"

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

rotor

How many characters are in the moving script? 8 waves, divisions, pinwheels on 5 points, fans, im, explosion

--

Mobile Email from a Cingular Wireless Customer http://www.cingular.com

Thursday, March 02, 2006

Obfuscated C++

#include <cstdio>

int main ( ) { char c ; int i = 0 ; while ( c = ( i ++ ) [ "Hello, world!\n" ] ) putchar ( c ) ; }