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

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

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

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

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

**デフォルトの名無しさん** · 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

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

**デフォルトの名無しさん** · 2015/04/08(水) 00:52:40.41

**デフォルトの名無しさん** · 2015/04/08(水) 01:00:12.48

>>341
prolog復興の予感

**デフォルトの名無しさん** · 2015/06/05(金) 04:34:01.59

**デフォルトの名無しさん** · 2015/09/02(水) 17:05:57.86

どんなの作りたいの？

**デフォルトの名無しさん** · 2015/11/03(火) 21:22:59.51

かいて

**デフォルトの名無しさん** · 2015/11/09(月) 23:47:15.20

midiのピアノロールを作りたいです。何から手をつけていいかアドバイスお願いします。

**デフォルトの名無しさん** · 2015/11/10(火) 00:07:14.95

どのように使うのですか

**デフォルトの名無しさん** · 2015/11/10(火) 00:28:05.30

一般的なMIDIファイルを作りたいのですが、ある程度作成のパターンが決まっているので、必要な部分だけを自分で調整できるようにしたいのです。ソフト開発はやったことがないのですが、ウィンドウ作成とか基本はできると思います。

**デフォルトの名無しさん** · 2015/11/10(火) 02:29:16.60

どんな材料からどんな手順で使うのかをまずイメージしないと
これ以上はレスないでしょう。
C++は単なる言語です。このスレも意味があるのかどうか。

**デフォルトの名無しさん** · 2015/11/10(火) 12:22:29.45

>>351
肝心なのが見つからない
http://www.hikari-ongaku.com/study/smf.html
http://www.g200kg.com/jp/docs/tech/smf.html
https://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%BF%E3%83%B3%E3%83%80%E3%83%BC%E3%83%89MIDI%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB
http://maruyama.breadfish.jp/tech/smf/
http://mofo.pns.to/wibs/?#63

**デフォルトの名無しさん** · 2015/11/10(火) 12:54:33.31

>>355
ありがとうございます。
MIDIのファイル形式を操るGUIを作るとピアノロールになるってことですかね？
ピアノロールの表示部分とその場での再生の仕組みがわかればと思っています。

**デフォルトの名無しさん** · 2015/11/10(火) 13:17:15.87

思い出した
https://yamaha-webmusic.github.io/nsx1-apps/single-track-daw/
https://yamaha-webmusic.github.io/nsx1-apps/manual/

**デフォルトの名無しさん** · 2015/11/10(火) 15:21:59.06

>>357
ピアノロールの表示はされますが動かないです。ソースコードとにらめっこします。

**デフォルトの名無しさん** · 2015/11/10(火) 17:02:11.34

eVY-1とかNSX-39を繋がないとだめぽ

**デフォルトの名無しさん** · 2016/03/29(火) 09:54:31.33

サッカーブッシュ日本代表日程ぷあたん（しゅっちょうまいくろ教育長交代）春文執行40代売上差額シュガーチョコ
https://www.youtube.com/watch?v=NDq1QoJY0nY宇ドナルドアナリストパワーストーンコーチングとしまえん
サッカーブッシュ日本代表日程古本屋よしたけしゅっちょうちょこしゅがー
ディーラー税務署天才開発者死亡詰みヨミドクターマイクロサービス不足
サッカーブッシュ日本代表日程ぷあたんシフト光金さかい強制バイト人権侵害問題
春分資源執行ニューヨーク低原価ぼったステーキソルトレイク福岡横浜新橋奴隷課金パチシフト強制バイト問題新潟米センター生残
コスメ２４チャリティー隠れ40代生活保護プレイボーイバイトレードいたりあん接待問題
マスコミKARDローンケーオーサービス不足婚活パーティー寄付金執行原発ビジネス
FBIチャイニーズタイホテル売上事務所ガチャ決算ガチャキャンペーン（販売報道陣過激派組織向携帯最新情報提供終了
校長発言細心注意ノートン産廃エラー(著作権クレーム中国反応融資高額教育費)(中国捕鯨団体40代社員サッカーコメント
高額入学金ヤフウ新橋大学ヤフウ新橋理事長FX経費おじや50代資産ガリバズフィード40代エリート