プログラマ専用SNS ミクプラ

たいちう

> 3都市,5都市において交叉なしで解が収束しました。 > ただ、すべてのデータで都市の回り方が同じではなく > １番良いデータにおいて解が収束しましたが、これでいいわけでよね？ > 次のステップとしては何をすべきでしょうか？「解が収束」が何を指しているのか判りません。机上での予想通りの最短経路が得られたということですか? そうであれば最低限の部分はできていることになります。そうでないならデバッグしてください。次は都市数10です。もし毎回乱数で都市の座標を決めているなら、デバッグをやりやすくするために、毎回同じ座標の組を使ってください。その10都市について、本当の最短経路を総当た...

たいちう

> とするととてつもない時間がかかりますし、何より総距離はなかなか減っていかないと思います。 > それでも実行して放っていけばよいのでしょうか？突然変異の発生率を上げてもよいのですが、 10都市でとてつもない時間がかかるならば、プログラムが正しく作れていない可能性もあります。例えば、5都市でプログラムを作ってみてはいかがですか。あるいは3都市とか。必ず最短経路が得られますか? > また、終了条件としてはすべてのデータで都市の回り方が同じになったらとなっていますがこれでいいですか？これはナンセンス。遺伝子の多様性を放棄しています。最終的な解はトップだけ取り出せばいいのです。ただ、一...

たいちう

> このように変わる突然変異をしております。
> 確認が取れたところで以下の(3)ですが、
> 10都市に変えて何をすべきなのでしょうか？交叉はまだ切り離していますよね？

交叉なしで解決してないのですよね?
それならば原因を突き止めて解決するだけですが。

何を困っているのか状況が判りません。
もう少し説明をしてもらえないと、アドバイスのしようがありません。

たいちう

> (2)に従いましたが、質問です。このとき交叉は完全に切り離しているので > 総距離が変わる。すなわち都市の通る順番が変わるためには突然変異しかありませんよね？ > これだと総距離が減っていくとは言えないと思うのですが、減っていくような突然変異ってあるのでしょうか？ > というよりそれは突然変異なのか？って思ってしまって質問しました。 > おそらく、私の解釈がおかしいのだと思います。都市の訪問順について、 ABCDE... ↓ BACDE... のように変わることを突然変異と言っています。私が勝手に言っているのではなく、一般的な表現と思ってください。このときに、総距離が増えるときもあれ...

たいちう

「ひっすー」さん == 「くっちゃべー」さんでしょうか。名前を統一してください。フォーラムルールも確認してください。 > やっぱり交叉以外の部分が問題のようですね。うまくいっていない ↓ 交叉を変更 ↓ やはりうまくいっていないこの状況のみから言えることは、あまりありません。交叉の変更前と変更後のそれぞれに問題があるかもしれないし、交叉以外の部分に問題があるかもしれないし、交叉と交叉以外の両方に問題があるかもしれません。 > 以下のように回答されましたが、どうすればこのことが確認できるのでしょうか？ > 突然変異の確率を上げてデータすべての通る都市の順番が同じになるまで待つとかでし...

たいちう

> また、最適化を行わないで、java以上の速度を望めるのかです。ここで言う最適化は、何を指しているのでしょうか? プログラマが色々工夫した結果でしょうか? コンパイラが最適化した結果でしょうか？例として挙げているコードでは、演算した結果を使っていません。最近のコンパイラが本気で最適化したら、forループを実行しないのではないですか? 実行結果が20秒もかかっていることから、デバッグモードでビルド・実行したのではないかと思いますが、コンパイルオプションなど、ビルドの設定を教えてください。速さを求めるならば、コンパイラに最適化させないで他の言語と比較しても意味がないと思います。意味が...

たいちう

交叉についてまずい所もありますが、それ以前の問題のような気がします。
遺伝的アルゴリズムは、突然変異と評価と選択さえ機能すれば、解が収束するはずです。
一旦、これらの機能のみを正しく作り、完成後に交叉を実装してはどうでしょうか。

おそらく交叉なしでも、うまく動いてないのだと思いますが、
適当な指摘のためには、ソース全体を載せてください。必要ならば都市のデータも。

たいちう

> 気になったのはこっちです

deleteしなくてはならない配列の要素数が判らなくて困ります。

配列でも配列じゃなくても、常にdelete[](あるいは常にdelete)するような設計も可能だったかもしれませんが、
C++ではそのような文法は採用されませんでした。

# 不採用の理由は、時代的にコンパイラの実装が面倒になるからかな？
# あるいは、プログラマに自由と責任を与えるC言語の方針の踏襲かも。

たいちう

> windowsapiって本当何でもできますね。恐れ入ります。
> でもwindowsapiって使えるようになったのって最近じゃないですか？
> windows95時代windowsapiを使えるそんな環境ってあったんでしょうか？

私が触ったことを今思い出せる範囲に限っても、例えば、
1998年発売のVC++6.0なんかでは普通に使えてました。
VB6やDelphi5でも使えましたし、それ以前のバージョンでも使えてましたよ。

使えなかったとしたら、Windows自体が使い物にならず、普及しなかったでしょうね。
Windows95時代のプログラマはどうしていたと思っていたのですか？

たいちう

> 結果はというと、誤入力が大幅に減りました。 > ですが、実際に埋めて、それが正解というのも増えていません。 > 条件を厳しくしたからだと思います。なんとか6月中には完成させたいです。 > プログラム、アルゴリズムに対するご指摘よろしくお願いします。結構プログラムは書けていると思いますが、根本的な考え方が間違っていると思います。数独の解き方についてではなく、プログラムの作り方についてです。誤入力が減ったとありますが、誤入力することが一度でもあるならば、それはバグです。条件を厳しくしたから正解が増えていないと推測していますが、条件には正しい条件と間違った条件しかありません。いい塩梅...

たいちう

題意としては、2重のforループでf1と同じ処理を書け、だと思います。

たいちう

