鳩でもわかるC#

C# 最大長方形問題を解く 面積が最大の長方形を見つけるアルゴリズム関連の話。今回は長方形ではなく正方形を探します。この場合はどうすればいいのでしょうか？ 全探索をする方法 まずは何も考えずに全探索をする方法を考えます。・・・

続きを読む

回文とは、始めから読んでも終わりから読んでも同じ文字列のことです。回文には abaのようなものとabbaのようなものがあります。いまは奇数長の回文のみを考えます。 文字列 s のi番目の文字を中心とする回文が存在し、その・・・

続きを読む

最大長方形問題とは？ 最大長方形問題とは「縦に n 行、横に n 列並べられた n × n のタイルがある。いくつかのタイルには印がついている。印のついていないタイルだけで構成される長方形の面積の最大値は？」という問題で・・・

続きを読む

JavaScript 都道府県対抗 戦国シミュレーションゲーム（3）の続きです。前回はプレイヤーの県にターンが回ってきたときの処理を実装しましたが、今回はそれ以外の県にターンが回ってきたときの処理を実装します。 動作確認・・・

続きを読む

JavaScript 都道府県対抗 戦国シミュレーションゲーム（2）の続きです。プレイヤーの県のターンの処理を実装します。 動作確認はこちらから 戦闘の処理 プレイヤーの県のターンの処理を実装するまえに必要な処理を先に実・・・

続きを読む

JavaScript 都道府県対抗 戦国シミュレーションゲームをつくる（1）の続きです。 動作確認はこちらから グローバル変数と定数 グローバル変数と定数を示します。 [crayon-680eafdf12df698894・・・

続きを読む

戦国シミュレーションゲームをつくります。ただ普通のゲームでは面白くないので都道府県対抗の戦国シミュレーションゲームをつくります。 動作確認はこちらから 仕様は以下のとおり。 ゲームの仕様 プレイヤーは47都道府県（以下、・・・

続きを読む

パーティクル同士をつないで幾何学的模様をつくります。 動作確認はこちらから HTML部分 やっていることは点を移動させる。移動方向は最初にランダムに決めておく。近くに別の点があったらつなぐ。近ければ濃い直線を描画する。こ・・・

続きを読む

【クソゲープロジェクト】前提として普通のパックマンをつくる（2）の続きです。ようやくメインコンテンツです。挟み撃ちのアルゴリズムで絶対に逃げられないパックマンをつくる方法を考えます。 動作確認はこちらから 単純に最短経路・・・

続きを読む

【クソゲープロジェクト】前提として普通のパックマンをつくる（1）の続きです。とりあえず普通のパックマンを完成させます。 動作確認はこちらから ページが読み込まれたときの処理 ページが読み込まれたときの処理を示します。ca・・・

続きを読む