[WP]no.017 お絵かきロジック解法

お絵かきロジック(おえかきロジック)は、縦と横の数字をヒントに塗り潰すマス目を割り出し、そのとおりに塗り潰していくと、最終的に絵(または文字)が浮かび上がるタイプのペンシルパズル。ののぐらむ、イラストロジック、ピクロスとも呼ばれている。


引用:2015/09/21 Wikipedia https://ja.wikipedia.org/wiki/%E3%81%8A%E7%B5%B5%E3%81%8B%E3%81%8D%E3%83%AD%E3%82%B8%E3%83%83%E3%82%AF

お絵かきロジックの基本的なルール等の説明は放棄。Wikipediaに載ってます。

特に捻った解法など無し。「基本的なルール」をそのままコンピュータがやるだけです。

しかし、基本的なルールに乗った解法でも解けない問題が存在します。
「直感」と「運」が要求される問題で、普通に人が解いても消しゴムで全消し、なんてよくあります。
こうなったらブルートフォースか人工知能を実装するくらいでしょうか。
人が介入する作戦もアリかもしれません。


全体を解くプログラムは載せず、根幹部分だけの実装。

言語はHSP3。変数確保等面倒なことを考えなくて済む・グラフィカルに確認するときは有利な言語だから。


続きを読む

スポンサーサイト

テーマ : プログラミング
ジャンル : コンピュータ

tag : HSP3 アルゴリズムとデータ構造

[WP]no.009 ハフマン符号作成

1時間半くらいで作成

エントロピー符号の一種だそう
https://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%95%E3%83%9E%E3%83%B3%E7%AC%A6%E5%8F%B7

実行結果(hotsoupprocessor):

c 01100011 0000000000000000000000000010010
e 01100101 0000000000000000000000000010011
h 01101000 0000000000000000000000000010101
o 01101111 0000000000000000000000000000110
p 01110000 0000000000000000000000000001011
r 01110010 0000000000000000000000000001110
s 01110011 0000000000000000000000000001111
t 01110100 0000000000000000000000000001000
u 01110101 0000000000000000000000000010100

多分このコードで大丈夫。
例えば、1→0→1→0→1(h)→0→1→1(o)→0→0→0→1(t)という解釈。

続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : HSP3 アルゴリズムとデータ構造

[WP]no.008 画像のフィルタ処理


HSPで画像のフィルタ処理
30分+α

他の言語でやりたかったけれども、GUI処理は圧倒的に便利なのでつい…


WS000037.jpg
4近傍鮮鋭化フィルタの例
画像はチェックボックスが無いですがキニシナイ

続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : HSP3 画像解析

[WP]no.006 クイックソート@hsp

HSPでクイックソート
スタック使わない方法って無かったっけ?無いか。

製作時間40分ぐらい

ランダムな数字の羅列など面白くないので、交換する度に画面の描画を行います。クッソ遅く感じます。
このプログラムのピボット選択が見事にバブルなので、そもそも交換する度に画面の描画を行うのが間違い。
マージソートの方が多分楽しい。

ピボット選択を修正すればさらに劇的に早くなりますが、C言語レベルで書く、表示しないなら大して変わらないはず。

続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : HSP3 アルゴリズムとデータ構造

[WP]no.005 基数ソート+バケットソート@HSP

整数最速のソートアルゴリズム。多分。

製作時間30分
基数は10、4桁まで。

アルゴリズムの詳細はWikipediaへ。
ざっくりすると、「0~9」の数字が付いたバケットに配列内のデータを投げ込み、0から順に取り出してソートするイメージです。
これを桁単位で行う。投げ込む順番は保持する必要があるので、バケットはQueueなイメージ。

リスト(Queue)を使うのですが、hspでは配列しか扱えないのでメモリ消費は大きめ。

続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : HSP3 アルゴリズムとデータ構造

プロフィール

舞葉(ぶよう)

Author:舞葉(ぶよう)
github.io
はてなブログ(競プロ)

古い記事のソースコードは色分けしていないので、高機能テキストエディタに貼り付けたほうが見やすいかも。

検索フォーム
このブログについて
自分がつまづいた話題、なんとなく書きたいと思ったこと、ググったけど殆ど資料なかったぞオイ な話等をアップする予定。通りすがりでも、参考になっていただければと。プログラムの例外入力、メモリリークは責任負いません。投稿された記事は修正・削除する場合があります。
カテゴリ
タグ

HSP3アルゴリズムとデータ構造c++JavaRubyUnity画像解析C機械学習C#LinuxcodeIQKinectMinecraftTonyuSystemraspberrypiPythonHTML5音声制御Simulinkruby俺ルール通信制御Javascriptシミュレーション

counter-shinobi
固定記事
最新記事
最新コメント
月別アーカイブ
ブロとも申請フォーム

この人とブロともになる

アクセスランキング
[ジャンルランキング]
コンピュータ
1437位
アクセスランキングを見る>>

[サブジャンルランキング]
プログラミング
245位
アクセスランキングを見る>>