チェスボールトプログラムを実装するためのPHPサンプルコード

チェスボールティングプログラムの PHP 実装のサンプルコード:

問題の説明:

チェスボードに 5*5 の合計 25 のグリッドがあると仮定します。チェスの駒が初期位置 (チェス盤上の 1 番の位置) からジャンプを開始し、チェス盤上のすべてのグリッドを移動するプログラムを設計します。各グリッドは 1 回だけ移動できます。要件:

1) 解を出力します (2 次元配列を使用して馬の跳躍のプロセス、つまり [ステップ番号、チェッカーボード番号] を記録します。左上隅が最初のステップの開始点です)、2 ) 合計で解が何個あるか調べてください

チェス盤のグリッド番号は次のとおりです:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 分析: 単純な DFS 。 。 。

りー

以上がチェスボールトプログラムを実装するためのPHPサンプルコードの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。