こんにちは。 今回は「ABI-DOS」というゲームを紹介します。 すっかりゲーム紹介シリーズみたいなものができてしまいました。 プログラミングが直接関わるタイプのゲームではないのでタイトルには合わないかもしれませんが、shapez のようにアルゴリズムを考える系のゲームで、かなり気に入ったので紹介します。 昨年末くらいに1200円でリリースされ、その2ヶ月後くらいに無料になったそうで、試しに始めてみたらかなり面白くてどんどん進めてしまいました。 元々1200円で売っていただけあってかなり歯ごたえがあって、一通り遊んでから記事を書こうかと思っていたのですが結局途中ながら書くことにしました。 AB…

こんにちは。 今回は「差分進化」を扱います。 時間が取れそうだったので何かつくろうかと思っていたところ、Nature of Code の遺伝的アルゴリズム関連はまだやっていなかったなと。 だいぶ前ですがエッチな画像をつくるみたいな企画もあって、「遺伝的アルゴリズム」という名前だけでも知っている方がいるかもしれません。 ただ Nature of Code は割と分量が多く、まずはあっさりできそうなものからと思って関連する Wikipedia のページを眺めていました。 そこで「差分進化」のページを見つけまして、最適化問題云々と書いてあったので応用 (?) もやりやすそうだと思い取り組んでみること…

こんにちは。 今回は「ダイクストラ法」を扱います。 前回、幅優先探索と深さ優先探索を実装してみました。 taq.hatenadiary.jp これで単純なグラフや迷路などは最短経路が求められるようになりました。 しかし、エッジも値を持つような、重みつきのグラフなどを対象にはできません。 そんなときに登場するのが「ダイクストラ法」です。 目次 ダイクストラ法とは アルゴリズム 実装 グラフ 地図 まとめ 参考 ダイクストラ法とは ダイクストラ法は、ノード間の距離が 1 ではなく自然数の "重み" を持つようなグラフについて最短経路を求めるアルゴリズムです。 幅優先探索の発展形とも言えるようなもの…

こんにちは。 今回は「幅優先探索」と「深さ優先探索」を扱ってみます。 以前、迷路をつくったり、解いたり、迷路の形が雷の軌跡のモデルになるらしいと聞いて実際にやってみたりしました。 taq.hatenadiary.jp taq.hatenadiary.jp 1つ目の記事で迷路を解く方法として、行き止まりを埋めていくもの (言わば穴埋め法？) を実装してみました。 そんなある種外道なやり方だけ取りあげて、有名な幅優先探索や深さ優先探索はノータッチでしたので今回やってみます。 はじめてのように書いていますが、改めて読んでみたら雷の軌跡の件で幅優先探索だけやっていたようです。 2年前にちょろっと触れた…

こんにちは。 今回は、shapez で全自動工場をつくってみます。 前回、shapez の紹介を行いました。 taq.hatenadiary.jp いきなりですがレベル26まではすっ飛ばして、それ以降のフリープレイモードについての記事になります。 レベル26までやってきた方であれば、shapez の操作に慣れてきたことと思います。 そして同時に、その面白さを知っていただけたのではないでしょうか。 ここからももっと面白くなってきます。 注意: shapez の面白さは工場をどうするか考えるところにありますので、本記事はネタバレになります。 目次 はじめに 全自動工場の流れ 素材を集める 必要な部…

こんにちは。 今回は「shapez」というゲームを紹介します。 過去に INDIE Live Expo か何かで見たことがあって Steam のウィッシュリストにも入っていたのですが、すっかり忘れていました。 友人に好きそうだからと勧められたときに思い出し、体験版をやってみたところ見事にハマってしまい、ちょうどセール中で120円でしたので即決で買いました。 プログラミングとは直接関係しませんが工場設計ゲームなので、まずこれをして次にこれ…というように組み立てていく感覚は近いものがあると思い、記事にしました。 というのは建前で、純粋にやってみてほしい。土日を溶かしたこのゲームの面白さを伝えたい。…

こんにちは。 今回は、processing で「マーブリング」をやってみます。 以前にこんなツイートを見ました。 #p5js #typescript #webgl #glsl ピクセルに絵の具のような粘度を持たせて、それを箸で引っ張ったり渦を巻いたりすることができる。 pic.twitter.com/dYGtvQAAcj— miku (@BaroqueEngine) 2022年11月5日 流体シミュレータ的なものに興味があったので、こんなに単純化したモデルもあったのか、と感心していました。 そしてつい最近、我らが Shiffman 先生が Coding Challenge で似たものを取りあげ…

こんにちは。 今回は Project Euler の第1問から第10問まで Haskell で解いてみようと思います。 Project Euler は、時間制限なしの競技プログラミングのようなもので、過去に紹介しています。 taq.hatenadiary.jp そして、Haskell も最近始めました。 taq.hatenadiary.jp 実は割と気に入っていて、何かしたいなと思っていたところ Project Euler の存在を思い出しました。 Python で解いていって記事を書いているのですが、Haskell でも練習がてら解いてみます。 (ここ1年くらい更新が止まっていますが…) t…

こんにちは。 今回は、プログラミング言語「Chef」を紹介します。 一風変わったプログラミング言語シリーズ (?) の4つ目です。 プログラミング言語「Piet」を使ってみる - プログラミングの備忘録 プログラミング言語「Uiua」を使ってみる - プログラミングの備忘録 プログラミング言語「Shakespeare」を触ってみる - プログラミングの備忘録 目次 「Chef」とは 仕様 レシピタイトル コメント 材料リスト 調理時間 オーブンの温度 手順 ボウルと耐熱皿 命令 提供 補助レシピ 実行環境 コーディング Hello World! フィボナッチ数列 まとめ 「Chef」とは Ch…

こんにちは。 今回は、プログラミング言語「Haskell」を触ってみます。 最近は一風変わったプログラミング言語シリーズ (?) を更新していますが、そのネタを探す最中「ラムダ計算」というものに出会いました。 いろいろ歩き回っていたら「Haskell」という言語が出てきまして、ちょっと見てみたらおもしろそうだったので手を伸ばしてみることにしました。 目次 「Haskell」とは 実行環境 VSCodeで ブラウザで コーディング Hello World! フィボナッチ数列 単純な方法 メモを使った方法 zipWith を使った方法 zipWith (改) を使った方法 まとめ 「Haskell…

こんにちは。 今回は、プログラミング言語「Shakespeare」を紹介します。 一風変わったプログラミング言語シリーズ (?) の3つ目です。 プログラミング言語「Piet」を使ってみる - プログラミングの備忘録 プログラミング言語「Uiua」を使ってみる - プログラミングの備忘録 目次 「Shakespeare」とは 仕様 演目 幕と場 登場と退場 発言 定数値について 演算について 値の代入について 出力について 入力について goto文について if文について 比較について スタック 実行環境 コマンドプロンプトで ブラウザで まとめ 「Shakespeare」とは Shakesp…

こんにちは。 今回は「逆高速フーリエ変換」を processing で実装してみます。 なかなか長編になってきました、フーリエ変換シリーズです。 processingの備忘録 -離散フーリエ変換- - プログラミングの備忘録 processingの備忘録 -逆離散フーリエ変換- - プログラミングの備忘録 processingの備忘録 -高速フーリエ変換- - プログラミングの備忘録 フーリエ変換を利用して絵を描く - プログラミングの備忘録 音声ファイルを扱ったときには、おまけとして音声のフーリエ変換を試してみるということもしてみました。 processingの備忘録 -音声- - プログラ…

こんにちは。 今回は「逆離散フーリエ変換」を processing でできるようにしてみようと思います。 これまでに、フーリエ変換シリーズとして何記事か書いてきました。 processingの備忘録 -離散フーリエ変換- - プログラミングの備忘録 processingの備忘録 -高速フーリエ変換- - プログラミングの備忘録 フーリエ変換を利用して絵を描く - プログラミングの備忘録 音声ファイルを扱ったときには、おまけとして音声のフーリエ変換を試してみるということもしてみました。 processingの備忘録 -音声- - プログラミングの備忘録 というわけで、フーリエ変換の逆変換に触れて…

こんにちは。 今回は、processing で「ASCIIアート」をつくります。 目次 ASCIIアートとは 実装 画像の読み込み グレースケール化 文字列に変換 出力 まとめ 参考 ASCIIアートとは ASCIIアートは、文字で描かれた絵のことを指し、略称として「AA」とよばれることもあります。 2ちゃんねるやニコニコ動画などでよく見られるので、聞いたり見たりしたことがあるという方もいるのではないでしょうか。 そもそも「ASCII」とは文字コードの一種で「American Standard Code for Information Interchange」の頭字語になっています。 今では「…

こんにちは。 今回は「タッパーの自己言及式 (Tupper's self-referential formula)」を取りあげようと思います。 (記事タイトルを AI が生成してくれるようになったので、さっそく使ってみました。) 例のごとく、少し前にこんなツイートを見かけました。 Tupper's self-referential formula is a formula that visually represents itself when graphed at a specific location in the (x, y) plane. pic.twitter.com/QVxB3fo…

こんにちは。 今回は、プログラミング言語「Uiua」を紹介します。 こんなツイートを見た。 Uiuaで遊んでみた！array language系は初めてだからプログラムの組み方に戸惑ったけどなんとかできた！これはキュゥべえを描くプログラムhttps://t.co/p0rtiGun1k pic.twitter.com/Hpf2NnLhPI— ronwnor (@Pixelated_Donut) 2023年11月23日 謎の文字の羅列。なぜこれで絵が描けるのか。 こんなん見せられたらやるしかありません。 というわけでやります。 目次 「Uiua」とは インストールと実行環境 インストールしなくても…

こんにちは。 今回は、processing で「粉遊び」的なものをつくってみます。 「粉遊び」というゲーム自体は、以前にセル･オートマトンを取り上げた際に「ラングトンのアリ」の部分で少し引き合いに出しました。 dan-ball.jp taq.hatenadiary.jp ダンボールのゲーム自体は昔から好きで、シンプルながら奥深いというか、「棒レンジャー」なんかは割とやりこんだりしていました。 このサイトに載っているようなものをつくってみたいと思って processing に手を伸ばした節もあります。 そんなとき、こんなツイートを見かけました。 one easy way to make a si…

こんにちは。 今回は「processing で音声を扱ってみよう」です。 かなり間が空きましたが、過去に画像とテキストの生成・読み込みを取り上げています。 processingの備忘録 -png、gifの生成- - プログラミングの備忘録 processingの備忘録 -txt、csvの生成- - プログラミングの備忘録 processingの備忘録 -画像、テキストの読み込み- - プログラミングの備忘録 今回は「ファイルの扱いシリーズ」として、さっくりとですが音声ファイルに手を伸ばしてみます。 目次 ライブラリ 音声ファイルの読み込みと再生 マイクからの入力 音の再生 おまけ まとめ ライ…

こんにちは。 今回は、プログラミング言語「Piet」を紹介します。 実は最近、こんなツイートをしました。 自己紹介。 pic.twitter.com/qc3IJRT4qD— taq (@taq2777) 2023年9月24日 これを見て"自己紹介"を感じていただけたならそれはそれで芸術の面白さを感じますが、芸術に疎い私にはこの画像に自己を乗せるというような高尚な表現はできないので、別の意味を持たせてあります。 それが今回紹介するプログラミング言語「Piet」に関わってきます。 目次 「Piet」とは 仕様 コーディング 自己紹介 本家に寄せたバージョン まとめ 「Piet」とは Piet は難…

こんにちは。 今回は「Stone Story RPG」というゲームを遊んでみます。 ちょっと長めのイントロが入ります。 友人と Steam の無料ゲームを発掘することがままあるのですが、そこで「Super Auto Pets」というゲームを見つけました。 これがなかなかおもしろく、友人が見つけてくれたんですが、以前にも「Muck」という良ゲーを見つけてくれたので見る目あるなと思っていました。 「Super Auto Pets」ですが、アプリ版もあるようだということでせっかくなので入れることにしました。 アプリを入れるときは、おすすめのゲームみたいなものがいくつか表示されると思うのですが、その中…