VierGewinnt < Atari

topic end

---++ 4 gewinnt

<img src="%ATTACHURLPATH%/4gewinnt.png" alt="4 gewinnt" border="1" align="right" />
A very strong "Connect Four" program, written in collaboration with 
[[http://www.ullrich-family.com/][Meinhard Ullrich]].

I worked with Meinhard while at university; our joint research project was
to develop smart board game algorithms. Our diploma thesis, for example,
discussed a distributed [[http://www.tradgames.org.uk/games/Nine-Mens-Morris.htm][Nine Men's Morris]] (German: "M&uuml;hle") game program
which we developed jointly.

"4 gewinnt" was a by-product of those activities. During a seminar on 
[[http://en.wikipedia.org/wiki/Neural_network][neural networks]], all
participants had to write a Connect-Four program based
on NN technology. We contributed a conventional, brute-force version which
was supposed to train the NN-based versions and to test how "smart" they
really were. (Needless to say that our code won the competition with ease .-)

BTW: A few years after we wrote our own Connect Four program, advances in 
hardware and game theory made perfectly playing Connect Four possible.

   * [[%ATTACHURL%/4gewinnt.zip][Download "4 gewinnt"]]
   * [[http://www.pomakis.com/~pomakis/c4/expert_play.html][Expert play in Connect-Four]]
   * [[http://www.lbremer.de/connect4/connect4_programs.html][Some other Connect Four programs]]
   * Wikipedia entries on [[http://en.wikipedia.org/wiki/Connect_Four][Connect-Four]] and [[http://en.wikipedia.org/wiki/Nine_Men%27s_Morris][Nine Men's Morris]]

---

%COMMENT{type="above" nonotify="on"}%

to top

End of topic
Skip to action links | Back to top

You are here: Atari > VierGewinnt

r1.3 - 06 Jan 2005 - 16:39 - ClausBrod to top

Atari

Welcome