「ＧとＦで７と９が使われるので、下段左ブロックに注目すると、Ｈには１または６が入ることになります。」
↓
言い換えると、
↓
「ＧとＦで７と９が使われるので、同じブロックのＨには７と９は入りません。」

この処理が抜けていませんか？

たいちう

時間がないのでNo.10のプログラムはちゃんと見ていません。 No.7のプログラムで致命的な点を2つ見つけていたのですが、どうやらそれは修正されたようですね。 > 結果的にどこかのマスのフラグを１つに絞れるつもり（今なら6より7,9。7,9より1のみになる）なのですが、 > 代入まで持っていくことができません。予想と結果が違うんですよね? 結果は突然湧いて出てくるわけではなく、途中経過を経て結果が導かれます。プログラムを作るときに予想していた途中経過は、どこまで予想通りでしたか? それをちゃんと確認しましょう。 # もしかして、すごく原始的な開発環境なのですか? # Break Poin...

たいちう

> （１）は実際にプログラムを再現してみて、値を代入したら答えはわかるのですが、 > このような筆記試験では頭の中で場合分けを重ねて時間をかけて答えをだすしかないのでしょうか。大学院の難易度や、院試全体でのこの問題の難易度が判りませんが、情報系の大学院なら、この程度の問題を時間をかけずに答えを出すことが期待されているのではないでしょうか。 (1)が何をするプログラムか日本語で正確に説明できますか？何かをするプログラムを自分で考えて自由に作れるようになれば、プログラムを読んで、何をするプログラムなのか判るようになります。圧倒的に練習不足でしょう。 > （２）は題意はわかるのですが、まっ...

たいちう

次はこれですね。 > 中段左ブロックで６が入るのはＤＥだけになります。 > 従って、縦並びのＦには６が入らず、Ｆに入るのは７と９だけとなります。 Fのタテヨコとブロックを見ると、6・7・9の可能性がありましたが、中段左ブロックの6の入るマスがD・Eのみになったことから、 Fから6の可能性がなくなりました。判定の原理は「Cに6が入らない」を導いたのと同じはずです。順々にやっていって、どこまでコーディングとテストができますか？ # プログラムに無駄は多そうですが、できればまず完成させましょう。 # あれこれ効率を考えて未完成よりは、冗長でも完成させた方が、 # よほど価値があります。 # と...

たいちう

> ただ、上のようにしてHに1が確定することはわかりますがプログラムにできません。 > そもそもこの解き方はn国同盟と関係あるのでしょうか？それすらわかってません。 > 何をどうデバッグして、何を見たらよいのでしょうか？ Hが確定する理由は判りました。一方、「n国同盟」という用語は定義が曖昧な印象を感じていますので、この解法が「n国同盟」なのかは判断付きません。多分違うと思いますが。「n国同盟」という解法も万能ではないでしょうから、解けなかったからといって不具合があるとは限りません。 n国同盟が正しく実装できれば、「このマスのこのフラグはクリアされるはず」、というマスを探し、予想通り...

たいちう

前スレを読み返してみたけど、デバッグするようにさんざん指摘していますね。
今回も同じことです。

後で時間が取れたときに見るかもしれませんが、
それを待つよりもご自分でデバッグした方が早いかもしれないし、
何より建設的ではないですか？

(問題として間違っていなければ)数独が必ず解けるのと同じように、
この種類の不具合は必ず原因を突き止められます。
何故しないのですか？

たいちう

今回は私がやっときましたが、前スレと「n国同盟」とやらを説明するサイトへのリンクを貼りましょう。

前スレ
数独を解くプログラム2
参考サイト
ナンバープレース、数独解法まとめ

それと、現在「n国同盟」が正しく実装されたら解けると考えている問題も、
ソースコードに埋め込んでもらえると、デバッグしやすいです。
酒を飲み始めてしまったので、今日はここまでです。

たいちう

伸びませんね。ソフト屋さんとru-puさんの回答を比べるだけでも、私としては興味深いのですけどね。「詳細に仕様を検討しないと分からない」「仕様で悩む必要のない」と、全く逆のことを書かれています。経験年数は30年以上だけど、ゲームを作ったことのない私としては、本業が忙しすぎなければ、DXライブラリ等の習得を含めても、余裕を見て3か月くらいかなと思っていました。回答を書くつもりはありませんでしたが。ソフト屋さんの回答を見ると、ゲームのプロだけあって、大ヒットする商品として作ろうとしているでしょうね。あるいは完璧なイミテーションか。経験や知識があるほど、ハードルが上がるようです...

たいちう

リンク先の説明でもどんなゲームか判りませんでした。

> 自分の周囲にひとふでで書けるマスが何マスあるか？みたいなのを表示させたいです。

この部分をもっと厳密に説明することはできますか？
私には伝わらないし、プログラムを作る以上、絶対必要です。

それと最大サイズについてですが、リンク先に表示されている6×6ですか？
この程度ならwhileを使った原始的な方法でも、あまり問題にならないのではないかと。

たいちう

真面目に考えると、かなり難しそうな問題なのですが、
盤面の大きさはどの程度までを想定しているのですか？
そして用途は何ですか？場合によってはベターな提案が得られるかも。

> 4以上ならその場合がなくなる気もするのですがどうなのでしょうか。

奇数×奇数なら起こりえるのです。
サイズと出発点が与えられたら、瞬時に判定できるのですが。

たいちう

No.14で指摘されているように、どんなエラーか正確に書かないと。
No.15のエラーは、windows.hがインクルードされていないから発生しています。
プロジェクトを新しく作って、下のコードをビルドすることはできますか？

コード:

#include <windows.h>

int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow) {
    return 0;
}

たいちう

> >>17
> どうやればいいのでしょうか・・・

先頭に #include <windows.h> を追加するとどうなりますか？

たいちう

仕事でC++を使っていたのは5年程前までですが、その頃にはそのようなツールは大変高価なものでした。今はフリーで適当なのがあるかもしれませんが、メモリリークならば、普通にデバッグできないことが問題です。 Aozora0630さんの質問や他の質問者への回答を見て感じるのは、かなり基本を疎かにしているようだな、ということです。あちこちからソースコードをコピーして、うまくつなぎ合わせれば、そこそこのものができ上がるかもしれませんが、基本を身に付けておかないと、先に進めなくなる時が必ず来ます。ツールにできることは、必ずプログラマにも可能です。よい機会なので、じっくりとデバッグをしてみて...

たいちう

scanfの使い方を確認しましょう。

たいちう

> p.s　現在のコードは載せるべきですか？掲示板のルールに次のように書かれています。「また、解決した時は、「解決しました」とだけ言って去らず、ソースコードや解決した方法を明記して下さい。」まだ完全に解決はしてないと思いますが、キリが良いところで載せてもらいましょうか。誰かの役に立つかもしれませんし、別の指摘をもらえるかもしれません。最後に、最初から気になっていたけどスルーしていた点。細かいことですが、次のように書き換えた方がよいと思います。「Size + 1」という式に意味はありませんので。 for (int Num = 1; Num < Size + 1; Num++) ↓ ...

たいちう

> →書いていますとのことですが、これは残ってしまった空白はバックトラック法で解くということでしょうか？

単純なバックトラック以外についてだと、No.2、No.3、No.6、No.7に書かれています。
意味が判らないなら、その旨を質問してください。

> みると、左上のボックスに４が二つ入っています。
> これをみる限り、コードがまちがっていると思うのですが、間違いはありませんか？

当然間違っています。判りますよね？
これは、「問題が難しくて解けない」という状態ではなく、
「考え方か実装に間違いがあるから解けない」という状態です。
何度も書いていますが、なぜデバッグしないのですか？

たいちう

95行目でNPotentialが300になっていたため、実行時エラーが発生しています。
PotentialIDの配列のインデックスとして有効な範囲はわかりますか？

たいちう

頑張りましたね。

> また、下のように指摘されたところも修正したつもりですが、
> これは機械的に入れ替えていることになっているのではないでしょうか？
> もし、そうだとしたら論理的に入れ替えるとはどういう意味なのか教えて下さい。

なぜ入れ替えたのか、説明ができるなら結構です。

> 実行結果については、同じ数字を行・列・ボックスに2つ以上入れるようなことはなくなりました。
> しかし、多くの空白を残しています。なんとしても解けるようにしたいです。
> たくさんのご指摘お待ちしております。

この件については、私もyokoさんも既に書いています。
それ以上に何が必要なのですか？指摘の数？

たいちう

やりたいことは全くわからないけど、main()の変数sizeをグローバル変数にして、
Rand()を標準関数のrand()にしたところ、vectorの範囲外へのアクセスで落ちました。
51行目とかは正しいの？

たいちう

取りあえず、コンパイルできるコードを載せてみては？
エラーの再現はおろか、Rand()の範囲やsizeの値すらわからない。

たいちう

solve()とsolve2()を見てみました。どちらも無駄は多いですが、致命的な誤りはありません。慌てて直す必要はないですが、一応伝えると、 206行目と207行目、221行目と222行目は、それぞれ入れ替えた方がいいです。機械的に入れ替えるのではなく、論理的な意味を考えて入れ替えてください。ここまでの修正をすると、2つの関数はどちらも、for(Line)、for(Column)、ifで始まります。 ifの内側の前半にsolve()由来のコード、後半にsolve2()由来のコードを書くことで、まとめることができるでしょう。まとめるべきか、ということについては、私ならまとめません。...

たいちう

> 具体的にはボックス・列・行に２つ以上同じ数字を入れてしまうなどです。同じ問題に対して同じタイミングで必ず起きる現象なので、デバッグとしては非常に簡単な部類です。この程度の規模のプログラムにも、必ず必要なスキルですので、上達したいなら必ず身に付けてください。 > ちなみにfilledGrid()を少し直しても、解けませんでした。 ↑と書きましたが、タテヨコだけではなく、ブロック内の可能性も消す必要がありました。それも直したら、完成しました。 solve()とsolve2()の関係については、まだ丁寧に見てません。色々とちぐはぐな所があるようですので、重要な問題を指摘しにくいです。続...

たいちう

> 上のyokoさんの５番を実装したつもりなのですが、以前よりも解けなくなってしまいました。 > 具体的にはボックス・列・行に２つ以上同じ数字を入れてしまうなどです。デバッグしましょう。工夫してください。とりあえず、filledGrid()の実装が間違っています。ある数字を入れたら、可能性を消すのはそのマスだけではなく、タテヨコに同じ数字が入る可能性も消さなくてはなりません。ちなみにfilledGrid()を少し直しても、解けませんでした。 solve()の実装は間違ってないようで、 solve2()で数字が決まるたびにreturnするようにしたら、 wikipediaの問題が解ける...

たいちう

> もし仮にyokoさんのプログラムと似たプログラムをつくったとして、 > 皆さんは人間に近いと思いますか？それとも大きく離れていると思いますか？ > あくまで率直な意見で構いませんので回答お願いします。バックトラックの部分が人間らしくないと思います。プログラミングは簡単なのですが。人間が難問を解くための定石が他にもあるので、それを実装すると人間らしいのではないでしょうか。それでも解けない問題があった場合も、とことん深さ優先のバックトラックではなく、反復深化のような方法を取ると人間らしくなるかも。 # 人間らしく数独を解く、というテーマが、 # 人工知能に近づいているとも思えないの...

たいちう

よっぴーさん自身は、難しい問題を解くときにどうしていますか？
その方法を忠実にコーディングしたら、人間に近いアルゴリズムになりませんか？

たいちう

著者が間違えている場合は論外なので、今は普通の著者を想定します。 (1)このような理由から、(2)こういう場合には、(3)これはこうすべきである。というような事が書いてあったのではないでしょうか。雑誌の記事の見出しなどが「これはこうすべきである」となっていることがよくあります。著者は自分の記事を読んでほしいので、見出しをセンセーショナルなものにすることがあります。一般的には「これはこうすべきでない」ということが常識とされているときに、あえて「これはこうすべきである」という見出しを付けることもよくあります。記事を読んだら「特殊な状況では一般的常識を無視すべきこともある」といった程度...

たいちう

そんな時はエラーメッセージでググってみましょう。
もしまだならば、↓を試してください。

vs2012 error: package 'visual c++ package' failed to load

たいちう

> そこは1個ずつ消しているので、効率は悪くてもメモリリークにはならない気がします。

freeの引数は必ずNULLになりませんか？

たいちう

とりあえず、かずまさんのプログラムを何故動かせないのか理解してはどうでしょうか。
プロジェクトのプロパティで、文字セットをUNICODEからマルチバイトに変えてみてください。

↑のキーワードをいろいろ調べてみましょう。
そうしないと、みけCATさんのアドバイスも、不思議な呪文で終わってしまいます。

たいちう

> おそらく正常に動くようになりました。このプログラムは危険も不具合もありませんよね？

ダメでしょ。
メモリリークを検出してないのですか？

コード:

while(pTemp != NULL){
	pTemp = pTemp->next;
}
free(pTemp);

たいちう

> あ、数学の知識が必要になってから勉強するのではなく、事前に全部やっておくべきという話ですか。

そんなことは書いてません。
sandora3さんにとって数学の知識が必要になったのだから、勉強してくださいということです。
数学全般をやる必要もなく、空間図形の部分をしっかり理解すればよいでしょう。

明確な目的があった方が勉強が捗るのは同感です。
高校時代にサボったのならば教科書は嫌いかもしれませんが、莫大な金をかけて作られた本です。
そこらの書籍やサイトよりは、空間図形についての基礎が理解しやすいのではないでしょうか。

たいちう

> ちなみに自分が調べて出てきた法線の意味は「曲線に対して、点Pにおける接線に垂直な直線」でした。それは2次元の話ですね。 3次元に拡張して「曲面に対して、点Pにおける接平面に垂直な直線」、と理解すればよいかと。数学的に一般化すると曲面ですが、プログラムで扱うのはポリゴンなどの平面であることが多いので、その平面に垂直な直線です。ある程度の数学の知識がないと3Dは無理だと思います。ちょっとサンプルと違うことをしようとすると手詰まりになるような。どの程度の数学の知識かというと、高校の数学Bで習う「空間図形」とか「空間のベクトル」を応用できる程度。教科書などを読むだけでは応用はなかな...

たいちう

少し調べてみると、似たようなソースコードがありました。
書籍名とかを書いてくれると、手間が省けてピンポイントで良い回答もつきやすいかも。

「san goo」さんのブログ

class LoginLogicやclass Userは、Nectさんが本を元に書いたものですよね？
そこに間違いはないですか？どう書かれていますか？

たいちう

山岡さんの質問は客観性にとぼしく、第三者には何が起こっているのか、どのようなアドバイスが有効なのか、判断が難しいと思いました。これは初心者の質問にはよくあることなのですが、その人が過去にした質問を読み返すことで、質問の背景が判り、少しはアドバイスの役に立つことがあります。見覚えのある名前だったので、過去ログを検索してみたところ、自分へのレスを無視しているのに、今回は1日も待てないとか、掲示板の使い方が判っていないのではないかと、その時点で一番有益と思ったアドバイスをしたつもりです。追い出す意図はなかったんですけどね。そのように受け取られたのは私にも原因があるのでしょう。申...

たいちう

> 出来れば、
> 解答を頂けない理由を教えて頂けないでしょうか？

数分で回答があるときもあれば、数週間ないときもあります。
1日以内に解決できないとまずいのならば、掲示板以外の解決方法を探してください。

（これは憶測ですが）もしかしたら、以前のあなたの質問について、
回答に対する返事すらない状況に思うところのある人もいるのかもしれません。

以前のあなたの質問のスレを冷静に読み返してはどうでしょうか。
今ならどのように思いますか？

たいちう

「なかなか理解できなかった」という状態をもっと詳しく説明することができますか？
そこがスタートではないかと思います。

ところで、カイトさんが勉強しているのはCですか、それともC++ですか？
それすら意識していませんか？

たいちう

かずまさん。おかげさまで理解できました。
(読めるようになったけど、書ける日が来るだろうか。)

このデータの持ち方は私では思いつきませんね。
再帰で全ての解を得る方法も考えていましたが、
乱数を使うことで全ての解をもつ必要もなくなると。
最後に番兵(?)と{3,15,16}のような形の処理も勉強になりました。

丁寧な説明ありがとうございました。

たいちう

かずまさん。全くわかりません。
お手数ですが簡単な説明をお願いできるでしょうか。
(説明を聞いてもわからなければごめんなさい。
私以外にもわからない人が多くいると思うので、
その場合はご容赦ください。)

私にとって新しい世界が開けるかもしれませんが、
もう少し考えて無理なら諦めます。

たいちう

> その前に、アクションゲームの演算では0.1ずつ座標から引いていくという処理しかしていないのに
> 何故最大値を超えてしまうのだろうか？メモリ破壊の可能性が？

正しい演算やキャストができていないのでしょう。
再現可能な最小限のコードをここに貼ってくれれば、すぐ原因はわかりそうですが、
コードなしだと、どんなミスをしているのか、回答者には予想は困難です。

たいちう

問題の説明や現状の説明のためにも、多重ループで作成したプログラムを載せてはどうかと。

たいちう

1マスの部屋で埋め尽くす; for (;;) { if (全ての部屋が範囲内の大きさ) break; // 完成 if (許容範囲より大きい部屋がある) その部屋を1マスの部屋に分割; 許容範囲より小さい部屋をランダムで1つ選ぶ; ターゲットの部屋の壁が壊せるか壊せないか調べる; // 壊せない壁とは、外周(A)、または、壊したら許容範囲外の部屋ができてしまう壁(B) if (壊せる壁がある) 壊せる壁をランダムで1つ選んで壊す; else (B)をランダムで1つ選んで壊す; } 証明はできないけど千日手のようなことにはならないと思います。最初の配列が大きく、かつ、許容される範囲が狭い場合...

たいちう

書いているうちに解決しているようなので、読まれないかもしれませんが、一応投稿します。 > また、この掲示板を使わせていただく以上は、ルールを守ることは当然だと思っていますが、 > 乗っ取るのに役立つとは思いませんので、ルールは守っていると思います。 Googleのルールを破るための質問をすることも、この掲示板のルールに抵触します。質問の最初では、Googleに非があるように書いていましたが、 Googleの裏をかいて利用する仕事が真っ当なものとは思えません。多くの人が批判しているとか、みんなやってるとかでは、子供の言い訳ですので、あなたの目的が正当なものであるとしっかり説明できれば、も...

たいちう

誤解されているみたいですが、遺伝的アルゴリズムはさほど難しくないですよ。
私の考えでは、遺伝的アルゴリズムはオセロに向いていない、という話です。
向いてないもので無理やり作るのは当然難しいでしょう。
少なくとも私ではまともに対戦できるものを作る方法を思いつきません。

たいちう

オセロには遺伝的アルゴリズムは向いていないような。真剣に研究している人もいるかもしれませんが、そこそこのレベルのものを作るのは相当大変ではないかと。普通の人（私など）には不可能に近いと思うので、普通は別のアルゴリズムで作成します。それを踏まえて、一応回答。 > １．どのような知識が必要なのか？ (1-1) 思った通りのプログラムが作れる力です。「入門書の内容が判る」ではなく、「自分の作りたいプログラムに応用できる」です。これができないと、どんなプログラムも作れません。 (1-2) 遺伝的アルゴリズムの知識。 TSPなどの遺伝的アルゴリズムに向いている問題は最低限解けるようになりま...

たいちう

アルゴリズムと構えるほどのものは必要なく、例えば、ファイルを読み込んで配列に保持し、1重のforループから5重のforループを使って順に表示すれば作れます。これが完成してから改良の方法を考えればよいでしょう。

たいちう

質問を迷惑と感じる人は、最初から回答を書き込まなかったり、やがて回答しなくなります。迷惑行為をしているわけではなく、質問掲示板のまっとうな使い方をしているので、遠慮は必要ないでしょう。それより、自分の抱えている問題をごっちゃにしていませんか? どれも中途半端になっているような印象を受けますが。自分のためにも回答者のためにも、何ができていて、何ができていないのか、はっきりまとめると良いと思います。根岸さんの作りたいもの、途中の段階について、次のようなものが書かれています。・ゲームロジック（ロジックを日本語で説明したもの？）・プログラム（ゲームロジックを実装したもの？）・自動問題...

たいちう

プログラムを書いているときとデバッグ中は、開発者が必要とする情報が違います。
レイアウトもそれぞれカスタマイズできるようになっています。

たいちう

箱入り娘を紹介したのは、よく似たパズルなので、一方をちゃんと理解したら、もう一方もできるだろうという理由です。解説とソースコードを見つけた箱入り娘を理解するよりも、試行錯誤してラッシュアワーを作る方が難しいですよ。「このサイトの解説の、この部分が理解できない」とか、「このソースコードの何行目からの処理が理解できない」とかいう質問も可能です。まあ取り組み方はひとそれぞれなので、箱入り娘をスルーした場合の説明を書きかけたのですが、ロジックをプログラムにできないのでしたね。この方針で他の方の回答に私が付け加えることはありませんでした。やっぱり、ロジックとプログラムを見ながら理解に...

たいちう

> 保存するテーブルデータはおそらく1手前のものだけではダメそうですし、どうすればよいのかなーと。 > ここがかなり重要なロジックそうなので、何とか解いてみたいんですよね・・・。プログラムは一通り完成していて、完璧を期すために問題を探していたのだと思っていました。すぐにプログラムを作りたいなら、「箱入り娘」というパズルを調べてください。すぐに解説付きのプログラムが見つかるはずです。根岸さんの作りたいプログラムとはルールが若干違いますが、「箱入り娘」のプログラムをしっかり理解できたら、すぐに応用できると思います。自力で解決したいならば、あえて「箱入り娘」は調べずに挑戦してください。 ...

たいちう

このようなものを買えば、デバッグに必要な数の問題が手に入りませんか?

ラッシュアワー

たいちう

【1. 言語を選ぶ】プロになるなら当然複数の言語(や諸々)を習得する必要がありますが、最初に手を出す言語を何にするかは重要です。人によって向き不向きもあるし、回答者の好みもあるけど、 C言語は悪くない選択肢の1つだと思います。入門書、解説サイト、サンプルなども非常に豊富ですし、言語自体が非常に強力です。多すぎる情報で迷子にならないことに気を付けましょう。その他の注意点としては、C++と混同しないようにすることでしょうか。【2. 入門書の選択】私の場合だと、大型書店に行って入門書を立ち読みし、自分に合ったものを探します。自分が身に着けたいことが書いてあるか、自分に理解できそうか...

たいちう

> データは4桁あるけれども、3桁でそのデータを呼び出すということです。
> つまり、
>
> 100から200を選択すると、
> 1000から200Zが呼び出すということです。
> 値はユーザーがその時その時で自由に選択できます。

手元にMySQLがないので確認してないですが、こういう事では？

select hoge from test where substring(hoge, 1, 3) between '100' and '200';

たいちう

色々アドバイスが寄せられていますが、質問者の当初の目的に合っているか疑問に思いましたので、少し別の視点から書いてみます。ゲーム作成は未経験なので、プログラミングの一般論からです。 [まず前提の確認] 色んな実装方法があって、効率面でも一長一短あるでしょうけど、やっくるさんの「遅い」という症状は、そんなレベルではないですよね？何百行のメソッドがあろうが、１つのクラスで管理しようとしていようが、そのこと自体が直接引き起こす性能上の問題は微々たるものだと思います。 [考えられる原因] 現状で遅くなっている原因については、ざっくりと２通り考えられます。１つは、何らかの単純な不具合が直接の原因...

たいちう

ニューラルネットワークでは、教師信号ありの文字認識程度しか作った経験がありませんが、一般論として。そこそこ高度な内容になってくると、講義も専門書も、手とり足とり教えてくれないのが普通ですし、紹介だけの場合も多いです。そこまでの内容を十分理解していることと、必要に応じて不足している部分を調査や推察で補うことが期待されています。サンプルプログラムがないということは、作る実力が期待されているのでしょう。所謂「教えてくん」にはできない課題だと理解していますよね？ > 理論は理解できたのですが、 > 全て本に記載されているのは教師信号有りの理論。 > 無しの理論及びコードを教えて下さい。 ...

たいちう

教えて、教えて、、、ではなく、
自分なりの学習や考察の過程をここに書き続けてくれると、
応援の意味を込めた誘導の書き込みが得られやすいのではないかと。

あなたのためにもなるし、過去ログを読む人のためにもなると思いますが。

たいちう

掲示板で説明できるようなボリュームではありません。
ちゃんと勉強するつもりがあるならば、本を紹介します。
C++とJavaのソースコードもついています。

リバーシのアルゴリズム

たいちう

フィルタ越しに出題者の意図を予想してみました。

グラフが上に凸か下に凸かを調べてはどうでしょう。
切り替わるところが変曲点なので、十分広い範囲から初めて、
2分探索でx座標を求めます。

任意の(x, f(x))について、どっちに凸かは、
f(x-δ)とf(x+δ)の平均とf(x)を比較することで判定します。

たいちう

パッと見ただけだけど、x+1で範囲外にアクセスしてませんか?

たいちう

ご無沙汰です。ほとんどROMのたいちうです。現在、日本語のPG系の掲示板としては、ここが最も活発なところではないでしょうか。少なくとも最大級です。数年前に比べて荒れることが多くなったとしたら[要出典]、そのような背景も考慮しないといけません。プログラミングについて、敷居も低くなったんですね。大昔のゲーセンのレベルのプログラムなんか、初心者向けの作り方の動画なんかが公開されている時代です。あちこちの解説サイトや親切な掲示板のコードをコピペすれば、FizzBuzzが理解できなくても、そこそこプログラムを作れるように錯覚してしまう人がいるのも、敷居が低くなったということでしょう。最後...

たいちう

> 内側のループはこんな感じで探索できないかな？

できないと思いますよ。
c=d=1から少しずつ増やしていくやりかたなら、
探索を軽くできると思うけど。

ちょっと時間がないので反証は探せないし、
少しずつ増やしていくやり方も今は作れないのが申し訳ないです。
そのうち時間ができたら作りますが誰か作ってくれまいか。

10000未満に限るならば、探索は軽くならないだろうし、
反証は存在しないかもしれません。
かずまさんが3乗の計算を毎回しているのも、これが理由でしょうか。

たいちう

書き換えが必要なボリュームが判りませんが、普通、移植するには両方の言語をある程度は理解している必要があります。一連の質問から判断すると、まだプロの仕事として取り組んで良いレベルではないと思います。 (別スレですが、引数のNULLチェックの必要性を理解していないとか) もう少し、双方の言語を勉強してからにしませんか？ボリュームがさほどではない場合、せいぜいテストを頑張って下さい。ボリュームが結構ある場合、このまま取り組むよりも、一旦中断して基礎を理解する方が絶対近道です。後で振り返ったときに、中途半端な理解で移植した部分なんて全く信用できません。不具合がどの程度許容されるかにもより...

たいちう

> コンパイラはvisual studio 2013で環境も特にいじっていないので初期設定かと。 > > コンパイルオプションとはどのように設定するものなのでしょうか 2013は使ったことないけど、多分プロジェクトのプロパティで細かく設定できます。大雑把な設定のまとめが、デバッグモードとリリースモードなのですが、その違いを知らなくて、初期設定のままならデバッグモードなのでしょう。デバッグ時に有用な情報を提供してくれる替わりに、実行速度などが犠牲になっています。速い遅いの話をするときに、デバッグモードでは見当違いなのです。 2つのモードのボトルネックの場所が違う場合も多いので。ちなみに...

たいちう

コンパイラは何を使っていますか？
コンパイルオプションは？
特に速度に関する最適化について。

例えばVC++のデバッグモードとかだと、デバッグ用に色々とチェックが入り、
newだと一瞬で、vectorだと数10ミリ秒とか、ありえるかと。
その場合、最終的には最適化してコンパイルすれば問題ないですよね？

たいちう

> そのプロジェクトの中にソースファイルというファイルがあってその中に
> .cppのデータがあります。

「ソースファイル」という名前のフォルダです。

> 何もなくて、ソースファイルやヘッダーファイルといったものが
> まったくでないのでどうすればよいのか・・・

いくつかやり方はありますが、
「ソースファイル」等のフォルダを右クリックして「追加」を選びましょう。

たいちう

> 指摘されたこと、今後に活かしたいと思います。

「今」活かしてもらえると思って指摘したのですが、、、
時間が許すならば、ですけどね。

たいちう

> ①一番最初の構造体配列で、char name[20]; と宣言していますが、 > これをchar *nameと　宣言するとコンパイルエラーになるのはどうしてなのでしょうか。。コンパイルエラーではなく、実行時エラーですよね。 136行目のstrcpyで、コピー先の領域が存在しないためエラーになります。その前のmallocで用意しているのは、構造体の領域。 nameはその構造体のメンバで、ポインタ。このポインタは初期化されていないので、あさっての方向を指していて、そこに無理やり書き込もうとしているので実行時エラーです。構造体の宣言をchar name[20];としておくと、構造体の...

たいちう

C++なんだから、stringを使うのがお勧めです。
std::vector<std::string> file;

それと、前の質問は「解決！」にしておいてください。

たいちう

> とりあえず初心者用の本と苦るしんで覚えるC言語さんのサイトはは
> 読み終わったんですけど何から手をつけたらいいのかわかりません。

読んだ、という表現が気になります。
softyaさんの例えにのっかると、大工道具の取扱説明書を読み終わっただけで、
「大工は極めた、次の職業は？」みたいな状況ではないですか？
だから実際に、犬小屋程度は作ってみましょうよ、ということ。

犬小屋が良いのか、本棚が良いのかは、好みとか次に目指す目標によります。

たいちう

> そうとは限りません。明示的に初期化していない場合、初期値はゴミです。 > 何が入っているかは不定です。初期化しているでしょ。 List members[100] = /*構造体配列*/ { {"A",190,40}, {"B",167,61}, {"C",187,45} }; 配列の最初の3つがデータを与えられていて、残りの97個は0で初期化されます。 nameはNULLになっているはず。(if文でNULLを代入しているのは当然誤りですが) 解決方法についてですが、 AddDataのローカル変数であるaddnameのアドレスを構造体に代入しても意味がありません。配列の4つめ以降のnam...

たいちう

その状況ならばvectorです。listを選択する理由が全くありません。

先ほども書きましたが、まだ効率を考えるような必要はありません。
よっぽどひどいアルゴリズムならばともかく、vectorでもlistでも、
30000行程度ならば、体感できるような差はないはずです。

たいちう

ListとかVectorとか突然書かれても、何の言語のどのようなライブラリなのか、回答者に伝わらない可能性があります。正確に伝える努力を心がけましょう。大文字と小文字の使い分けも気を付けましょう。 C++のstd::listとstd::vectorの事だと仮定して書きます。（他の配列とリストの話にも当てはまると思います）ランダムアクセスが必要か、末尾以外へのデータの挿入や削除が頻発するか等が、判断の基準になります。但し、多くの機能を共通で持っているので、不向きな選択をしてしまっても、どうにもならなくなってしまうような事は起こらないかと。自由にプログラムが作れるならば、どっちを使っ...

たいちう

No.4のみけCATさんの解釈が正しいとすると、No.3の私の解釈は全く間違っていましたね。
もっと複雑な形状の領域を私は考えていました。

静観します。

たいちう

> 私がやりたいことは、任意の始点、終点を持つ直線が、任意の本数だけある場合、 > これらに囲まれた矩形の座標を求めたいというものです。 > ... > ※ここで扱う直線は以下のとおりです。 > 　ななめの線は無いこと（すべて、X軸方向（またはY軸方向）に水平（または垂直）） > ... > また、矩形の座標も、起点と対角点を構造体で管理したいと考えており、 > プログラム内でどうにかして、直線の座標をもとに、これらに囲まれた全ての矩形の座標を知りたいのですが、 > このときのアルゴリズムが思いつかないので、お聞きしたいのです。数学の用語が怪しいので、何をしたいのか確信が持てませんが、以下の...

たいちう

質問の意図を理解できていないようなら無視してください。色々憶測で書いてます。 > 背景の盤の枠に収まるようタップしてくれるかはわかりません。どうしたらよいのでしょうか。理想としては枠の中央付近をタップして欲しいけど、端っこの方でも大目に見る、あまりにも枠線に近い場合は無視する、という方針ではどうですか？ // タップされた座標(tx, ty)を理論的座標(x, y)に変換 bool getCoordinates(int tx, int ty, int& x, int& y) { const int width = 20; // 1マスの幅と高さ const int height = 24;...

たいちう

ゲーム業界と関わりはないけど、他の回答者の為にも質問です。・今、3年生？・数学の素養は？高校の時にやった、三角関数とかベクトルとかの応用が必要だけど、自信のほどは？試験じゃないから公式を覚えたりする必要はないけど、適切に応用することは誰にでもできることではないので。・現時点での実力が知りたいです。「現時点でCとC++の知識が有り」と自称する人にもピンからキリまでいるので。今までC/C++で完成させた最大のプログラムは何？ジャンルとか規模とか。Upできるのなら、それがベストですが、できないならできる限りの説明を。・今から一ヶ月で制作して、それを持って面接に行くとします。 (3年生...

たいちう

> ただ、実行するたびに違う結果になってしまうので、ちゃんと最短距離が導きだせてないみたいですね、、 > 改善の余地がありそうです。頑張ります！！ヽ(。>д<)ｐ時間ができたので、よく見ようとしてみたところ、交叉だけでなく、ソートもできていませんね。 90行目のgetTotalDistanceの後に、次の行を追加してください。ソートの結果は期待したとおりですか？ printf("遺伝子%dが表わすルートの合計距離 : %f\n", i, distance ); 残念ながら、ソートもできていない現状では、「一応できたけど改善の余地がある」というには程遠い状況です。特に交叉の実装はかなり難...

たいちう

質問掲示板なので何度でも質問は歓迎されていますが、新しいスレを立てる必要はないですね。 [解決！]になっていても継続できますが、あわてないで良いので、納得できる結果を確認してから[解決！]にしてください。ついでに、次回からはスレタイも適切なものに。自己紹介やお詫びを書くスペースではありません。これを機にフォーラムルールを読んでください。で、本題。交叉をコメントアウトすると重複が発生しないようです。交叉の処理に重大な誤りがあるのでしょう。交叉の処理が何をやっているつもりか、1行ずつ、あるいは、ブロック毎に日本語で説明できますか？各処理が意図したとおりに動いているかを出力し...

たいちう

srand(0); とか、srand(1); とか、適当な値を直接入力して試してください。
同じ数値だと同じ実行結果になるはずですので、処理の早い時と遅い時を見つけて下さい。
これでデバッグがしやすくなると思います。

たいちう

コード:

//geneに巡回ルートを組み込む
for (i = 0; i < 12; i++) {
	makeRoute(genes[i]);
}
...
for (i = 0; i < SIZE; i++) {
	rank[i] = i;
	distance[i] = getTotalDistance(genes[i]);
}

↑ main関数の中の2つのループを比べて下さい。
配列genesの1つ目の添え字iについて、iが取って良い値の範囲はわかりますか？

たいちう

> みけCAT様も > データ分布形状が不明な時点で　凸包を挙げられていて，さらに > >凸包を使用すると、（輪郭の定義にもよりますが）むしろ必要な点を消す可能性があるはずです。 > とおっしゃっているので， > 形状の凹凸を問わずうまいこと使うアイデアをお持ちなのではないかな？　と期待したり．亀レスですし、質問者さんも最近見かけませんが、、、私としてはデータ分布形状が不明だからこそ凸包を提案しました。この時点で凸包で駄目な場合、駄目と言ってもらえると期待しました。近い提案をされることで、自分の問題との違いをあげることができるかも、です。残念ながら、質問者さんがプログラミングに不慣れ...

たいちう

> ところで
> >凸包
> の話って，表面点の選別のための処理…なんですよね？　（違う？）

きっと私への質問でしょうか。

> 実用性(?)よりもこっちの目的がメインなのであれば
> まぁそこらへんはどうでもいいのですが．

こっちの目的がメインで提案しています。
最終形を悩んでいるだけで手が止まってしまっているとしたら、
少しでも似た事をやってイメージをつかむ方が有意義ではないかと。

たいちう

> すみません3次元データ上では処理は行わず、C言語でのプログラム作成です。 usaoさんもC言語で前処理をする前提だと思いますよ。そのプログラムをあさかぜさんは作れそうですか？という質問です。作り方については、みけCATさんがキーワードを書いてくれています。あさかぜさんが実際にやりたい事と比較したらメジャーなテーマなので、参考になるHPも見つかるでしょう。ここまでは「比較的簡単」な前処理の話です。そこからエッジを抽出する実際の処理はずっと難しく、書かれている条件から私が思いつくのもusaoさんの書いているような方法。プロである私がやっても試行錯誤に相当の時間がかかると思います...

たいちう

> int i,imax=100000,m,N;
> double x[m],y,X,Y=0;

とりあえず、「xの宣言をする時点で、mの値が判らないよ]、というエラーがあります。
あなたがコンパイラだとして、この指示でxの配列はいくつ分用意したらよいのですか？

> 今のエラーが消えたとして、解を得ることができるプログラムになっているでしょうか？

エラーが消えた後、Nが2や3の時の解を吟味してみてはどうですか？
あなたが悩むことが学習なのだと思います。
一歩ずつ進みましょう。

たいちう

10年前の本だけど、まだ入手可能なようだしご紹介します。

リバーシのアルゴリズム C++&Java対応―「探索アルゴリズム」「評価関数」の設計と実装

最終的にプログラムと対戦したいのならば、買って損はないかと。
当然、石を置けるかどうかの解説もあるので、掲示板で聞くよりも効率的だと思います。
人対人のプログラムを作りたいだけで、お金もかけたくないなら別です。

たいちう

デバッグしてください。
(x, y)は期待通りの値でしたか？rは？thは？

それとも、何を期待したらよいかも判りませんか？
そうでなければ、上記の事を順に確認したら何が問題なのか絞り込めると思います。

たいちう

> テスターが行う、やばそうな地形の隙間に突進ってのはパターン認識に属するので、 > どちらかと言うと人工知能の分野かと思います。 > 人工知能をテストに応用するのは、まだこれからって気がしますよ。そうではなくて、テスターが発見したパターンをテストコードとして追加するのです。その後も、仕様変更や別のバグの修正、もしかしたら移植した際に、同じ原因の不具合がないことを保証しようというものです。「Aというバグを直して、数週間後にBを別の人が直したら、気付かぬうちにAが再発していた」という、モグラたたきみたいな状況に陥ったことはないですか？ > 【補足の補足】 > >特定の状況を再現させるた...

たいちう

rは半径を表わすのが一般的ですので、
角度はthにしてみました。

コード:

for (th = 0; th <= 2 * PI; th += 0.0001) {
	r = 190 + 10 * sin(th * 定数);
	x = x0 + r * cos(th);
	y = y0 + r * sin(th);
	pset(win, x, y);
}

たいちう

softyaさん、ISLeさん。回答ありがとうございます。 (私と比べたら)概ねお二人の立場とご意見は近いものと考え、まとめて返信させていただきます。 (softyaさん) > 特定の状況に追い込んでのテストは可能ですが、ランダム順序を制御したり、 > 特定のステータスを設定しないと出来ないことが多すぎて実際のプレイと異なってしまうのが問題です。 (ISLeさん) > ゲームプログラムはシンプルな機能の複雑な組み合わせが延々と繰り返され状況が変化することで動くものです。 ↑の事は、ゲームプログラム特有の話ではないと思うのですが。例えば、MS-Word。例えば、基幹システム。このようなプロ...

たいちう

ゲーム作成経験の無い人の便乗質問なのですが、、、 > ゲームプログラム自体は条件が多すぎる　＆　状態が多様である　と言う理由からテストコードによるテストは困難です。「入出力に密接に関わる部分が大半なので、」とかいう理由ならば想像できるのですが、この理由については疑問を感じます。「条件が多すぎる & 状態が多様である」というのは、他のシステムと比較して本当でしょうか？また、私の経験では「条件が多すぎる & 状態が多様である」場合ほど、テストコードがありがたいです。もしよろしければ、ご説明頂けないでしょうか。 # 私はテストコードを書きたいけど書けない場合が非常に多いため苦労しています。...

		10月 2019
日	月	火	水	木	金	土
		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	26
27	28	29	30	31

検索結果 418 件