【質問】C++でソフト開発したい！【初心者】

**デフォルトの名無しさん** · 2008/11/09(日) 20:20:27

C++を使って役立つツールやアプリケーションとその他(ゲームとか)をどうしても作りたい！
ちなみに今まではほとんど黒い画面に出力しかしてないぜ。
いい加減窓出してなんか作りたいのだよ( ´Д｀；)

とりあえず最初の目標として[電卓](+-*/ だけの機能)を作ってみたい。
今後はそれから画像編集(加工)ツールとかエフェクトかけたりだとか
管理ツールみたいなとかまぁいろいろあるんだ。

何からすればいいんだ？おしえてくだちい。

**デフォルトの名無しさん** · 2013/09/26(木) 15:47:24.70

>>245
そこまで行くと動作保証が怪しいけどな…
MSDNライブラリに関してはVC6付属の奴が情報古くとも使いやすくて手放したくない
コレ以後のやつは重いし遅いしネット連携うざいし使いにくいしで良い所がない

**デフォルトの名無しさん** · 2013/09/27(金) 19:31:43.86

アカデミックって放送大学入ればいいんだっけ

**デフォルトの名無しさん** · 2013/09/27(金) 19:46:27.16

>>247
ネット通販で買えるよ
学生かどうかなんて確認しないよw

**デフォルトの名無しさん** · 2013/11/10(日) 05:09:30.69

したいですぅ

**デフォルトの名無しさん** · 2014/01/04(土) 22:37:32.46

ネットワーク系のプログラムとか

**デフォルトの名無しさん** · 2014/01/04(土) 23:10:32.74

C++とか恐ろしく簡単な言語なんだが、これをクソ難しいとか表現する
無能者って多すぎる、

なんでできないの？アフォなんだろうか。

簡単なものにばかりに逃げているから難しいと表現するんだろうな。

**デフォルトの名無しさん** · 2014/01/04(土) 23:16:21.57

>>251
基本は簡単だけど、テンプレートって相当深い気がするんだが・・・？

**デフォルトの名無しさん** · 2014/01/05(日) 00:11:46.32

難しいんではなく落とし穴がぽこぽこあるんで、
鼻歌まじりにやるとぱっかるこーんとなるわけです。

**デフォルトの名無しさん** · 2014/01/07(火) 08:36:05.68

>>251
それはc++でなくcの話のような。
cわかっててc++クソ難しいってひといるのかな?

**デフォルトの名無しさん** · 2014/01/07(火) 12:03:19.48

そりゃいるだろ
枠だけ借りてまったく別物に変わり果ててるんだから
組み込みとかで行間の隅々まで読むような連中には闇にしか見えんし

**デフォルトの名無しさん** · 2014/01/14(火) 15:18:11.65

>>251
最初はみんな、c++がすごく簡単に見えて、多態性とか使おうとするけど
純粋仮想関数を含んだ抽象クラスのコンストラクタから呼び出した仮想呼び出しが未定義
みたいな罠を踏むうちに触りたくなくなってくる
式テンプレートを使ったコードが何やってんのか触りたくなくなる
Boost Lambdaのアホさ加減をしり、ライブラリがバージョンが更新されるのを見て保守不可能だと悟り
あのときcだけ触ってカーネルのコードを読んでいたらと後悔する。これが人生

**デフォルトの名無しさん** · 2014/01/14(火) 15:37:43.23

c++を扱うには、その強力な機能の大部分を敢えて使わない心の強さが必要

**デフォルトの名無しさん** · 2014/01/15(水) 05:02:26.84

乱用されるとクソコードになる機能が山盛りだからねぇ・・・
その機能で何かの効率が明確に上がるかが一つの指標か？

**デフォルトの名無しさん** · 2014/01/15(水) 06:36:08.78

>>258
単に効率単独というか‥‥効率を落とさない記述力かね‥‥

**デフォルトの名無しさん** · 2014/01/15(水) 12:36:42.07

むしろ利用可能な開発環境を狭く限定することによる弊害の方が

**デフォルトの名無しさん** · 2014/01/21(火) 02:55:35.83

MozillaやChromeのコーディングガイドラインを読むと、
どれほどクロスプラットフォームでの開発が大変か分かる

