鳩でもわかるC#

鳩でもわかるThe Simple Gameをつくる（1）の続きです。今回はゲーム開始以降の処理を実装します。 動作確認はこちらから コンピュータの着手 ゲーム開始の処理の前提としてコンピュータが次の手を着手する処理を示し・・・

続きを読む

今回は The Simple Game （AtCoder Beginner Contest 427）をネタにしてパズルゲームをつくります。 動作確認はこちらから The Simple Gameを解いてみる The Sim・・・

続きを読む

鳩でもわかるXORパズルをつくる（1）の続きです。今回はゲーム開始以降の処理を実装します。 動作確認はこちらから ゲーム開始の処理 ゲームを開始するための処理を示します。 最初の問題を生成・表示させて各フラグをリセットし・・・

続きを読む

上下左右の移動を繰り返して左上のマスから右下のマスまで移動したときの通過地点の値の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 問題の趣・・・

続きを読む