Bored
 

I'm bored and I'm looking for something to program, any suggestions? :smile:

[QUOTE=Sam Kennedy;319343]I'm bored and I'm looking for something to program, any suggestions? :smile:[/QUOTE]How difficult do you want it to be?

A cute project would be to write a program capable of solving a crossword puzzle given a representation of the grid, a list of clues and a comprehensive dictionary. This would be an AI natural language problem.

If you'd like something more hardware-orientated, use a web cam to image a crossword puzzle and its clues and then build a representation suitable for machine solving. This one includes machine vision, character recognition and simple geometric model building.

If you're feeling ambitious, do both and create an autonomous crossword solver.

For factoring:

1: gnfs-lasieve4I1?e enhanced to use a GPU to factor out the large primes. Sieving is the slowest step in factoring so speeding it up would be very nice.

2: A multi-threaded version of gnfs-lasieve4I16e (and smaller) where all threads share the factor base. IIRC the factor base doesn't change during sieving so this should save a useful amount of memory when sieving.

Chris

[QUOTE=Sam Kennedy;319343]I'm bored and I'm looking for something to program, any suggestions? :smile:[/QUOTE]
Projecteuler.net

Can you program Don Blazys?

[QUOTE=pinhodecarlos;319369]Can you program Don Blazys?[/QUOTE]
:rofl: we need that icon with a guy spitting all the coffee on the monitor and falling back over his armchair on a mixture of coffee/coughing/laughing loud...

[QUOTE=Sam Kennedy;319343]I'm bored and I'm looking for something to program, any suggestions? :smile:[/QUOTE]
How long would your motivation last for doing anything we suggest?

A program that sieves k*2^n-1 grouped by n with multiple n.
There is a program or two(newpgen) that will sieve one value of n like this but none that will do several.
Most programs like srsieve group by k.

ppsieve does it, if I remember right. it's just a matter of switch.

[URL="http://www.mersenneforum.org/showthread.php?t=15720"]GPU trial factoring for a^n-1, a > 2, n not necessarily prime[/URL]

Angry Bards: Generates slightly offensive sonnets.

A decent anagram maker for iOS.

Lottery number generator: PayPal fee of one £/$ etc per generation. Stops you wasting money on the tickets.

Download Gamemaker:Studio and play with the new physics engine. (box2d)

Sync or Swim: Uploads your data to the cloud from where snippets are rained down on random people for them to ponder over.

Russian Roulette Medication timer: Sometimes tells you the wrong time for your meds.

...