Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!howland.reston.ans.net!nntp.crl.com!pacbell.com!gw2.att.com!nntpa!ssbunews!not-for-mail
From: gmcdermo@mlsma.mlm.att.com (Graham P. McDermott)
Subject: chomp strategy papers/discussion.
Message-ID: <D90yv5.A4D@ssbunews.ih.att.com>
Sender: news@ssbunews.ih.att.com (Netnews Administration)
Nntp-Posting-Host: mlsbc.mlm.att.com
Reply-To: graham.mcdermott@att.com
Organization: AT&T Network Systems UK Ltd.
Date: Tue, 23 May 1995 09:40:17 GMT
Lines: 47


Sorry to interrupt in here....I've been a lurker for few months.....
Humble apologies if this is not appropriate.

I've just entered a simple competition where the entrant has to write 
programs that can play chomp successfully. In the entry information it says
that there has been some research/article written somewhere that looks 
into strategies for chomp and that looking there could pay off.

I've tried to find it and I'm not getting anywhere. Does anyone here have 
a clue where it is. I think this request for the paper/article source is 
within the "spirit of the rules". Note I'm not asking for people to send in 
lots of ideas for strategies........I'd prefer to do it myself with a little
background study.

E-mail preferred......

GMcD.

ps. Chomp is the game where you're given a random rectangular playing board
	with cookies on it. There also exists a poison cookie. You know 
	where the poison one is, but don't want to eat it. You take turns
	with your opponent to bite sections out of the board. A bite 
	consists of removing a small rectangular sub-section of the board.

	Each program is not allowed to leave files lying around and must 
	bite at least one cookie per turn.

eg
	X = poison cookie
	O = good cookie
	* = bitten area.

	XOOOO                        XOOOO
	OOOOO	---player 1 bite---> OOOOO
	OOOOO                        OOO**
	OOOOO                        OOO**

	...and so on with player 2 next.......... player who bites the 
	poison cookie loses.


-- 

Signatures....we don't need no signatures....