**デフォルトの名無しさん** · 2014/01/21(火) 09:03:25.37

HTML5最強

**デフォルトの名無しさん** · 2014/02/09(日) 02:58:08.85

>>262
c++じゃ無いから

**デフォルトの名無しさん** · 2014/02/15(土) 17:20:06.12

ネトゲのBOTの作り方教えてください。

**デフォルトの名無しさん** · 2014/02/15(土) 17:57:03.55

都市部に出て浮浪者を二束三文で雇って単純作業をやらす

**デフォルトの名無しさん** · 2014/02/15(土) 20:40:28.63

BOTって何ですか

**デフォルトの名無しさん** · 2014/02/16(日) 01:15:57.70

>>266
自動でゲームのキャラクターを動かして通貨やアイテムを回収するやつ
よく中華がやってる

**デフォルトの名無しさん** · 2014/02/16(日) 03:45:58.16

独習C++を読み終わりました
本の内容はある程度わかっていると思います

そこで次はなんの書籍を当たるのが定石でしょうか？
STLを当たるべきなんでしょうか？

当方のレベルは
・C++の知識は”独習C++”がすべて
・プログラミング経験は無し
・GUI扱ったこと無し
・ライブラリはCの部分も含めて暗記はほぼしていない（解説を見れば理解はできる）
と言った感じです。
よろしくお願いします

**デフォルトの名無しさん** · 2014/02/16(日) 04:31:11.42

>>267
Ummm　やぱよくわからん。オートコレクタみたいなもんか。
それすら良くわからんがw
>>268
何がしたいのですか。
シルト先生のSTL標準講座が定番かと。

**デフォルトの名無しさん** · 2014/02/16(日) 04:35:21.46

>>268
独習だけでは足りないものが多い、とにもかくにも書き散らす量を増やしたいところ
http://toro.2ch.net/test/read.cgi/tech/1390525149/　には同じ目的の c++11-er が常駐しているようだし、ちょうどいいかも

c++11 に対応した本格教科書がいいと思うが、まだないみたいだ、ちょっと時期が悪い

**デフォルトの名無しさん** · 2014/02/16(日) 06:00:04.10

DarkBASIC Pro Freeで最新技術を誰よりも早く習得 - VC++プログラマーより情報が早い

