chess:programming:links

This is an old revision of the document!

Chess - Programming - Links

Alpha Beta Pruning

https://codereview.stackexchange.com/questions/248987/c-chess-game-engine-using-minimax-and-alpha-beta-pruning?rq=1

https://codereview.stackexchange.com/questions/261359/alpha-beta-pruning-with-memorization-transposition-tables-and-bitboards-5x5-c?rq=1

https://stackoverflow.com/questions/33438026/alpha-beta-chess-engine-search-algorithm-not-making-proper-moves?noredirect=1&lq=1

https://www.avrfreaks.net/forum/how-would-you-construct-24-bit-variable

BitBoards

https://www.chessprogramming.org/Checks_and_Pinned_Pieces_(Bitboards)

https://stackoverflow.com/questions/30680559/how-to-find-magic-bitboards?rq=1

https://stackoverflow.com/questions/6464110/getting-occupancy-bit-masks-for-bitboards?rq=1

https://stackoverflow.com/questions/8543455/chess-sliding-pieces-bitboards?rq=1

https://www.sciencedirect.com/science/article/pii/S0012365X15002873

https://www.sciencedirect.com/science/article/pii/S0012365X15002873#br000075

https://www.sciencedirect.com/science/article/pii/S0012365X15002873?via%3Dihub

https://stackoverflow.com/questions/36185580/how-to-generate-bit-board-occupancy-mask-for-the-queens-move-in-chess?rq=1

Book Moves

https://www.reddit.com/r/chess/comments/c6bpoc/what_constitutes_as_a_book_move/

Chessbase

https://www.chessprogramming.org/CTG

http://www.talkchess.com/forum3/viewtopic.php?t=29468&highlight=ctg+book+specification

https://www.chessprogramming.org/ChessBase_(Database)

http://www.talkchess.com/forum3/viewtopic.php?f=7&t=29468&sid=d9787b01265e4e8a5cbd2cc8e971297f&start=10

C++

https://ofstack.com/category/C++/

https://stackoverflow.com/questions/25078285/replacing-a-32-bit-loop-counter-with-64-bit-introduces-crazy-performance-deviati?rq=1

https://www.reddit.com/r/C_Programming/comments/416li3/24_bit_unsigned_int/

http://ostack.cn/qa/?qa=935158/

https://stackoverflow.com/questions/29717345/chess-engine-is-it-ok-to-pass-board-object-reference-to-a-piece?rq=1

https://people.engr.tamu.edu/djimenez/ut/utsa/cs3343/lecture20.html

https://stackoverflow.com/questions/10516196/append-an-int-to-a-stdstring

C++ - Combinations

https://catwolf.org/qs?id=6bb86fe8-eb1a-4383-aa01-1319ad7dac09&x=y

https://gist.github.com/rg3/731626

https://www.codegrepper.com/code-examples/whatever/print+all+combinations+of+a+string+c%2B%2B

https://www.codeguru.com/cplusplus/combinations-in-c/

https://www.sanfoundry.com/cpp-program-possible-combinations-list-numbers/

https://cplusplus.happycodings.com/sorting-searching/generate-all-possible-combinations-of-a-given-list-of-numbers.html

https://www.tutorialspoint.com/cplusplus-program-to-generate-all-possible-combinations-out-of-a-b-c-d-e

https://stackoverflow.com/questions/12991758/creating-all-possible-k-combinations-of-n-items-in-c/28698654

https://central.bac-lac.gc.ca/.item?id=TC-OGU-8812&op=pdf&app=Library&oclc_number=1033001812

https://scholar.google.com/scholar_lookup?title=Novel%20universal%20cycle%20constructions%20for%20a%20variety%20of%20combinatorial%20objects&publication_year=2015&author=D.%20Wong

C++ - ifstream

https://stackoverflow.com/questions/22192254/reading-binary-data-into-struct-with-ifstream

C++ - Iterator

https://stackoverflow.com/questions/8822576/function-returning-iterator-in-c

C++ - Map and Multimap

http://www.java2s.com/Tutorial/Cpp/0460__map-multimap/Updateakeyvalue.htm

https://stackoverflow.com/questions/11343822/how-to-replace-key-value-in-a-std-multimap/11352166

https://stackoverflow.com/questions/2568194/populate-a-vector-with-all-multimap-values-with-a-given-key

