Reply
 
LinkBack Thread Tools Display Modes
  #1   Report Post  
Old February 14th 09, 09:32 PM posted to rec.games.chess.computer
external usenet poster
 
First recorded activity by ChessBanter: May 2008
Posts: 2
Default Integer Game Notation (IGN) - a way to encode PI game states

Integer Game Notation (IGN) -- updated

Integer Game Notation is a way to store the state of any perfect
information game where players have a variable number of possible
moves along the way. This method maps all nodes in the game tree to an
integer. The current example applies this to chess and could be useful
in opening book or database applications.

Here is the algorithm:

1. Let IGN:=0, Product:=1 and the game is in its opening position
2. Let Moves = a list of possible moves from this position
3. IGN += Product * the ordinal of the current move in Moves (one-
indexed)
4. Product *= the cardinality of Moves
5. Goto 2

.... and to decode

1. IGN is given and the game is in its opening position
2. Let Moves = a list of possible moves from this position
3. If IGN = 0 and the cardinality of moves is greater than 1, then
this algorithm ends
4. IGN % the cardinality of Moves is the current move (zero wraps
around to the last element of Moves)
5. IGN /= the cardinality of Moves (round down)
6. Goto 2

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

I have a proof of concept which will convert PNG files to and from an
integer. (Only the moves are encoded, no text).

More info: http://phor.net/PUB/chess/ign
Proof of concept (encoding): http://phor.net/PUB/chess/pgnign
Proof of concept (decoding): http://phor.net/PUB/chess/ignpgn

----------
  #2   Report Post  
Old February 15th 09, 05:07 AM posted to rec.games.chess.computer
external usenet poster
 
First recorded activity by ChessBanter: Feb 2009
Posts: 1
Default Integer Game Notation (IGN) - a way to encode PI game states

An interesting idea, but you'd have to standardize the ordering of the
moves somehow. Also, I wonder if/how repeatable positions could cause
problems with this.

On Feb 14, 4:32*pm, Will Entriken wrote:
Integer Game Notation (IGN) -- updated

Integer Game Notation is a way to store the state of any perfect
information game where players have a variable number of possible
moves along the way. This method maps all nodes in the game tree to an
integer. The current example applies this to chess and could be useful
in opening book or database applications.

Here is the algorithm:

1. Let IGN:=0, Product:=1 and the game is in its opening position
2. Let Moves = a list of possible moves from this position
3. IGN += Product * the ordinal of the current move in Moves (one-
indexed)
4. Product *= the cardinality of Moves
5. Goto 2

... and to decode

1. IGN is given and the game is in its opening position
2. Let Moves = a list of possible moves from this position
3. If IGN = 0 and the cardinality of moves is greater than 1, then
this algorithm ends
4. IGN % the cardinality of Moves is the current move (zero wraps
around to the last element of Moves)
5. IGN /= the cardinality of Moves (round down)
6. Goto 2

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

I have a proof of concept which will convert PNG files to and from an
integer. (Only the moves are encoded, no text).

More info:http://phor.net/PUB/chess/ign
Proof of concept (encoding):http://phor.net/PUB/chess/pgnign
Proof of concept (decoding):http://phor.net/PUB/chess/ignpgn

----------


Reply
Thread Tools
Display Modes

Posting Rules

Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
New member Earl rec.games.chess.misc (Chess General) 6 October 17th 06 01:55 PM
rec.games.chess.misc FAQ [2/4] [email protected] rec.games.chess.misc (Chess General) 0 December 4th 05 05:29 AM
rec.games.chess.misc FAQ [2/4] [email protected] rec.games.chess.misc (Chess General) 0 November 18th 05 05:36 AM
rec.games.chess.misc FAQ [2/4] [email protected] rec.games.chess.misc (Chess General) 0 November 3rd 05 05:30 AM
rec.games.chess.misc FAQ [2/4] [email protected] rec.games.chess.misc (Chess General) 0 October 19th 05 05:37 AM


All times are GMT +1. The time now is 01:33 AM.

Powered by vBulletin® Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
Copyright 2004-2019 ChessBanter.
The comments are property of their posters.
 

About Us

"It's about Chess"

 

Copyright © 2017