問題タブ [rubiks-cube]

常にlwjglを使用したJava/Openglのルービックキューブアプリのコンテキストで、描画を改善して（http://manuelselva.files.wordpress.com/2010/09/cube.gif）、 27個の小さな立方体のそれぞれ？最後に達成したいのは、ウィキペディアのキューブの画像と同じです：http: //fr.wikipedia.org/wiki/Fichier: Rubik%27s_cube.svg

それを行うための最も簡単な解決策は何ですか？

これまでの私のプログラムを説明しましょう。ルービックキューブソルバーです。スクランブル キューブが与えられます (これが初期状態です)。これがグラフのルート ノードになります。iterative deepening depth first searchこのスクランブルされた立方体を認識可能な状態にするために「総当たり」を使用しており、パターン認識を使用して解決できます。

ご想像のとおり、これは非常に大きなグラフなので、このグラフ内の重複ノードを検出するためのある種のハッシュ機能を考え出します (これにより、トラバーサルを高速化します)。

私はハッシュ関数にほとんど慣れていませんが、ここで私が考えていることは次のとおりです...各ノードは、本質的にルービックキューブの異なる状態です。なので、見たことのある立方体の状態（ノード）に来たら飛ばしたい。そのため、状態変数からチェックサム (状態変数は 54 文字の文字列) に移動するハッシュ関数が必要です。許可される文字はy, r, g, o, b, w(色に対応する) のみです。

このハッシュ関数の設計を手伝っていただければ幸いです。

rubix キューブを配列でモデル化する方法について何か考えがある人はいますか? 方法が思い浮かばない？

次のようになります。

GUI (Swing と OpenGL) の作成や、考えられるその他の問題に関して、これを行う最善の方法は何だろうと思っています。

私はそれを 3D にすることに固執していません。2 つの側面と底面だけを表示することができたからです。しかし、何かアドバイスをいただければ幸いです。

C でルービック キューブを解くためのプログラムを開発しようとしています。これにはバック トラッキング手法を使用しました。これは非常に長いプロセスであり、多くの反復が必要なため、解決できません。

他の手法やバックトラッキング自体の採用など、これをより効率的に解決する方法について提案してください。Google では、これを解決するためのショートカットがたくさん見つかりましたが、ショートカットを使用してこれを解決したくありません。

OpenGL ピッキングを実行しようとしています (つまり、「ユーザーがクリックしたオブジェクトはどれですか?」という質問に答えます)。私はそれをグーグルで検索し、いくつかの異なるテクニックを見つけましたが、どれも私にとっては問題ありません

• glReadPixels でピクセルの色をチェック: テクスチャを使用しているため、適切ではありません
• glReadPixels でピクセル アルファをチェック: ブレンドにアルファを使用しているため、適切ではありません
• 光線の構築と衝突のチェック: ああ!、それには立ち入らないほうがいいと思います...
• glRenderMode(GL_SELECT): OpenGL ES ではサポートされていません

ステンシル バッファの値を確認することを考えています。通常の目的には使用しないので、各オブジェクトがその ID を書き込むことができます (オブジェクトの数は 255 未満です)。問題は、glReadPixels を使用してステンシル バッファー値を読み取ることができないことです。RGBA では問題ありませんが、Stencil 値で機能させることができません。これが私のコードです：

私はまだバッファにR値を取得しているので...

ステンシル バッファをクリッピングに使用できたので、ステンシル バッファが稼働していることは確かです。setEGLConfigChooser(8, 8, 8, 8, 8, 8) を使用して 8 ビットに構成されます。

それはプラットフォームの制限ですか、それとも私のやり方が間違っているのでしょうか? （ステンシルバッファを読み取る実際の例は見つかりませんでした）

また、ユーザーがクリックしたオブジェクト ID を検出するために、ステンシル バッファを使用する以外の方法があるかどうかを提案できますか?

ルービック キューブの Scala アプリケーションに MVC デザイン パターンを実装しようとしています。

Java ではActionListener、コントローラー クラスのリスナーを使用してボタンに を追加することでこれを行います。Scala では、これが非常に難しいことがわかりました。これを行う方法の例を誰か教えてもらえますか?

このサイトからルービックキューブを検出するために見つけたコードを使用したかったのです：cubefinder.py。

すべてのOpenCVライブラリをインストールした後、キューブをカメラに表示すると、次のエラーが発生します。

編集：その大量のコードについて申し訳ありませんが、これはばかげていて不要であることがわかりました。

紙の上のルービックキューブを解像できる小さなアルゴを作りました。

実装したいのですが、満足のいくオブジェクト表現が見つかりません。

ルービックキューブオブジェクトと、面、角、またはエッジで実装できる「立方体」オブジェクトを簡単に見ることができます。

しかし、どの場所にどの立方体があるかを指定するために、間にいくつかのオブジェクトが必要です。

最終的な目標は、簡単に回転できるようにすることです。

これをどのように表現するかについてのアイデアはありますか？

どうもありがとうございます