Question

给定一个8*8的方格子，如下图所示，求a点到b点的最短路径有多少条

Answer 1

点A到点B的路径如图所示， ①A→C→向上的：A→C→D→…→G→B，②A→C→L向上的：A→C→L→H→E→…→B，A→C→L→H→I→F→…→B，A→C→L→H→I→J→G→B，A→C→L→H→I→J→K→B，③A→C→L向右的：A→C→L→N→J→G→B，A→C→L→N→J→K→B，A→C→L→…→N→O→B，即A→C系列的共8种途径；同理分析，A→P→。