|
Search: id:A062103
|
|
|
| A062103 |
|
Number of paths by which an unpromoted knight (keima) of Shogi can move to various squares on infinite board, if it starts from its origin square, the second leftmost square of the back rank. |
|
+0 4
|
|
| 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 14
(list; table; graph; listen)
|
|
|
OFFSET
|
1,20
|
|
|
COMMENT
|
Table formatted as a square array shows the top-left corner of the infinite board. This is an aerated and sligthly skewed variant of Catalan's triangle A009766.
|
|
LINKS
|
Hans L. Bodlaender, The Chess Variant Pages
Fairbairn, Leggett et al., Information about Shogi (Japanese chess)
|
|
MAPLE
|
[seq(ShoogiKnightSeq(j), j=1..120)]; ShoogiKnightSeq := n -> ShoogiKnightTriangle(trinv(n-1)-1, (n-((trinv(n-1)*(trinv(n-1)-1))/2))-1);
ShoogiKnightTriangle := proc(r, m) option remember; if(m < 0) then RETURN(0); fi; if(r < 0) then RETURN(0); fi; if(m > r) then RETURN(0); fi; if((1 = r) and (0 = m)) then RETURN(1); fi; RETURN(ShoogiKnightTriangle(r-3, m-2) + ShoogiKnightTriangle(r-1, m-2)); end;
|
|
CROSSREFS
|
A009766, A049604, A062104, trinv given at A054425.
Sequence in context: A087781 A056626 A091398 this_sequence A112314 A104261 A028702
Adjacent sequences: A062100 A062101 A062102 this_sequence A062104 A062105 A062106
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Antti Karttunen May 30 2001
|
|
|
Search completed in 0.002 seconds
|