Prev: Create loop to count words in a file
Next: Matrixes
From: ballpointpenthief on 7 Mar 2006 12:07
Hello,
I am looking for some ideas of C projects to work on.

Some examples of things that I am looking for are:

Solving the solitaire board game / Rubick's cube
Programme to play a perfect game of Blackjack
Video/music database
Network minimisation solver (OR algorithm)

Anyone got any more? Personally I want things that can be done with
Standard C - no graphics.h, sound.h or dos.h etc.

Cheeers, Mattt

From: osmium on 7 Mar 2006 14:12
"ballpointpenthief" writes:

> I am looking for some ideas of C projects to work on.
>
> Some examples of things that I am looking for are:
>
> Solving the solitaire board game / Rubick's cube
> Programme to play a perfect game of Blackjack
> Video/music database
> Network minimisation solver (OR algorithm)
>
> Anyone got any more? Personally I want things that can be done with
> Standard C - no graphics.h, sound.h or dos.h etc.

A program to solve Sudoku puzzles.
A program to generate Sudoku puzzles ( harder)


From: David White on 7 Mar 2006 16:58
ballpointpenthief wrote:
> Hello,
> I am looking for some ideas of C projects to work on.
>
> Some examples of things that I am looking for are:
>
> Solving the solitaire board game / Rubick's cube
> Programme to play a perfect game of Blackjack
> Video/music database
> Network minimisation solver (OR algorithm)
>
> Anyone got any more? Personally I want things that can be done with
> Standard C - no graphics.h, sound.h or dos.h etc.

Scrabble (computer plays)
Sokoban/Pocoman solver (Google if you haven't heard of it)

I've done both of these. They are quite challenging, especially Sokoban, but not
horrendous, like chess for example would be.

David


From: Mark P on 7 Mar 2006 17:16
ballpointpenthief wrote:
> Hello,
> I am looking for some ideas of C projects to work on.
>
> Some examples of things that I am looking for are:
>
> Solving the solitaire board game / Rubick's cube
> Programme to play a perfect game of Blackjack
> Video/music database
> Network minimisation solver (OR algorithm)
>
> Anyone got any more? Personally I want things that can be done with
> Standard C - no graphics.h, sound.h or dos.h etc.
>
> Cheeers, Mattt
>

There are lots of good problems at topcoder.com. Mostly these are short
exercises which can be done in one sitting. Lately they've added a
series of more complex problems with two week time competition time
frames, cash prizes, and an emphasis on multi-threading (although this
is not required and standard C++ is sufficient). The current problem
relates to Sudoku and looks like an interesting challenge.
From: ballpointpenthief on 7 Mar 2006 18:32
really? i'll have a look.
I'm just getting stuck on the Sudoku problem after Osmium suggested it,
but I had something of a breakthrough before I started coding. I'm not
sure I'll get it because I've not used multi-dimensional arrays before,
and now I'm using five of them.

(possible hint: 4 of the 'matrices' are effectively boolean and 1 of
these is worked out by multiplying 3 members of the other 'matrices')

 |  Next  |  Last
Pages: 1 2
Prev: Create loop to count words in a file
Next: Matrixes