DNA Sequence Alignment and Kings
The Endeavour 2026-06-30
Summary:
This morning I wrote a post that included the central Delannoy numbers. The nth central Delannoy number Dn counts the number of ways a king can move from one corner of a chessboard to the diagonally opposite corner without backtracking. The more general Delannoy numbers Dm,n are the analogy for an m × n rectangular board, not […]
The post DNA Sequence Alignment and Kings first appeared on John D. Cook.