https://riptutorial.com/cplusplus/example/2241/iterating-over-std--map-or-std--multimap

https://stackoverflow.com/questions/18560593/get-the-content-of-returned-multimap-iterator

https://stackoverflow.com/questions/4527686/how-to-update-stdmap-after-using-the-find-method

C++ - Operators

https://en.cppreference.com/w/cpp/language/operators

C++ - Random Numbers

https://www.softwaretestinghelp.com/random-number-generator-cpp/

https://stackoverflow.com/questions/9878965/rand-between-0-and-1

C++ - Std Forward

https://stackoverflow.com/questions/2821223/how-would-one-call-stdforward-on-all-arguments-in-a-variadic-function?rq=1

C++ - Threads

https://wiki.sharewiz.net/doku.php?id=c:c_threads:protected_access_to_shared_data_or_shared_resources:mutex:class_example

https://github.com/bshoshany/thread-pool

https://ofstack.com/C++/25775/c++11-based-threadpool-thread-pool-of-is-concise-and-can-take-any-number-of-arguments.html

https://github.com/Fdhvdu/ThreadPool/tree/master/comparison

https://github.com/bilash/threadpool/blob/master/ThreadPool.cpp

https://github.com/bilash/threadpool

https://www.risposta-alla-domanda-sullo-sviluppo-web-bd.com/it/c%2B%2B/pool-di-thread-c-11/1072499931/

https://webdevdesigner.com/q/thread-pooling-in-c-11-76929/

https://codereview.stackexchange.com/questions/221617/thread-pool-c-implementation

https://wiki.sharewiz.net/doku.php?id=c:c_threads:mutex

https://mfreiholz.de/posts/make-a-class-thread-safe-cpp/

https://www.justsoftwaresolutions.co.uk/threading/multithreading-in-c++0x-part-3.html

https://www.justsoftwaresolutions.co.uk/threading/multithreading-in-c++0x-part-8-futures-and-promises.html

https://www.csc.tntech.edu/pdcincs/resources/resources/How%20to%20Design%20a%20Parallel%20Program.pdf

https://newbedev.com/c-2011-std-thread-simple-example-to-parallelize-a-loop

https://accu.org/journals/overload/17/93/williams_1584/

https://stackoverflow.com/questions/10998780/stdthread-calling-method-of-class

https://stackoverflow.com/questions/11004273/what-is-stdpromise?noredirect=1&lq=1

https://stackoverflow.com/questions/10998780/stdthread-calling-method-of-class/10998831#10998831

https://stackoverflow.com/questions/20516773/stdunique-lockstdmutex-or-stdlock-guardstdmutex?rq=1

https://stackoverflow.com/questions/17113619/whats-the-best-way-to-lock-multiple-stdmutexes?noredirect=1&lq=1

https://stackoverflow.com/questions/13667810/massive-cpu-load-using-stdlock-c11

http://howardhinnant.github.io/dining_philosophers.html

http://howardhinnant.github.io/dining_philosophers.html#Polite

http://howardhinnant.github.io/dining_philosophers.html#codeA

https://stackoverflow.com/questions/11004273/what-is-stdpromise?noredirect=1&lq=1

https://en.cppreference.com/w/cpp/thread/promise

https://stackoverflow.com/questions/57134238/how-to-get-return-value-from-function-thread-using-future-and-promise-in-c

http://www.cplusplus.com/reference/future/future/get/

http://www.gerald-fahrnholz.eu/sw/online_doc_multithreading/html/group___grp_intro.html

https://stackoverflow.com/questions/20516773/stdunique-lockstdmutex-or-stdlock-guardstdmutex/20516924

de Bruijn sequence

https://www.sciencedirect.com/science/article/pii/S0012365X15002873

https://www.sciencedirect.com/science/article/pii/S0012365X15002873#br000075

https://www.sciencedirect.com/science/article/pii/S0012365X15002873?via%3Dihub

https://oeis.org/A000011/a000011.pdf

https://arxiv.org/pdf/1803.09009.pdf

https://newbedev.com/how-to-compute-de-bruijn-sequences-for-non-power-of-two-sized-alphabets

https://people.engr.tamu.edu/djimenez/ut/utsa/cs3343/lecture19.html

