Compare commits
2 Commits
21e956519e
...
5507db23dd
| Author | SHA1 | Date |
|---|---|---|
|
|
5507db23dd | |
|
|
e00f9231fb |
|
|
@ -5,14 +5,11 @@
|
||||||
#include "Config.h"
|
#include "Config.h"
|
||||||
|
|
||||||
#include "Board.h"
|
#include "Board.h"
|
||||||
#include "Move.h"
|
|
||||||
#include "Movegen.h"
|
|
||||||
#include "Types.h"
|
|
||||||
#include "Uci.h"
|
#include "Uci.h"
|
||||||
|
|
||||||
void setup() {
|
void setup() {
|
||||||
// put your setup code here, to run once:
|
// put your setup code here, to run once:
|
||||||
board_init();
|
Board::init();
|
||||||
Serial.begin(115200);
|
Serial.begin(115200);
|
||||||
pinMode(LED_BUILTIN, OUTPUT);
|
pinMode(LED_BUILTIN, OUTPUT);
|
||||||
//perft_test();
|
//perft_test();
|
||||||
|
|
@ -21,5 +18,5 @@ void setup() {
|
||||||
|
|
||||||
void loop() {
|
void loop() {
|
||||||
// put your main code here, to run repeatedly:
|
// put your main code here, to run repeatedly:
|
||||||
handle_uci();
|
Uci::handle_uci();
|
||||||
}
|
}
|
||||||
|
|
|
||||||
6
Board.h
6
Board.h
|
|
@ -3,7 +3,8 @@
|
||||||
|
|
||||||
#include "Types.h"
|
#include "Types.h"
|
||||||
#include "Panic.h"
|
#include "Panic.h"
|
||||||
#include "Move.h"
|
|
||||||
|
namespace Board {
|
||||||
|
|
||||||
#define BOARD_DEFAULT_VALUE { \
|
#define BOARD_DEFAULT_VALUE { \
|
||||||
W_ROOK, W_KNGT, W_BSHP, W_QUEN, W_KING, W_BSHP, W_KNGT, W_ROOK, 0, 0, 0, 0, 0, 0, 0, 0, \
|
W_ROOK, W_KNGT, W_BSHP, W_QUEN, W_KING, W_BSHP, W_KNGT, W_ROOK, 0, 0, 0, 0, 0, 0, 0, 0, \
|
||||||
|
|
@ -38,7 +39,7 @@ byte PTR_UNMOVE;
|
||||||
|
|
||||||
const byte field_default_value[] PROGMEM = BOARD_DEFAULT_VALUE;
|
const byte field_default_value[] PROGMEM = BOARD_DEFAULT_VALUE;
|
||||||
|
|
||||||
void board_init() {
|
void init() {
|
||||||
for(int i = 0; i < 128; i++) {
|
for(int i = 0; i < 128; i++) {
|
||||||
field[i] = pgm_read_byte_near(field_default_value + i);
|
field[i] = pgm_read_byte_near(field_default_value + i);
|
||||||
}
|
}
|
||||||
|
|
@ -287,6 +288,7 @@ void unmake() {
|
||||||
field[PTR_SIDE_AND_CASTLERIGHT] ^= 0x01;
|
field[PTR_SIDE_AND_CASTLERIGHT] ^= 0x01;
|
||||||
field[PTR_ENPASSANT] = u.captured >> 4;
|
field[PTR_ENPASSANT] = u.captured >> 4;
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
|
|
||||||
15
Move.h
15
Move.h
|
|
@ -1,15 +0,0 @@
|
||||||
#ifndef __MOVE_H_INC
|
|
||||||
#define __MOVE_H_INC
|
|
||||||
|
|
||||||
#include "Types.h"
|
|
||||||
|
|
||||||
struct Move {
|
|
||||||
byte sq_from; // 0x88
|
|
||||||
byte sq_to; // 0x88
|
|
||||||
Piece pc_prom; // 0b(4unused)(1color)(3type)
|
|
||||||
};
|
|
||||||
|
|
||||||
//Move move_from_str(char* s) {
|
|
||||||
//}
|
|
||||||
|
|
||||||
#endif
|
|
||||||
39
Movegen.h
39
Movegen.h
|
|
@ -2,7 +2,6 @@
|
||||||
#define __MOVEGEN_H_INC
|
#define __MOVEGEN_H_INC
|
||||||
|
|
||||||
#include "Types.h"
|
#include "Types.h"
|
||||||
#include "Move.h"
|
|
||||||
|
|
||||||
const static byte SLIDE_OFFSETS[] = {255, 1, 240, 16, 15, 17, 241, 239};
|
const static byte SLIDE_OFFSETS[] = {255, 1, 240, 16, 15, 17, 241, 239};
|
||||||
const static byte KNIGHT_OFFSETS[] = {225, 31, 223, 33, 238, 18, 242, 14};
|
const static byte KNIGHT_OFFSETS[] = {225, 31, 223, 33, 238, 18, 242, 14};
|
||||||
|
|
@ -28,11 +27,11 @@ Move Movegen::next_move() {
|
||||||
while(square <= 0x77) {
|
while(square <= 0x77) {
|
||||||
if(square & 0x88) square += 8;
|
if(square & 0x88) square += 8;
|
||||||
|
|
||||||
byte piece_type = field[square] & 0x7;
|
byte piece_type = Board::field[square] & 0x7;
|
||||||
|
|
||||||
if(
|
if(
|
||||||
(field[square] & 0x7) &&
|
(Board::field[square] & 0x7) &&
|
||||||
(field[square] & 0x8) == black_moving() << 3
|
(Board::field[square] & 0x8) == Board::black_moving() << 3
|
||||||
) {
|
) {
|
||||||
// there is an own piece to investigate
|
// there is an own piece to investigate
|
||||||
Move m;
|
Move m;
|
||||||
|
|
@ -78,8 +77,8 @@ Move Movegen::generate_sliding(byte piece_type) {
|
||||||
}
|
}
|
||||||
// currently, we are at the next move target
|
// currently, we are at the next move target
|
||||||
// this means: we can try to generate this as a move!
|
// this means: we can try to generate this as a move!
|
||||||
byte piece = field[square];
|
byte piece = Board::field[square];
|
||||||
byte target = field[target_square];
|
byte target = Board::field[target_square];
|
||||||
if(target) {
|
if(target) {
|
||||||
// we encountered a piece! there are two outcomes here:
|
// we encountered a piece! there are two outcomes here:
|
||||||
// second, it can be the opponent's. then, we can capture it!
|
// second, it can be the opponent's. then, we can capture it!
|
||||||
|
|
@ -112,8 +111,8 @@ Move Movegen::generate_non_sliding(byte piece_type) {
|
||||||
|
|
||||||
direction++;
|
direction++;
|
||||||
|
|
||||||
byte target = field[target_square];
|
byte target = Board::field[target_square];
|
||||||
byte piece = field[square];
|
byte piece = Board::field[square];
|
||||||
|
|
||||||
if((target_square & 0x88) || (target && (target & 0x8) == (piece & 0x8))) {
|
if((target_square & 0x88) || (target && (target & 0x8) == (piece & 0x8))) {
|
||||||
// uh oh, off board or same color obstacle
|
// uh oh, off board or same color obstacle
|
||||||
|
|
@ -125,7 +124,7 @@ Move Movegen::generate_non_sliding(byte piece_type) {
|
||||||
Move Movegen::generate_pawn() {
|
Move Movegen::generate_pawn() {
|
||||||
// TODO: implement capture promotion
|
// TODO: implement capture promotion
|
||||||
|
|
||||||
byte color = black_moving();
|
byte color = Board::black_moving();
|
||||||
byte offset;
|
byte offset;
|
||||||
byte target;
|
byte target;
|
||||||
GP_START:
|
GP_START:
|
||||||
|
|
@ -135,7 +134,7 @@ Move Movegen::generate_pawn() {
|
||||||
direction = 1; // next try, go ahead further
|
direction = 1; // next try, go ahead further
|
||||||
offset = color ? -0x10 : 0x10;
|
offset = color ? -0x10 : 0x10;
|
||||||
target_square = square + offset;
|
target_square = square + offset;
|
||||||
if(field[target_square] ||
|
if(Board::field[target_square] ||
|
||||||
(square & 0x70) == (color ? 0x10 : 0x60)
|
(square & 0x70) == (color ? 0x10 : 0x60)
|
||||||
) {
|
) {
|
||||||
// moving ahead is not possible, not even a capture!
|
// moving ahead is not possible, not even a capture!
|
||||||
|
|
@ -152,7 +151,7 @@ Move Movegen::generate_pawn() {
|
||||||
direction = 2;
|
direction = 2;
|
||||||
offset = color ? -0x20 : 0x20;
|
offset = color ? -0x20 : 0x20;
|
||||||
target_square = square + offset;
|
target_square = square + offset;
|
||||||
if(!(field[target_square]) &&
|
if(!(Board::field[target_square]) &&
|
||||||
(square & 0x70) == (color ? 0x60 : 0x10)
|
(square & 0x70) == (color ? 0x60 : 0x10)
|
||||||
) {
|
) {
|
||||||
return Move{square, target_square, P_EMPTY};
|
return Move{square, target_square, P_EMPTY};
|
||||||
|
|
@ -165,15 +164,15 @@ Move Movegen::generate_pawn() {
|
||||||
direction = 3;
|
direction = 3;
|
||||||
offset = color ? -0x11 : 0xF;
|
offset = color ? -0x11 : 0xF;
|
||||||
target_square = square + offset;
|
target_square = square + offset;
|
||||||
target = field[target_square];
|
target = Board::field[target_square];
|
||||||
if(!(target_square & 0x88)) {
|
if(!(target_square & 0x88)) {
|
||||||
if(target && (target & 0x8) != (field[square] & 0x8)) {
|
if(target && (target & 0x8) != (Board::field[square] & 0x8)) {
|
||||||
// normal capture allowded
|
// normal capture allowded
|
||||||
return Move{square, target_square, P_EMPTY};
|
return Move{square, target_square, P_EMPTY};
|
||||||
} else if(field[PTR_ENPASSANT]) {
|
} else if(Board::field[PTR_ENPASSANT]) {
|
||||||
// note that EP being legal only happens
|
// note that EP being legal only happens
|
||||||
// when the target field is empty. so this saves some effort.
|
// when the target field is empty. so this saves some effort.
|
||||||
byte ep_col = field[PTR_ENPASSANT] & 0x7;
|
byte ep_col = Board::field[PTR_ENPASSANT] & 0x7;
|
||||||
if(
|
if(
|
||||||
ep_col == (target_square & 0x7) &&
|
ep_col == (target_square & 0x7) &&
|
||||||
(square & 0x70) == (color ? 0x30 : 0x40)
|
(square & 0x70) == (color ? 0x30 : 0x40)
|
||||||
|
|
@ -189,15 +188,15 @@ Move Movegen::generate_pawn() {
|
||||||
direction = 4;
|
direction = 4;
|
||||||
offset = color ? -0xF : 0x11;
|
offset = color ? -0xF : 0x11;
|
||||||
target_square = square + offset;
|
target_square = square + offset;
|
||||||
target = field[target_square];
|
target = Board::field[target_square];
|
||||||
if(!(target_square & 0x88)) {
|
if(!(target_square & 0x88)) {
|
||||||
if(target && (target & 0x8) != (field[square] & 0x8)) {
|
if(target && (target & 0x8) != (Board::field[square] & 0x8)) {
|
||||||
// normal capture allowded
|
// normal capture allowded
|
||||||
return Move{square, target_square, P_EMPTY};
|
return Move{square, target_square, P_EMPTY};
|
||||||
} else if(field[PTR_ENPASSANT]) {
|
} else if(Board::field[PTR_ENPASSANT]) {
|
||||||
// note that EP being legal only happens
|
// note that EP being legal only happens
|
||||||
// when the target field is empty. so this saves some effort.
|
// when the target field is empty. so this saves some effort.
|
||||||
byte ep_col = field[PTR_ENPASSANT] & 0x7;
|
byte ep_col = Board::field[PTR_ENPASSANT] & 0x7;
|
||||||
if(
|
if(
|
||||||
ep_col == (target_square & 0x7) &&
|
ep_col == (target_square & 0x7) &&
|
||||||
(square & 0x70) == (color ? 0x30 : 0x40)
|
(square & 0x70) == (color ? 0x30 : 0x40)
|
||||||
|
|
@ -213,7 +212,7 @@ Move Movegen::generate_pawn() {
|
||||||
direction = 5;
|
direction = 5;
|
||||||
offset = color ? -0x10 : 0x10;
|
offset = color ? -0x10 : 0x10;
|
||||||
target_square = square + offset;
|
target_square = square + offset;
|
||||||
target = field[target_square];
|
target = Board::field[target_square];
|
||||||
if(target && (target_square & 0x70) == (color ? 0x70 : 0x00)) {
|
if(target && (target_square & 0x70) == (color ? 0x70 : 0x00)) {
|
||||||
// we can promote!
|
// we can promote!
|
||||||
return Move{square, target_square, (Piece)(W_QUEN | color << 3)};
|
return Move{square, target_square, (Piece)(W_QUEN | color << 3)};
|
||||||
|
|
|
||||||
3
Tasks.h
3
Tasks.h
|
|
@ -1,6 +1,9 @@
|
||||||
#ifndef __TASKS_H_INC
|
#ifndef __TASKS_H_INC
|
||||||
#define __TASKS_H_INC
|
#define __TASKS_H_INC
|
||||||
|
|
||||||
|
#include "Types.h"
|
||||||
|
#include "Movegen.h"
|
||||||
|
|
||||||
unsigned long pseudo_perft(byte depth) {
|
unsigned long pseudo_perft(byte depth) {
|
||||||
// only checks pseudolegality
|
// only checks pseudolegality
|
||||||
// but, it should work overall
|
// but, it should work overall
|
||||||
|
|
|
||||||
10
Types.h
10
Types.h
|
|
@ -40,4 +40,14 @@ char piece_to_char(Piece p) {
|
||||||
return CHAR_STRS[p];
|
return CHAR_STRS[p];
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
struct Move {
|
||||||
|
byte sq_from; // 0x88
|
||||||
|
byte sq_to; // 0x88
|
||||||
|
Piece pc_prom; // 0b(4unused)(1color)(3type)
|
||||||
|
};
|
||||||
|
|
||||||
|
//Move move_from_str(char* s) {
|
||||||
|
//}
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
|
|
||||||
10
Uci.h
10
Uci.h
|
|
@ -5,6 +5,7 @@
|
||||||
|
|
||||||
#define PS2(s) ([]{ static const char c[] PROGMEM = (s); return &c[0]; }())
|
#define PS2(s) ([]{ static const char c[] PROGMEM = (s); return &c[0]; }())
|
||||||
|
|
||||||
|
namespace Uci {
|
||||||
typedef void uci_return;
|
typedef void uci_return;
|
||||||
typedef uci_return (*uci_handler)();
|
typedef uci_return (*uci_handler)();
|
||||||
|
|
||||||
|
|
@ -36,11 +37,18 @@ uci_return uci_unknown() {
|
||||||
|
|
||||||
uci_return uci_perft() {
|
uci_return uci_perft() {
|
||||||
int depth = Serial.parseInt();
|
int depth = Serial.parseInt();
|
||||||
|
|
||||||
|
unsigned long startTime = millis();
|
||||||
unsigned long result = pseudo_perft(depth);
|
unsigned long result = pseudo_perft(depth);
|
||||||
|
unsigned long elapsed = millis() - startTime;
|
||||||
|
|
||||||
Serial.print(F("perft("));
|
Serial.print(F("perft("));
|
||||||
Serial.print(depth);
|
Serial.print(depth);
|
||||||
Serial.print(F(") result: "));
|
Serial.print(F(") result: "));
|
||||||
Serial.println(result);
|
Serial.println(result);
|
||||||
|
Serial.print(F("Completed in "));
|
||||||
|
Serial.print(elapsed);
|
||||||
|
Serial.println(F("ms"));
|
||||||
}
|
}
|
||||||
|
|
||||||
const char UCI_COMMAND_uci[] PROGMEM = "uci";
|
const char UCI_COMMAND_uci[] PROGMEM = "uci";
|
||||||
|
|
@ -115,6 +123,6 @@ uci_return handle_uci() {
|
||||||
clear_line();
|
clear_line();
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue