====== Chess - Programming - FEN (Forsyth-Edwards Notation) - Test Perft ====== rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq -, {20,400,8902,197281,4865609,119060324}} );//,3195901860ull,84998978956ull r3k2r/Pppp1ppp/1b3nbN/nP6/BBP1P3/q4N2/Pp1P2PP/R2Q1RK1 w kq -, {6,264,9467,422333,15833292,706045033}} ); 8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - -, {14,191,2812,43238,674624,11030083,178633661}} ); r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq -, {48,2039,97862,4085603,193690690}} ); rnbqkb1r/pp1p1ppp/2p5/4P3/2B5/8/PPP1NnPP/RNBQK2R w KQkq -, {42,1352,53392}} ); 8/5bk1/8/2Pp4/8/1K6/8/8 w - d6, {8,104,736,9287,62297,824064}} ); 8/8/1k6/2b5/2pP4/8/5K2/8 b - d3, {15,126,1928,13931,206379,1440467}} ); 5k2/8/8/8/8/8/8/4K2R w K -, {15,66,1198,6399,120330,661072}} ); 3k4/8/8/8/8/8/8/R3K3 w Q -, {16,71,1286,7418,141077,803711}} ); r3k2r/1b4bq/8/8/8/8/7B/R3K2R w KQkq -, {26,1141,27826,1274206}} ); r3k2r/8/3Q4/8/8/5q2/8/R3K2R b KQkq -, {44,1494,50509,1720476}} ); 2K2r2/4P3/8/8/8/8/8/3k4 w - -, {11,133,1442,19174,266199,3821001}} ); 8/8/1P2K3/8/2n5/1q6/8/5k2 b - -, {29,165,5160,31961,1004658}} ); 4k3/1P6/8/8/8/8/K7/8 w - -, {9,40,472,2661,38983,217342}} ); 8/P1k5/K7/8/8/8/8/8 w - -, {6,27,273,1329,18135,92683}} ); K1k5/8/P7/8/8/8/8/8 w - -, {2,6,13,63,382,2217}} ); 8/k1P5/8/1K6/8/8/8/8 w - -, {10,25,268,926,10857,43261,567584 }} ); 8/8/2k5/5q2/5n2/8/5K2/8 b - -, {37,183,6559,23527}} ); r3k2r/8/8/8/3pPp2/8/8/R3K1RR b KQkq e3, {29,829,20501,624871,15446339,485647607}} ); 8/7p/p5pb/4k3/P1pPn3/8/P5PP/1rB2RK1 b - d3, {5,117,3293,67197,1881089,38633283}} ); 8/3K4/2p5/p2b2r1/5k2/8/8/1q6 b - -, {50,279,13310,54703,2538084,10809689,493407574}} ); rnbqkb1r/ppppp1pp/7n/4Pp2/8/8/PPPP1PPP/RNBQKBNR w KQkq f6, {31,570,17546,351806,11139762,244063299}} ); 8/p7/8/1P6/K1k3p1/6P1/7P/8 w - -, {5,39,237,2002,14062,120995,966152,8103790}} ); n1n5/PPPk4/8/8/8/8/4Kppp/5N1N b - -, {24,496,9483,182838,3605103,71179139}} ); r3k2r/p6p/8/B7/1pp1p3/3b4/P6P/R3K2R w KQkq -, {17,341,6666,150072,3186478,77054993}} ); 8/5p2/8/2k3P1/p3K3/8/1P6/8 b - -, {9,85,795,7658,72120,703851,6627106,64451405}} ); r3k2r/pb3p2/5npp/n2p4/1p1PPB2/6P1/P2N1PBP/R3K2R w KQkq -, {33,946,30962,899715,29179893}} ); ---- 7k/8/8/K1pP3r/8/8/8/8 w - c6 0 1 perft( 1) = 5 perft( 2) = 70 perft( 3) = 438 perft( 4) = 7,051 perft( 5) = 44,848 perft( 6) = 755,356 perft( 7) = 4,974,982 perft( 8) = 86,145,861 perft( 9) = 595,880,030 perft(10) = 10,426,269,776 perft(11) = 78,890,702,310 perft(12) = 1,375,625,797,968 perft(13) = 12,134,403,134,290 perft(14) = 207,662,593,212,810 perft(15) = 2,276,925,685,154,826 perft(16) = 37,827,431,931,588,143 perft(17) = 521,786,723,984,213,452 perft(18) = 8,409,138,612,936,860,168 perft(19) = 138,964,639,054,506,999,150