Search found 14 matches

by vintermann
Thu May 29, 2008 10:42 pm
Forum: General Discussion
Topic: Cameron Browne's project
Replies: 0
Views: 4573

Cameron Browne's project

Cameron Browne, the game designer notable for writing the world's only book on Hex strategy, had an interesting project. Apparently he wrote a program to evolve simple abstract games. I don't know the exact criteria he used to separate the good games from the bad, but it looks like he used UCT! It m...
by vintermann
Thu May 29, 2008 10:26 pm
Forum: General Discussion
Topic: Sokoban
Replies: 6
Views: 9377

Re: Sokoban

I have actually written a solver in Java that is marginally useful. It solves most of the small puzzles, such as David Skinner's Microban, and (unless I remember wrong) all of the machine-generated puzzles by Yoshio Murase. It didn't stand a chance at most puzzles in Skinner's Sasquatch collection, ...
by vintermann
Wed Apr 30, 2008 2:17 pm
Forum: General Discussion
Topic: Games with bounties
Replies: 2
Views: 3247

Games with bounties

I know of two games where the inventor has promised rewards for strong opponents: 1. Arimaa. Omar Syed designed this vaguely chess-like game to be computer-resistant, and has promised a 10000$ reward (since increased to at least 17000$) for a program that can consistently beat a strong human within ...
by vintermann
Wed Apr 30, 2008 10:29 am
Forum: Game-specific references
Topic: Gipf Project
Replies: 7
Views: 13826

Re: Gipf Project Links

ujh, thanks a lot for rescuing an old champion app! I got it compile, after fixing a small error at line 40 of drawgif.h (my gcc didn't like the explicit qualification of pos2coor)
by vintermann
Mon Feb 18, 2008 9:44 am
Forum: General Discussion
Topic: Dvonn Bots
Replies: 1
Views: 3759

Re: Dvonn Bots

I've managed to beat Holtz, but dDvonn and Dvonner crush me every time, typically eliminating all my pieces.

Are there anyone here who can beat them? I'm just wondering what the man/machine status is for Dvonn...
by vintermann
Thu Feb 14, 2008 12:23 am
Forum: General Discussion
Topic: Introducing myself
Replies: 7
Views: 5781

Re: Introducing myself

You must be pretty good :-) But ddyer doesn't strive to make human-killer bots at boardspace, I think. Only good enough that they can keep a human busy for a while.
by vintermann
Wed Feb 13, 2008 2:43 pm
Forum: Game-specific references
Topic: Gipf Project
Replies: 7
Views: 13826

Re: Gipf Project Links

One more useful link: Kurt van den Branden's program GF1 is the computer world champion (and human, too). It's open source, and can be found here: http://gf1.sourceforge.net Unfortunately, it hasn't been updated for a long time, and time is rarely kind to old c++-programs... I can't get it to compil...
by vintermann
Wed Feb 13, 2008 2:33 pm
Forum: General Discussion
Topic: Introducing myself
Replies: 7
Views: 5781

Re: Introducing myself

Trax is one of the games at boardspace.net. There are bots for it. I never managed to beat them, but I'm not much of a Trax player either!

You could go play it, and drop him a mail if he doesn't come back soon :-)
by vintermann
Wed Feb 13, 2008 11:54 am
Forum: General Discussion
Topic: You say checkers is solved, but...
Replies: 1
Views: 4160

You say checkers is solved, but...

Which checkers is that really? English? Russian? Polish/International (the kind played on 10*10)? Turkish?
by vintermann
Wed Feb 13, 2008 11:35 am
Forum: Game-specific references
Topic: Amazons
Replies: 1
Views: 7611

Re: Amazon-programming links

There was a MC-based Amazons program a while ago, Campya it was called. It did partake in the Computer Olympiad, but failed to beat Eight Queens Problem, the current best program.

The paper can be found here: http://www.math-info.univ-paris5.fr/~bo ... -CGW07.pdf