Coin Strip

1.0 GPL (GNU General Public License)    
  UNRATED

  773 downloads

Coin Strip project consists of scripts which play Coin Strip or Welter's game against the user.

description

download

specs

Coin Strip project consists of scripts which play Coin Strip or Welter's game against the user.

Coin Strip is a series of scripts in which the computer plays either Coin Strip or Welter's game against the user (See "On Numbers and Games" by John Conway).

The scripts use a recursive algorithm in which the game tree is searched on the fly for sure winners, positions from which the computer cannot lose.

Since the search is CPU intensive, lookup tables have been generated for up to 6 coins on a strip 30 spaces long.

The scripts to generate and play using the lookup tables are provided for the Coin Strip game only.
read more   
Last updated on November 1st, 2006

#Coin Strip #recursive algorithm #lookup tables #Coin #Strip #recursive #algorithm

0 User reviews so far.

SUBMIT