Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: OT Question to all programmers

Author: Heiner Marxen

Date: 07:45:45 05/29/02

Go up one level in this thread


On May 28, 2002 at 19:32:58, Federico Corigliano wrote:

>¿Are you created another type of program that is not related to the chess?
>
>The answers will be interesting.

Regarding two-player games:
- Reversi (much like Othello) (around 1980), experimenting with a simple
  learning scema.  Results were quite surprising (to me at least).
- 4-wins (around 1990), experimenting with a tree search not controlled
  by depth, but by (estimated) tree size.  Also some position learning.
  Much to my disappointment it wasn't strong enough to consistently win
  even against my collegues (it mostly lost).  Never understood the exact
  reason for that.

Regarding single-agent games:
- Sokoban (around 1990).  I gave up when I ran out of ideas how to solve
  one of the standard setups within practical limits (of programming effort).
  One or 2 years ago, from reading about "Rolling Stone" I learned, that
  continuing my efforts would probably have been worthwhile.
- Solitaire (pegs jumping over pegs, until 1 central peg is left)
  (around 1975).  Here I learned the real meaning of "combinatoric explosion"
  and the real size of exponentially large search trees.
- Some other puzzles I'm too lazy to enumerate.

Non-game related:
- Turing machine simulation & busy beaver searching
- "The 4 fours"
- Compiling awk-like code to "dc" code (not yet ready)
- Many other things I do not readily remember just now.

Cheers,
Heiner



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.