Home * Programming

This is about general purpose programming topics with focus on computer chess - programming languages, algorithms, data and various optimization techniques and standards.

Programming Topics

Basics

• Algorithms
• Data
• Program
• Process
• Thread
• Programming Language
• HTML notes
• Space-Time Tradeoff

Parallelism

• Parallel Computing
• Parallel Prefix Algorithms
• Parallel Search
• SIMD and SWAR Techniques

Misc Programming

• Dynamic Programming
• Generic Programming

GUI Programming

• Graphics Programming
• Graphical User Interface

Bug Hunting

• Debugging
• Logging

Optimization

• Avoiding Branches
• Performance Measurement
• Profiling

Standards

Position

• EPD - Extended Position Description
• FEN - Forsyth-Edwards Notation

Games

• PGN - Portable Game Notation

Protocols

• Chess Engine Communication Protocol
• Universal Chess Interface

See also

• Bit-Twiddling
• CPW-Engine
• Software

Selected Publications

• Maurice Wilkes, David Wheeler, Stanley Gill (1951). The Preparation of Programs for an Electronic Digital Computer. Addison-Wesley, 1st edition, amazon.com; 2nd edition 1957, amazon.com ¹
• Lazar A. Lyusternik, Aleksandr A. Abramov, Victor I. Shestakov, Mikhail R. Shura-Bura (1952). Programming for High-Speed Electronic Computers. (Программирование для электронных счетных машин)
• Stanley Gill (1958). Parallel Programming. The Computer Journal, Vol. 1, No. 1
• Christopher Strachey (1966). System Analysis and Programming. Scientific American, September 1966, re-published August 23, 2011
• Edsger Dijkstra (1968). Go To Statement Considered Harmful. Communications of the ACM, Vol. 11, No. 3, pdf ^{2 3}
• Ward Douglas Maurer (1968). Programming: An Introduction to Computer Languages and Techniques. Holden-Day
• Donald E. Knuth (1968 ...). The Art of Computer Programming (TAOCP) ⁴

Volume 1 - Fundamental Algorithms (1968)

Volume 2 - Seminumerical Algorithms (1969)

Volume 3 - Sorting and Searching (1973)

Volume 4 - Combinatorial Algorithms in preparation (five fascicles have been published as of April 2009)

Volume 4A - Enumeration and Backtracking

Volume 4B - Graph and Network Algorithms

Volume 4C and possibly 4D - Optimization and Recursion

Volume 5 - Syntactic Algorithms, planned (as of August 2006, estimated in 2015).

• Donald Knuth (1974). Structured Programming with go to Statements. ACM Computing Surveys, Vol. 6, No. 4, pdf » goto
• John Hughes (1984). Why Functional Programming Matters. Chalmers Tekniska Högskola, Göteborg, pdf » Alpha-Beta
• Steve McConnell (1993). Code Complete: A Practical Handbook of Software Construction. Microsoft Press
• Brian W. Kernighan, Rob Pike (1999). The Practice of Programming. Addison-Wesley
• Marek Strejczek (2004). Some aspects of chess programming. Technical University of Łódź, Faculty of Electrical and Electronic Engineering, Department of Computer Science, Supervisor Maciej Szmit, zipped pdf, pdf

Forum Posts

• Big new ideas in chess programming by John Smith, CCC, September 19, 2013
• Photographing Chess Clock by Harm Geert Muller, CCC, October 10, 2016
• The Next Big Thing in Computer Chess? by Srdja Matovic, CCC, April 12, 2023 >> Artificial Intelligence, Chess, Hardware

External Links

• Computer programming from Wikipedia
• Computer Programming - Wikiversity
• Computer Programming - Wikibooks
• Rosetta Code, Rosetta Code from Wikipedia

Computation

• Model of computation from Wikipedia

Turing machine

Lambda calculus

First-order logic

• Parallel computing from Wikipedia

Bit-level parallelism

Instruction-level parallelism

Task parallelism

Paradigms

• Programming paradigm from Wikipedia

Aspect-oriented programming

Data-driven programming

Declarative programming

Dynamic programming language

Event-driven programming

Functional programming

Imperative programming

Inductive Logic Programming

Logic programming

Metaprogramming

Object-oriented programming

Procedural programming

Quantum programming

Misc

• Dynamic programming from Wikipedia
• Generic programming from Wikipedia
• Genetic programming from Wikipedia
• Integer programming from Wikipedia ⁵
• Linear programming from Wikipedia
• Stochastic programming from Wikipedia
• Programming tool from Wikipedia
• Horizon Chess - Main - Programming by Ron Murawski
• Useful Programming Documents and Books from Document archive
• Game programming lecture notes by Andy Thomason
• A Programmers Place by Maarten van Emden
• Program optimization from Wikipedia
• Programming Optimization by Paul Hsieh
• research!rsc - Computer programming links, collected by Russ Cox
• How Computer Chess Changed Programming from Spectrum online
• YouTube channel by Barbara Hecker ⁶
• Chess Engine In C - YouTube Videos by BlueFeverSoft » Vice, C
• Programming A Javascript Chess Engine - YouTube Videos by BlueFeverSoft » JavaScript

References