https://people.engr.tamu.edu/djimenez/ut/utsa/cs3343/lecture14.html

https://codeforces.com/problemset/problem/1367/E

https://stackoverflow.com/questions/31230146/number-of-distinct-necklaces-using-k-colors

https://www.sciencedirect.com/science/article/pii/S0012365X15002873#t000005

https://central.bac-lac.gc.ca/.item?id=TC-OGU-8812&op=pdf&app=Library&oclc_number=1033001812

https://scholar.google.com/scholar_lookup?title=Novel%20universal%20cycle%20constructions%20for%20a%20variety%20of%20combinatorial%20objects&publication_year=2015&author=D.%20Wong

https://scholar.google.com/citations?user=uvBahbkAAAAJ&hl=en&oi=sra

End Games

https://en.wikipedia.org/wiki/Endgame_tablebase

Engine

https://www.chessprogramming.org/Main_Page

http://computer-chess.org/doku.php?id=computer_chess:wiki:lists:chess_engine_list&

https://towardsdatascience.com/implementing-a-chess-engine-from-scratch-be38cbdae91

https://en.chessbase.com/post/the-future-is-here-alphazero-learns-chess

https://codereview.stackexchange.com/questions/248987/c-chess-game-engine-using-minimax-and-alpha-beta-pruning?rq=1

https://codereview.stackexchange.com/questions/175946/chess-engine-in-c?rq=1

https://www.lkessler.com/brutefor.shtml#bf6

https://chess24.com/en/read/news/how-do-chess-engines-think

https://github.com/hennimohammed/parallel_chess_engine

https://www.chessprogramming.org/Stockfish_NNUE

https://www.chessprogramming.net/new-version-of-the-baron-v3-43-plus-the-barons-polyglot-opening-book/

https://github.com/AaronBecker/daydreamer

https://www.chessprogramming.org/Brutus_NL

http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=50747

http://scleinzell.schachvereine.de/p_cbtipps/cb8_f6_02.shtml

http://scleinzell.schachvereine.de/home/sitemap.shtml

http://scidb.sourceforge.net/download.html

https://sourceforge.net/projects/scidb/

https://www.chessprogramming.org/Engines

http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Brutus&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents

https://github.com/AaronBecker/daydreamer

http://www.rybkachess.com/index.php?auswahl=Downloads

http://ulysse.io/ComputerChess.pdf

https://www.chessprogramming.org/Godot

https://github.com/ucarion/godot/blob/master/src/godot/Board.java

Evaluation

https://chess.stackexchange.com/questions/347/what-is-an-accurate-way-to-evaluate-chess-positions?rq=1

https://hxim.github.io/Stockfish-Evaluation-Guide/

https://www.chess.com/article/view/how-to-calculate-chess

https://www.chess.com/forum/view/general/how-does-the-analysis-engine-score-a-position

https://stackoverflow.com/questions/297577/is-there-a-perfect-algorithm-for-chess

https://catwolf.org/qs?id=457914e1-8f6e-45ad-9ff6-b3baab564dca&x=x

https://www.chess.com/article/view/10-positions-chess-engines-just-dont-understand

https://www.washingtonpost.com/wp-apps/imrs.php?src=https://arc-anglerfish-washpost-prod-washpost.s3.amazonaws.com/public/NA2JTFTL4Y7N3JRFUCZO4VSI4A.png&w=916

Games

https://www.ficsgames.org/cgi-bin/download.cgi

http://kirill-kryukov.com/chess/kcec/games.html

http://kirill-kryukov.com/chess/tablebases-online/

http://www.rybkachess.com/index.php?auswahl=Downloads

Knights Tour

https://runestone.academy/ns/books/published/pythonds/Graphs/BuildingtheKnightsTourGraph.html

Logging

https://gitlab.com/cantordust/dlog

Minmax

https://stackoverflow.com/questions/66155402/why-my-minimax-algorithm-doesnt-make-the-perfect-move-1d-chess

https://stackoverflow.com/questions/32014791/computing-a-move-score-in-a-minimax-tree-of-a-certain-depth?rq=1

https://codereview.stackexchange.com/questions/248987/c-chess-game-engine-using-minimax-and-alpha-beta-pruning?rq=1

Moves

https://codereview.stackexchange.com/questions/53875/generating-possible-chess-moves?rq=1

