鳩でもわかるC#

自作ゲームのテストプレイをお願いします。15ゲームとある方に頼まれてつくったゲーム。内容はアクセスしてのお楽しみ。

続きを読む

上下左右の移動を繰り返して左上のマスから右下のマスまで移動したときの通過地点の値のXORが0になるwalkを探すパズルをつくります。walk とは始点から終点への経路であって、同じ頂点や同じ辺を複数回通っても良いもののこ・・・

続きを読む

最短以外は不正解！8パズルでゲームをつくる（2）の続きです。今回はスコアランキングを実装します。 動作確認はこちらから HTML部分 スコアランキングでは各ステージで1位になったプレイのデータと各ユーザーのもっとも優秀な・・・

続きを読む

最短以外は不正解！8パズルでゲームをつくるの続きです。今回はゲーム開始以降の処理を実装します。 動作確認はこちらから ゲーム開始時の処理 ゲームを開始するための処理を示します。 問題は全部で31手問題まであります。1手問・・・

続きを読む

前回、8パズルの最短手数のもとめる処理を考えたのでこれでゲームを作ってみることにします。8パズルは15ゲームの簡略版であり簡単なので、最短手数以外は不正解とし、どこまで解くことができるかを競うゲームとします。実際にXで公・・・

続きを読む

15パズルの最短手数の最大値ってどうなっているんだろう？とふと疑問に思い調べてみると、「任意の可能な配置へ80手以内で変形でき、80手が必要な配置は確認されている」（Wikipediaより）とのこと。 15パズルは空白を・・・

続きを読む

今回は平衡二分探索木のひとつである赤黒木を実装します。 赤黒木とは？ 赤黒木は平衡二分探索木のひとつです。赤黒木は以下のような特徴をもっています。 二分探索木である以上、ノードの左側の子はそのノードがもつ値より小さく、右・・・

続きを読む

AVL木を実装してみるの続きです。 一直線状に並んだ区間の集合は、AVL木を用いることで、効率的に管理することができます。 E – Cover query E – Cover query 問題の趣・・・

続きを読む

AVL木を実装してみるの続きです。 平衡二分探索木であるAVL木を使えば「集合に含まれている値の最小値（最大値）」や「集合に含まれている要素のうち x 以上である最小値（x 以下である最大値）」を求める処理を高速に実行す・・・

続きを読む

AVL木（AVL tree、Adelson-Velskii and Landis’ tree）は二分探索木の一種（そのなかでも平衡二分探索木の一種）です。 二分探索木とは？ 二分探索木とはこの図のようなもので・・・

続きを読む