問題タブ [knights-tour]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c++ - C ++でのナイトツアーのすべての回答
ナイトツアーの問題について、私はこの答えを思いつきました。ただし、1 つの回答のみが出力されます。すべての回答を印刷する方法がわかりません。終了を避けるために、find tour の出力を void に変更する必要があることはわかっていますが、その方法がわかりません。誰でも変更できますか？
c# - Knights Tour の再帰的な C# やり方が間違っている
だから、これが私が物事を行う方法です。問題は、いくつかの重要な機能が欠落していることです。与えられたステップ数が少ないと最初に戻り、ステップ数が多いと StackOverFlow が発生するためです。
私がやりたいことを理解できるようにするための他の関数を次に示します。 距離の計算:
パスを見つける:
c++ - Parallel Knight's Tour アルゴリズム
現在、機能している騎士のツアーアルゴリズムがあります。
私は次の組み合わせを使用します：
- バックトラッキング
- ワーンスドルフの法則
このアルゴリズムは次のことを行います。
それは問題なく動作します。これは最善の解決策ではありません。
並列化、特に C++ スレッド ( ) を使用して速度を上げようとしてい#include<thread>ます。
これのアルゴリズムは何ですか？これまでのところ、私が試した唯一の方法は、誤った共有の問題、共有メモリの問題があるか、まったく実行されません。
algorithm - ボードの中心から最も遠い動きを見つける - python 2
私は騎士のツアー シミュレーションに取り組んできましたが、Arnd Roth の変更を Python プログラムに適用する方法について困惑しています。ここでのプログラムの断片は計算の大部分であり、ボードを通過し、移動回数が可能な限り少なくなる位置に移動します。私が変更したいのは、動きの数が最も少ない位置が複数ある場合 (つまり、両方とも 2 つの動きが可能)、それらの位置と中心の間の距離を測定し、1 つを選択することで、それらの間の関係を断ち切りたいことです。それから最も遠い。どうすればそれを行うことができますか？
java - 隣接リストを使用した Knight のツアー アルゴリズム
Java で Knight's tour の問題を解決しようとしています。私の目標は、任意の次元のチェス盤で馬のすべての可能なツアーを計算することです。私が使用しようとしたのは、adjadency-lists データ構造です。ここでの問題は、どの正方形が正方形に隣接しているかはわかっていますが、隣接する正方形がどの方向にあるのかわからないことです。これをどのように修正しますか?