From Versteeg@voeding.tno.nl  Thu May  6 02:24:56 1999
Received: from frontier.tno.nl (frontier.tno.nl [134.221.1.2])
	by clinch.math.niu.edu (8.9.1a/8.9.1) with ESMTP id CAA13413
	for <rusin@math.niu.edu>; Thu, 6 May 1999 02:24:51 -0500 (CDT)
From: Versteeg@voeding.tno.nl
Received: from ntexch1.voeding.tno.nl (NTEXCH1.VOEDING.TNO.NL [134.221.116.19])
	by frontier.tno.nl (8.8.8+Sun/8.8.8) with ESMTP id JAA18978
	for <rusin@math.niu.edu>; Thu, 6 May 1999 09:24:20 +0200 (MET DST)
Received: by NTEXCH1.VOEDING.TNO.NL with Internet Mail Service (5.0.1460.8)
	id <JMKS4LLJ>; Thu, 6 May 1999 09:24:20 +0200
Message-ID: <10F8FCD13C51D111ABED0000F822DCDF01466414@NTEXCH1.VOEDING.TNO.NL>
To: rusin@math.niu.edu
Subject: RE: RUMMIKUB in rec.games.abstract
Date: Thu, 6 May 1999 09:24:17 +0200 
MIME-Version: 1.0
X-Mailer: Internet Mail Service (5.0.1460.8)
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: 8bit
X-MIME-Autoconverted: from quoted-printable to 8bit by clinch.math.niu.edu id CAA13413
Status: R


	>>I have a theory about calculating an optimal move in rummikub,

	>If you would like to send it to me I will try to take a look at it
when
	>I have the chance.

	>Good luck with your game!
	>dave

	Hello,

	I have found two articles written by Hendrik Lübben about Rummikub
computer implementations. My theory is also found in one of his papers.

	The theory is based on the observation that it is convenient to
think of one collection of cards instead of two collections (one on the
table and the one in a player's hand).

	To make a move the algorithm is:

	- make one collection of cards: join the cards on the table with the
those in   your hands (C = C-table + C-hands)

	- make a list of all possible valid sets and series in C
	- for each of these sets/series S1:
	    - make a list of all possible valid sets and series of C - S1
          - for each of these sets/series S2:  etcetera

The path in the so generated tree that has highest evaluation score
according to some function is chosen as the move.

See Hendrik's article

Hope you like his observations,

Greetings, Andre

------------

http://www.cnl.salk.edu/~hendrik/f97/AI/GamePlaying.html
http://www.cnl.salk.edu/~hendrik/f97/AI/Rummikub.html