https://codereview.stackexchange.com/questions/213606/chess-move-validator?rq=1

http://www.problemschach.de/KMOVEComposer.pdf

https://www.chessprogramming.org/Move_Generation

https://stackoverflow.com/questions/43351532/sliding-piece-generation-in-chess-engine?rq=1

Openings

https://en.m.wikipedia.org/wiki/Encyclopaedia_of_Chess_Openings

https://en.m.wikipedia.org/wiki/List_of_chess_openings

https://chess.stackexchange.com/questions/5933/how-to-create-your-own-opening-book-for-your-own-chess-engine?rq=1

https://rebel13.nl/download/books.html

https://chess.stackexchange.com/questions/2389/where-can-one-get-a-large-bin-opening-book

https://chess.stackexchange.com/questions/2431/how-to-test-the-quality-of-an-opening-book?rq=1

https://www.365chess.com/opening.php

https://www.365chess.com/opening.php?m=2&n=3&ms=e4&ns=3

https://chess.stackexchange.com/questions/2357/what-is-the-best-way-to-maintain-an-opening-repertoire-in-electronic-form?rq=1

https://chess.stackexchange.com/questions/2389/where-can-one-get-a-large-bin-opening-book?rq=1

https://chess.stackexchange.com/questions/8004/opening-book-for-stockfish?rq=1

https://github.com/michaeldv/donna_opening_books

https://www.chess.com/forum/view/general/free-online-ctg-opening-book

https://github.com/niklasf/python-chess/issues/46

https://github.com/sshivaji/ctgreader/blob/master/book_ctg.c

https://github.com/sshivaji/ctgreader

http://www.talkchess.com/forum3/viewtopic.php?t=29468&highlight=ctg+book+specification

https://github.com/makemefriendanshu/daydreamer/blob/release/book_ctg.c

https://github.com/AaronBecker/daydreamer/blob/release/v1/book_ctg.cc

Perft

https://www.chessprogramming.net/perfect-perft/

PGN

http://rebel13.nl/rebel13/pgn-annotator.html#gambits

Polyglot

http://rebel13.nl/download/books.html

https://catwolf.org/qs?id=d9d66184-e61f-4889-8573-fcc15dcec76b&x=x

https://www.chess2u.com/t12460-polyglot-tolerant-a-new-tool-to-create-bin-books

https://github.com/dsjoerg/polyglot_elo/blob/master/src/piece.cpp

https://github.com/ulthiel/polyglot

http://hgm.nubati.net/book_format.html

https://chess.stackexchange.com/questions/28874/how-to-use-polyglot-opening-book-bin-file?rq=1

http://hgm.nubati.net/book_format.html

https://www.chessprogramming.org/PolyGlot

https://chess.stackexchange.com/questions/35448/looking-for-polyglot-opening-books

http://rebel13.nl/download/polyglot.html#weight

http://hgm.nubati.net/book_format.html

Pruning

https://web.archive.org/web/20070820072632/http://www.glaurungchess.com/lmr.html

Ratings

https://www.chess.com/forum/view/tournaments/english-grade-conversion

https://www.hiarcs.net/forums/viewtopic.php?t=3389

https://second.wiki/wiki/bt2450

http://kirill-kryukov.com/chess/kcec/rating_list_all.html

https://en.wikipedia.org/wiki/Elo_rating_system

SCID

https://rebel13.nl/home/scid-with-knowledge-base.html

Searching

http://www.frayn.net/beowulf/theory.html#iterative

Tablebases

http://kirill-kryukov.com/chess/tablebases-online/

http://tablebase.sesse.net/

Tests

https://es.wikipedia.org/wiki/Bratko-Kopec-Test

https://www.chessprogramming.org/Bratko-Kopec_Test

https://groups.google.com/g/rec.games.chess.misc/c/OeK0k5KDaf4

https://second.wiki/wiki/bt2450

https://www.schach-computer.info/wiki/index.php/BT-2630

http://utzingerk.com/test_kaufman

http://ichatz.me/uniroma1/pcs2-2019/uniroma1-bioinformatics-pcs2-2019-ichatz-talk20.pdf

Winboard

http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=50747

chess/programming/links.1654082089.txt.gz · Last modified: 2022/06/01 11:14 by peter