aole / evolchess Goto Github PK

King should not be trying to castle if rook is not there.

Terminates program with result if there is forced mate w/o actually completing 
all the moves.

Give score to each board position.

Currently according to the value of pieces:
king: 1000
queen: 9
rook: 5
bishop & knight: 3
pawn: 1

Algo
====

at load default book
--------------------
1. if file default.ectb is present in path.
1.5 create a null move and point top and current to it.
2. loop each line and remove comments
2.5 set current to top
3. split line by spaces
4. 1st word is white's first move next word is blacks' first move and so on.
5. loop thru' each word
6. convert word to 64bit move
8. if current is not null and current->next is null, set curent->next to this 
move and current to current->next and continue loop.
9. if current->next is not null, loop thru all siblings of current->next
10. if move is same as one of the siblings set current to that move and 
continue loop
11. if move is not found add the move to current->next's siblings. set current 
to that move and continue loop.

data structure
--------------
struct bkmove {
  64bit move;
  bkmove *next;
  bkmove *sibling;
}

bkmove *top; // first move
bkmove *current; // current move while storing/moving book moves

default.ectb (sample)
---------------------
e2e4 e7e5 g1f3 b8c6 f1c4 -- guico piano
e2e4 e7e5 g1f3 g8f6 -- petroff

at new game
-----------
1. set in book variable
2. set current to top.

at each move
------------
1. if in book proceed otherwize get from from AI
2. if user's move, find move in current->next or its siblings
3. if move found, set current to that move, if not set out of book variable
4. if computer's move and current->next is null, ask AI to get the move
5. else set current to random sibling of current->next and return current move.

Fix enpassent issue with domove and undomove.

Castling when king in check

Play from either side and two machines in winboard.

Transfer AI move generation in new thread.

Implement Iterative Deepening.

If the user asks to retract a move, xboard will send you the "remove"
command. It sends this command only when the user is on move. Your engine
should undo the last two moves (one for each player) and continue playing
the same color. 

url:

http://tim-mann.org/xboard/engine-intf.html#8

Correct h2g3 pawn move when no opp. piece at g3.

Implement Alpha-Beta prunning

Ability to flip board in text mode.

Implement Stalemate draw rule.

Program crashes after 3,4 games at a stretch.

Correct issue displayed by image.

Implement Negamax Search.

Algorithm:

(Set depth initially to required value)

SEARCHING_FUNCTION {

  Decrease depth by 1

  Loop through all moves

    Play move

    if ( depth = 0 ) move_score = static_position_score
    else move_score = - Opponent's_best_move_score

    if ( move_score > best_move_score ) then ( best_move = move )

    Undo Move

  End of Loop

  Return best_move_score

} END

Implement it according to xboard protocol.

"Move now. If your engine is thinking, it should move immediately;
otherwise, the command should be ignored (treated as a no-op). It is
permissible for your engine to always ignore the ? command. The only bad
consequence is that xboard's Move Now menu command will do nothing.

It is also permissible for your engine to move immediately if it gets any
command while thinking, as long as it processes the command right after
moving, but it's preferable if you don't do this. For example, xboard may
send post, nopost, easy, hard, force, quit, or other commands while the
engine is on move."

What steps will reproduce the problem?
1.Round robin with all version included (0.6.8-0.6.15) plus Rybka
2.Versus Rybka no issue..all can run
3.against other Evolchess version, all crashed except 0.6.8 (able to finish 
smoothly)

What is the expected output? What do you see instead?
as example 0614 vs 0615 would not crash. but unfortunate any stater with White 
side will crash. do i miss some setup/cmd line?

What version of the product are you using? On what operating system?
all in download sect. Win7 x64 Ultimate.

Please provide any additional information below.
Running in Arena 3.5. i just copied the 2 library into all version 
folder(explicitly for each version)

Load/Save pgn file (text mode).

Generate moves only when required.

Ability to play human only match in text mode.

Make stack dynamic for moves history

Provide user information if king in check and eventually if mated.

try use of the following to isolate lsb:

x & -x;

source: http://chessprogramming.wikispaces.com/General+Setwise+Operations

Implement The Insufficient Mating Material Rule.

What steps will reproduce the problem?
1. Compile with Non-GCC compiler

What is the expected output? What do you see instead?
Expected output is errors because 64 bit integer constants are not 
formatted correctly.  I would prefer to see a clean compile.

What version of the product are you using? On what operating system?
Source reports 0.5. OS is 64 bit Windows Server 2008.  Compiler is 
Microsoft Visual C++ 2008 Development Edition.

Please provide any additional information below.

Instead of the modifier LLU, it should be ULL, as for example:

const bitboard start_pieces[2][6] = {
    {0x0000000000000010ULL, 0x0000000000000008ULL, 0x81, 0x24, 0x42, 
0xff00},
    {0x1000000000000000ULL, 0x0800000000000000ULL, 
0x8100000000000000ULL, 0x2400000000000000ULL, 0x4200000000000000ULL, 
0x00ff000000000000ULL}};

This will compile with both GCC, Intel C++, Microsoft VC++, etc.

Make ai move search based on time instead of depth.

king should not be allowed to castle if:
- king in check
- square king moving to, in attacked
- square the king is passing is attacked

Implement 3fold repetition draw rule.