- DarkBASIC Professional - FREE Download（英語版のみ）
　[ http://www.thegamecreators.com/?m=view_product&;id=2000&page=free ]
　[ http://www.thegamecreators.com/?m=download&;file=5003 ]

　U77 Public Release Candidate（最新バージョンアップデート）
　[ http://forum.thegamecreators.com/?m=forum_view&;t=180294&b=1 ]
　[ http://files.thegamecreators.com/darkbasicprofessional/upgrade/dbpro_upgrade_7_7_RC7.zip ]

**デフォルトの名無しさん** · 2014/02/16(日) 12:27:32.08

今回紹介するのはDarkBASIC Professinalフリーバージョン。
商用利用をしないと言う条件ですべての機能が使える。

DarkBASIC本体をダウンロードしたら、メールアドレスを送信してアンロックキーをメール受信する。
次にメールアドレスとアンロックキーをアクティベーション（認証）すればDarkBASICが使えるようになる。
さらに、最新バージョンアップデートを適用すれば、実行速度が高速になる。

DarkBASICはVisualBasic以前の古いBASICの延長上の別系統の設計にある最新BASICで、記述
が簡単で本格的な構造化もサポートしている。

簡単なゲームから大規模プロジェクトまで作成可能だ。

また、外部モデリングフォーマットを通さずにプログラム中で3Dオブジェクトの定義も可能で、非常に自由度
の高いプログラミングができる。

英語版と言うことであるが、BASICと3Dの基礎知識があれば、誰でも使える。

**デフォルトの名無しさん** · 2014/02/16(日) 17:22:14.85

C++の勉強を始めるのですが
書籍を購入しないと覚えられないですか？

**デフォルトの名無しさん** · 2014/02/16(日) 18:17:28.67

>>273
書籍、それも独習あたりから入ればそんなに時間がかからないし、コストパフォがいい
ネットの情報も悪くはないが、真贋を見抜く力を養うには書籍から入るのがいいかもしれない

**デフォルトの名無しさん** · 2014/02/16(日) 20:25:44.52

c++の勉強って、実際のところ何を勉強するの?
パーサーの書き方?マルチスレッド?

**片山博文MZ無能** ◆T6xkBnTXz7B0 · 2014/02/16(日) 20:46:55.37

>>275
できることは無限にある。何を作りたいかによって勉強すべきことは異なる。
ゲームにも色々ジャンルがあって細かく細分化している。
そもそもC++が必要なのか、スクリプトで充分なのでは？

◆QZaw55cn4c · 2014/03/17(月) 18:30:31.47

>>273
独習はおすすめだ，C を理解しておればすんなりすすむ，文字列クラスを自力で再構成するところが山場だから，そこは念力まで動員してがんばってほしい
ハーバード・シルト先生にはずれはない

**デフォルトの名無しさん** · 2014/03/22(土) 00:37:31.63

標準Ｃ＋＋もいいよ。
でもやぱ独習の方が改版されてるか

**デフォルトの名無しさん** · 2014/05/06(火) 15:22:54.51

**デフォルトの名無しさん** · 2014/05/22(木) 20:51:21.54

894 ：uy：2012/09/10(月) 10:30:46.63
俺様が思うのは
「プログラムの言語仕様なんて少しわかってれば使える、わからない部分は触らなきゃ良い」

これが違ったんだよ
底辺ＰＧや初心者を慰める言葉だこれ
中級者以上ならこの言葉に甘んじたらいけない
プログラム言語は言語仕様をすべて把握していなきゃ使えないし
自分の把握してない言語は積極的に使うべきじゃない

つまりC++を使うなら全部覚えてからだ
でも増え続ける仕様
これはあくまでC++は道具、手段としてのみみないと
足元救われるどころではなく人生を刈り取られる

**デフォルトの名無しさん** · 2014/05/28(水) 01:51:53.42

基底クラスを型にして派生クラスを生成すると
派生クラスのデストラクタが実行されないから
基底クラスのデストラクタに virtual をつけるらしいけど
なんで基底クラスを型に派生クラスを生成するの？
派生クラスを型にして派生クラスを生成すればいいじゃん

**デフォルトの名無しさん** · 2014/05/28(水) 03:02:40.35

>>281
> 基底クラスを型にして派生クラスを生成する
この時点で絶望的なまでに話を読み違えてるというか、
読み違えすぎてて意味不明になってるのに気が付いて。

正しくは、生成した派生クラスのインスタンスを基底クラスの型にキャストした状態で破棄すると問題が起きる。

**デフォルトの名無しさん** · 2014/05/28(水) 10:57:59.18

ポインタのない他言語から来たのかな

**281** · 2014/05/29(木) 11:31:16.13

http://d.hatena.ne.jp/ajiyoshi/20080925/p1
このサイトに説明されている

BadBase* base = new BadSub(); //"リソース確保しますた"
delete base; //"リソースが開放されない！"

の部分で基底クラスに virtual をつけないといけないと説明があるけど
BadBase* base = new BadSub();
を使わないで
BadSub* sub = new BadSub();
で生成するようにすれば良いんじゃないの？
わざわざなんで virtual 使うの？

**デフォルトの名無しさん** · 2014/05/29(木) 12:02:32.55

オブジェクト指向の為の機能を使うんだから当然、多態性位は知ってるだろ？
多態性を実現するにあたって基底クラスのポインタを用いて書かれたコードを、
一々派生クラスの数だけコピペして派生クラスの型を使うように書き直すのか？

例えばの例だが、Log *log=CreateLogFile(argc,argv);とかなってて、
起動オプションに「-log ファイル名」がない場合はログをコンソールに吐く設計とか。
(Logクラスはコンソールにログを吐き、FileLogクラスはLogの派生でファイルに吐く)
FileLogはファイルを開くので、デストラクタを実行しないとファイルが閉じられない。

**デフォルトの名無しさん** · 2014/05/30(金) 00:24:08.04

>>284
お前さんはキーワード「virtual」―ポリモフィズムを理解していない‥

**デフォルトの名無しさん** · 2014/05/30(金) 10:11:41.42

static おじさんの出番ですねわかります

**デフォルトの名無しさん** · 2014/05/30(金) 10:19:49.57

staticおじさんは迷惑なことに学歴と役職だけはあるんだよなぁ…

**デフォルトの名無しさん** · 2014/05/31(土) 15:52:37.17

いまさらC++とか
今習得していないんだったら勉強するだけ無駄
C#でも使え

◆QZaw55cn4c · 2014/05/31(土) 16:49:07.24

>>287　>>288
でも，C++ の virtual にしても，実装に負担をかけてアルゴリズムの記述化を容易にする，という立場だよね，それに反感を感じるというには一定の理解がないわけでもない，linus とかがそういう立場だったね
いやストロヴストルップも極力実装に負担をかける方向を避けているのは理解できるのだが‥‥なんだかその苦労が理解されていないような気がする‥‥

ごめん何も考えていないLLは論外だと思っています

**デフォルトの名無しさん** · 2014/05/31(土) 17:38:33.55

>>290
お前は今、多態性とかポリモーフィズムと呼ばれる概念を否定したわけだが

**デフォルトの名無しさん** · 2014/05/31(土) 17:41:15.83

>>289
は？C#なんかウィンドウズでしかつかえないじゃん

◆QZaw55cn4c · 2014/05/31(土) 18:15:52.11

>>291
！はっ

**デフォルトの名無しさん** · 2014/05/31(土) 18:23:15.34

template って多態性とかポリモーフィズムと呼ばれる概念を否定してるよね

**デフォルトの名無しさん** · 2014/05/31(土) 19:29:50.92

>>294
明示的なインタフェイスを介してないってだけで、
テンプレートはまんま多態性の一例だと思うが。
静的なダックタイピング。
インタフェイスを介すコストは減るけど、
代わりにコード量コストが跳ね上がる、のが大抵。

**デフォルトの名無しさん** · 2014/06/01(日) 00:06:45.10

今は組み込みでもWindowsが主流になって来ている
C、C++なんて今から勉強しても使い物になる5年後には無くなってるから意味ない
やめておけ
既に習得しているならまだ数年は使えるからいいけど

**デフォルトの名無しさん** · 2014/06/01(日) 00:12:26.36

なくならねぇよ
バカチョン

**デフォルトの名無しさん** · 2014/06/01(日) 00:41:38.40

>>296
Windowsが乗るほどのPCを使う用途は兎も角、そうでないケースでは
寧ろ、SBCの性能が上がってLinuxが乗るのが当たり前になってきている。

**デフォルトの名無しさん** · 2014/06/01(日) 09:44:12.52

で、それらのOSは何で書かれてるのかと

つかC/C++を学ぶことは他の言語の理解の助けにこそなっても、
他の言語を習得する妨げになるわけじゃないんだけどな……
わざわざ学ぶことまで否定する奴ってなんなんだ
自分が理解できなかったから他人の足引っ張るための方便とか？

**デフォルトの名無しさん** · 2014/06/01(日) 10:00:54.47

#include <strstream.h>
using namespace std;
ostrstream oss;
oss << "test " << hex << setw(4) << setfill('0') << 1024 << endl;
cout << oss.str();

したときと

#include <sstream>
using namespace std;
ostringstream oss;
oss << "test " << hex << setw(4) << setfill('0') << 1024 << endl;
cout << oss.str();

したときと
同じに動いているように見えるおですが
何が違うんでしょう？
あとどういうときに使い分けるんでしょうか？

◆QZaw55cn4c · 2014/06/01(日) 12:25:45.02

>>298
linux の GPLライセンス（特に v3 ）はすでに企業側では問題になっているかと
個人的には RMS の GPL はその体臭の強さで支持を失ってきているかと

はやく Hurd を完成させろ馬鹿

◆QZaw55cn4c · 2014/06/01(日) 12:27:50.36

>>296
たしかに組み込みC#が浸透しつつあるし，あの意味不明な VM も見切りがつけられてネイティブが吐かれるようになるご時勢だ
しかし C# を C# で記述できるようになるまでは C/C++ の地位は不動だな

**デフォルトの名無しさん** · 2014/06/04(水) 17:24:26.17

RT >300

**デフォルトの名無しさん** · 2014/06/05(木) 05:08:19.66

>>300
前者がアナクロな書き方。コーディング規約などで制限されていなければ、
後者で書けばいい。

**デフォルトの名無しさん** · 2014/06/05(木) 07:27:31.52

前者が良くない？理由を知りたいな

**デフォルトの名無しさん** · 2014/06/05(木) 08:08:55.69

>>305
規格化されている。つーか、そのくらいの検索もできない?
まぁ、厳密なことが知りたいってことなら規格に五月蠅いスレにでも。

**デフォルトの名無しさん** · 2014/06/05(木) 08:14:42.97

ありがとう

**デフォルトの名無しさん** · 2014/06/05(木) 08:15:35.94

でも規格化されてる方を制限するってどういう理由があるんだろ

**デフォルトの名無しさん** · 2014/06/05(木) 12:22:29.49

前者を使うなと規格化されているんだろw

**デフォルトの名無しさん** · 2014/06/05(木) 19:23:06.20

規格化される前の規格に準拠した環境との互換性を維持するため、
より新しい規格で追加された機能の仕様を禁止するとかあるんじゃね。
ヘッダファイルは標準ライブラリの物であっても.hのものしか使用禁止とか。
//コメント禁止ルールみたいなやつ。

いやそもそもそっちは非標準じゃねーか、より互換性低いほう選んでどうすんだとか、
既に環境依存しまくりなのに現行で使える機能制限しても意味ねぇだろとか、
そういうツッコミが通用しない糞な場所はまだ絶滅してないだろうからなぁ…

**デフォルトの名無しさん** · 2014/06/05(木) 20:32:18.33

iostream禁止

**ひとりIT部門** · 2014/07/02(水) 18:58:58.02

GetActiveObject をC++で使う方法がわかりません。

基本的なことも調べても何が何だかわかりません。

一応、自分で作ったプロジェクトから、エクセルなどを動かすためのインターフェイスと理解しましたが、合っていますでしょうか。
このGetActiveObjectをどう使って、実現するのでしょうか。
http://hippos-lab.com/blog/node/103
を参照したのですが、理解できませんでした。

実現したいのは、
http://www.megasoft.co.jp/3d/sdk/#page_require
です。

ご教授お願いします。

**デフォルトの名無しさん** · 2014/08/18(月) 11:49:33.74

そのマイホーム何とかを自作アプリから使えればいいんかいな
Excel+VBA で同じようにCOM経由で操作するのはできているとみていいのか

ならば VCの機能(無償版ではダメかも)で
C++/MFC用のヘッダ・ラッパーlibを生成させれば
普通のクラスライブラリと同じような感覚で使える
これが出来れば半分済んだようなもの
キーワードは「タイプライブラリ」

厄介なのは「どのファイルにタイプライブラリが格納されているか」が
標準化されてないので相手のソフトごとに探す必要がある
*.tlb, *.ocx, *.dll, *.exe などのどれか１つにまとまってることが多い

マニュアルかなにかで"regsvr32" の記述があればそこに書いてあるファイル名で明解

**デフォルトの名無しさん** · 2014/08/18(月) 18:53:41.85

>>313
2つめのリンク先がそのアプリのSDKのマニュアルそのものだから、
マニュアルに必要なことはひと通り既に書かれてるんだよなぁ……
サンプルの入手方法は不明だけど、C++のサンプルもついてるし。

これとは関係ない「何らかのプログラム」を自動化したいって話なら、
先にそのプログラムがCOM提供してるかどうか確認しておかないと。
稀に http://toro.2ch.net/test/read.cgi/tech/1389873912/45,62
みたいになんでもCOMで操作できると誤解してる人が居るけど、
COMで自動化は相手がそれ前提の作りじゃないと普通は意味が無い。

**デフォルトの名無しさん** · 2014/10/06(月) 22:19:44.67

今　数独を解くプログラムを趣味で作ってます。

**デフォルトの名無しさん** · 2014/10/07(火) 06:22:15.44

それって、総当たりで試行錯誤なら作るのも簡単なら実行するのも速くて詰まらないような。
まじで人間が解くようにXWingとかSwordfishのアルゴリズムを導入すると、今度は難易度跳ね上がるし。

**デフォルトの名無しさん** · 2014/10/07(火) 08:50:35.87

1)縦横のそれぞれの列に1～6の数字が1つずつ入ります(ここは数独と同じ)
2)マス目にあらかじめ入っている(数字)は太線で囲まれたブロックに入る数字の合計を表しています
3)太線で囲まれたブロックの中には同じ数字が入ることもあります

┏━━┳━━┳━━┳━━┯━━┳━━┓
┃(3) ┃(4) ┃(13)┃(5) │　　┃(8) ┃
┠──┣━━┫──┣━━┳━━┫──┨
┃　　┃(7) ┃　　┃(1) ┃(7) ┃　　┃
┣━━┫──┃──┣━━┫──┣━━┫
┃(11)┃　　┃　　┃(7) ┃　　┃(6) ┃
┠──┣━━┻━━┫──┣━━┻━━┫
┃　　┃(6) │　　┃　　┃(6) │　　┃
┣━━┻━━┳━━┻━━╋━━┳━━┫
┃(9) │　　┃(6) │　　┃(4) ┃(3) ┃
┣━━┳━━┻━━┳━━┻━━┫──┨
┃(4) ┃(5) │　　┃(11)│　　┃　　┃
┗━━┻━━┷━━┻━━┷━━┻━━┛

これを解くプログラムをおながいします
(たぶんずれるので等幅フォントのエディタにコピペで見てください)

**デフォルトの名無しさん** · 2014/10/07(火) 13:59:25.19

>>316
普通にスラスラ解ける手法をロジックに起こすだけで大変でございますw
まずはその程度のプログラムをしこしこ作ってます。
XWingも知ってはいますが、使った事がありません。
単純にクラスを作って、その中で解法のメンバ関数をやってるだけで
全然C++じゃないなぁとw

**デフォルトの名無しさん** · 2014/10/07(火) 14:56:35.68

>>317
足し算を使うパズルなら、ニコリのカックロがある
漏れはたった今、本を買ってきたところ

>>318
数独の本を買うと、最初に解き方のコツが書いてあるので、
それをアルゴリズムにすればよい

他には、お絵かきロジック(パクロス)のアルゴリズムを作る本は、
図書館で読んだ

**デフォルトの名無しさん** · 2014/10/07(火) 17:23:27.72

>>318 >>319
「矛盾をチェックするだけの深さ優先総当りで十分解けてしまうので
人が解くときのアルゴリズムを正直に実装するほうが手間かかるよ」
ってのが>>316の意見だと思うの。

**319** · 2014/10/07(火) 17:56:24.00

例えば、確定している数字が多いものから、
試すだけでも、計算量が減る
1が3つ、2が4つ確定している際、2から試す

9マスのエリアでも、確定しているマスが多いエリアから試す
行や列でも、確定しているマスが多い、行・列から試す

**デフォルトの名無しさん** · 2014/10/07(火) 18:04:13.92

そんな中途半端にこらなくたって、一瞬で解けるよw

**デフォルトの名無しさん** · 2014/10/07(火) 18:52:06.91

将棋ソフトを作る人って凄いよなぁってまじ思う。

**デフォルトの名無しさん** · 2014/10/07(火) 21:10:29.04

総当りはつまらんという話をしている

**デフォルトの名無しさん** · 2014/10/08(水) 01:23:37.20

簡単な数独ロジックでもいざコードでやろうとすると難しい。
これも実力だわなぁ

**デフォルトの名無しさん** · 2014/10/08(水) 01:24:58.88

最初は総当りでもいいんではないかと

**デフォルトの名無しさん** · 2014/10/08(水) 10:08:37.84

>>321
総当たりにせよ思考アルゴリズムにせよ
実行CPU速度等の同一条件下で
最短時間で解けるものが一番優秀なら
コンテストでもやればいい

**デフォルトの名無しさん** · 2014/10/08(水) 10:49:02.97

どう考えても総当たりの圧勝。
最も難しいと言われた、純粋に論理の積み重ねだけだと数学者でも一週間掛かると言われた問題だって一瞬だ。

**デフォルトの名無しさん** · 2014/10/08(水) 11:57:59.89

総あたりなら平均ほぼ一定時間で回答できそうだよな

逆に問題作るときに人間的思考だと時間が掛かってしまうような問題の作り方に興味あるわ

**デフォルトの名無しさん** · 2014/10/08(水) 13:02:36.82

>>329

それもだけど、「新聞なんかに載っているのよりは難しいけど、気違いじみた思考を使わなくても解ける」
辺りの難易度にコントロールできたら凄いと思う。
つーか、欲しい。

**319** · 2014/10/08(水) 15:09:55.38

数独・カックロでも難易度が高いものは、
確定できるマスが盤面に、1つしかない場合がある

総当たりして、1つ確定
総当たりして、また1つ確定
総当たりして、また1つ確定

こうなると、大変

その際、確定したマスの、同じ(3*3の)エリア内、
同じ行・同じ列から調べると、速く解ける

**デフォルトの名無しさん** · 2014/10/08(水) 15:26:35.49

>>329
人間が解くときに意識的・無意識的に使う解法を全て実装して、
使用頻度の低い解法や意識的に適用しても時間の掛かる解法でしか
進行できない部分が沢山出るようにすれば回答時間は伸びると思うけど…

>>321 >>331
その程度の事は分かってる上で、「機械に解かせるなら」
何も工夫しない総当りで十分って話だと思うんだけど…
計算量だけを最小化するなら各種解法も実装しなきゃ

**デフォルトの名無しさん** · 2014/10/08(水) 16:37:27.50

結局　総当たりで解けるからあえてやるほどの事はないって事か。
ただプログラムの練習には最適かと。

**デフォルトの名無しさん** · 2014/10/08(水) 17:26:50.61

向いてないよ
検証しづらい

**デフォルトの名無しさん** · 2014/10/08(水) 17:38:19.53

人が解くと難しくないのに、プログラムで解こうとすると地味に面倒なところではピクロスとかどうよ。

**デフォルトの名無しさん** · 2014/10/08(水) 18:30:07.24

MasterMindなんかも練習のテーマとしては良い

**デフォルトの名無しさん** · 2014/10/10(金) 11:07:38.12

>>317 解いてみた

http://ideone.com/dzcX1B

いきなりC++で書くのは個人的にもう無理だということがよく分かった

**デフォルトの名無しさん** · 2014/10/10(金) 11:32:39.47

ほんとはC++1zで書きたかったけど早々にあきらめマスタ
あと、結果出力が転置行列になってたのはごめんなさい

**デフォルトの名無しさん** · 2014/10/10(金) 13:28:25.33

>>337
乙

**デフォルトの名無しさん** · 2014/10/15(水) 10:55:12.13

ナンプレの方が実装の難易度は簡単だった
出題: 日本経済新聞2014年10月11日7面「ナンバープレース」欄より

http://ideone.com/GFENZj

**デフォルトの名無しさん** · 2014/10/15(水) 11:34:13.10

人間にとって難しい問題にするには、アルゴリズムで解いた場合にバックトラックのコストが高くなる配置にすればいいんじゃないかな

ちなみに gnome_sudoku では100回ランダムに問題を作成して、都度難易度が期待値を上回るかどうか測定している。
↓の generate_puzzle_for_difficulty()@173行目
http://gnome-sudoku.cvs.sourceforge.net/viewvc/gnome-sudoku/gnome-sudoku/src/lib/sudoku_maker.py?view=markup

難易度の測定方法は、何も考えずに埋めれるマスの数、考えられる組み合わせの中から外れを引く割合などを重み付けして定量化。
(経験則っぽい...)
↓の DifficultyRating クラス@597行目
http://gnome-sudoku.cvs.sourceforge.net/viewvc/gnome-sudoku/gnome-sudoku/src/lib/sudoku.py?view=markup

**デフォルトの名無しさん** · 2014/12/03(水) 22:41:22.59

**デフォルトの名無しさん** · 2015/02/19(木) 02:28:37.73

**デフォルトの名無しさん** · 2015/02/19(木) 03:08:56.71

今、ニコリのカックロの解法を考えている

2マスで合計4なら、1+3
3マスで7なら、1+2+4

1通りに決まる箇所から、解いていく

2マスで15なら、6+9, 7+8 の2通り考えられるから、
簡単には解けない

**デフォルトの名無しさん** · 2015/02/19(木) 04:24:26.43

概出
隣のスレに解探索ツールのソース上がってる